2019年8月5日
摘要：
A 题意 水杯1有AmL的容量，且已装了BmL的水。水杯2有CmL的水。问水杯2最少留多少水？ 思路 模拟。水杯2可向水杯1转移max(C,(A-B))，所以最少留max(0,C-(A-B)) B 题意 求1-n中位数为奇数的数字的数量 思路 模拟。计算每个奇数位在<=n的情况下可取的数 C 题意 阅读全文
2019年8月5日
2019年7月28日
摘要：
题意 将数组a分成k,分段后的价值为∑i*a(i)（例如a=[1,-2,-3,4,-5,6,-7]，分成了[1,-2,-3],[4,-5],[6,7]，则价值为1*1+(-2)*1+(-3)*1+4*2+(-5)*2+6*3+7*3=-9）输出分段能得到的最大价值。 思路 计算得到后缀数组，排序后取 阅读全文
摘要：
题意 共2n张牌，有n张空牌与n张标有1-n的数字的牌，现在你手上有n张牌，牌堆里有n张牌，你可以从你手中取一张牌放入牌堆底下，然后取走牌堆顶上的一张牌。求将牌堆中牌以1-n的顺序排列的最小操作次数 思路 分两种情况： Ⅰ数字1在序列中且直接将牌按顺序 需满足条件：1.数字1在序列中 2.从1开始序 阅读全文
2019年7月16日
摘要：
题意 有一个N*M的01矩阵，现在你可以的任意交换其中的列，要求找一个最大的仅由1组成的矩阵。1<=N<=15000,1<=M<=1500 思路 首先我们枚举n，记录下从当前行中每一列向上连续的1的数目。显然，这可以从上层得到(设当前行为i，当前列为j，if （o[i][j]=='0') cnt[j 阅读全文