For a positive integer n, let's denote function f(n,m) as the m-th small...
输入正整数A,B,C,统计满足1≤x≤A,1≤y≤B且至少满足下列条件之一:①x and y > C②x xor y < C的对儿(x,y)有多...
题目链接 Given a N×M binary matrix. Please output the size of second large r...
题目链接 Bobo has a string of length 2(n + m) which consists of characters A...
有长度为n的由数字1或2构成的序列,请你选择一个区间并将这个区间上的数字左右翻转,比如序列12112,翻转区间[3,5]后变成了12211.只能...
初始有一张n个结点没有边的空图,有m次加边或减边的操作,对于每一次操作完成后,求出选择k(k=1,2,...,n/2)条无公共端点的边的方案数(...
我们有n(1~10000)个旅行背包,每个包有一个尺寸(1~1000000),小包可以装在大包里面,请你给出一种嵌套方案,尽可能地将小包放在大包...
LIS问题:求数组A[i]的最长(严格)上升子序列的元素个数。 先看一看O(n2)的动态规划算法,定义d[i]为以A[i]作为结尾的LIS长度,...
本篇博客侧重于贪心法正确性证明原问题可以二分答案转变为一个判定问题,该判定问题如下:有n个集合A1,A2,...,An,它们的元素个数分别是r1...