- 博客(4)
- 收藏
- 关注
RSS订阅转载 AtCoder Beginner Contest 136
A 题意 水杯1有AmL的容量，且已装了BmL的水。水杯2有CmL的水。问水杯2最少留多少水？ 思路 模拟。水杯2可向水杯1转移max(C,(A-B))，所以最少留max(0,C-(A-B)) #include<bits/stdc++.h> using namespace std; int a,b,c; int main(){ scanf(...
2019-08-05 16:17:00
84
转载 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）输出分段能得到的最大价值。 思路 计算得到后缀数组，排序后取出sum[1]外前k大的，加上sum[1]即为答案（将所选[xi,n]合并，可得到从...
2019-07-28 14:37:00
125
转载 CodeForces - 1173C
题意 共2n张牌，有n张空牌与n张标有1-n的数字的牌，现在你手上有n张牌，牌堆里有n张牌，你可以从你手中取一张牌放入牌堆底下，然后取走牌堆顶上的一张牌。求将牌堆中牌以1-n的顺序排列的最小操作次数 思路 分两种情况： Ⅰ数字1在序列中且直接将牌按顺序 需满足条件：1.数字1在序列中 2.从1开始序列严格递增(check1()) 3.轮到任意数字时数...
2019-07-28 14:20:00
125
转载 [BZOJ1768][Ceoi2009]logs
题意 有一个N*M的01矩阵，现在你可以的任意交换其中的列，要求找一个最大的仅由1组成的矩阵。1<=N<=15000,1<=M<=1500 思路 首先我们枚举n，记录下从当前行中每一列向上连续的1的数目。显然，这可以从上层得到(设当前行为i，当前列为j，if （o[i][j]=='0') cnt[j]=0 else ++cnt[j];)如果cnt[j]没有变...
2019-07-16 19:55:00
128
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人