zhangjiayu - 博客园

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 题意阅读全文

posted @ 2019-08-05 16:17 zhangjiayu 阅读(358) 评论(0) 推荐(0)

2019年7月28日

CodeForces - 1175D

摘要：题意将数组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）输出分段能得到的最大价值。思路计算得到后缀数组，排序后取阅读全文

posted @ 2019-07-28 14:37 zhangjiayu 阅读(142) 评论(0) 推荐(0)

CodeForces - 1173C

摘要：题意共2n张牌，有n张空牌与n张标有1-n的数字的牌，现在你手上有n张牌，牌堆里有n张牌，你可以从你手中取一张牌放入牌堆底下，然后取走牌堆顶上的一张牌。求将牌堆中牌以1-n的顺序排列的最小操作次数思路分两种情况： Ⅰ数字1在序列中且直接将牌按顺序需满足条件：1.数字1在序列中 2.从1开始序阅读全文

posted @ 2019-07-28 14:20 zhangjiayu 阅读(135) 评论(0) 推荐(0)

2019年7月16日

[BZOJ1768][Ceoi2009]logs

摘要：题意有一个N*M的01矩阵，现在你可以的任意交换其中的列，要求找一个最大的仅由1组成的矩阵。1<=N<=15000,1<=M<=1500 思路首先我们枚举n，记录下从当前行中每一列向上连续的1的数目。显然，这可以从上层得到(设当前行为i，当前列为j，if （o[i][j]=='0') cnt[j 阅读全文

posted @ 2019-07-16 19:55 zhangjiayu 阅读(138) 评论(0) 推荐(0)