- 博客(5)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #673 (Div. 2)
A. Copy-paste题意：给你一个数组和一个限定值 kkk，你可以进行法术使得：当1≤i,j≤n1≤i,j≤n1≤i,j≤n andandand i≠ji ≠ ji=j 让 aj:=aj+aia_j := a_j + a_iaj:=aj+ai 。当进行法术操作使得其中有一个元素超过限定值 kkk 时，你都将失去该法术能力，即法术无效。问你最多能使用多少次法术。直接看最小的可以加几次。AC代码：const int N = 2e5 + 10;const int mod = 1e9
2020-09-29 21:29:55
138102
原创 Codeforces Round #672 (Div. 2)
A. Cubes Sorting题意：能否通过 n∗(n−1)2−1\frac{n*(n-1)}{2}-12n∗(n−1)−1 次操作使得序列不降。看到 n∗(n−1)2−1\frac{n*(n-1)}{2}-12n∗(n−1)−1 就明白了，只要不是递减序列都可以变成的。AC代码：const int N = 2e5 + 10;const int mod = 1e9 + 7;int t;int n, m, k;int a[N], b[N], ans[N];bool vis[N];
2020-09-26 17:57:59
136720
原创 2020年9月23日总结
CCPC网络赛打完了，出线了但是不是很满意，发现了我们之间存在很多的问题，比赛开始的前两天学弟的手骨折了，直接让我们的战斗力减半。比赛开始我先签到一个，然后接着两个签到题全部读错题意，要不是学弟又读了一遍估计得一直错下去，在写简单题的时候又慌了，很暴力的一个代码居然写错两遍，导致我们出完四道题都没有学弟队排名靠前，这可能就是后浪吧，未来可期。然后剩下两道题一道min25筛板子题，学弟写的，然后我开了一道nim博弈，结果不会求sg函数，找了半天规律还是不对，幸亏最后学弟做出来了，才能稳出线，接下来好好看看各种
2020-09-23 22:23:54
136468
原创 Educational Codeforces Round 95 (Rated for Div. 2)
题意：AC代码：题意：AC代码：题意：AC代码：D. Trash Problem题意：有 nnn 堆垃圾，每一堆的坐标为 xxx，合并两堆垃圾的花费为这两堆垃圾的坐标之差的绝对值。你可以进行 qqq 次操作。 111 xxx表示在 xxx 位置上增加一堆垃圾，000 xxx 表示删除 xxx 位置上的垃圾。输出将这 nnn 堆垃圾合并成两堆垃圾所需的花费，以及每次操作之后改变的答案。AC代码：const int N = 2e5 + 50;int n, Q;struct .
2020-09-17 20:35:31
136317
原创 Codeforces Round #670 (Div. 2)
A. Subset Mex题意：给你一个长度为 nnn 的数组 aaa，你需要将其分成两个数组，使得其中未出现的最小非负整数的和最大。mexAmexAmexA 和 mexBmexBmexB 由区间内未出现的最小的决定，从最小的 000 开始枚举，看看有没有出现，有出现就打个标记，累加答案。没有出现就直接返回当前最小值。AC代码：const int N = 2e5 + 50; int n, m, p;int a[N];int cnt[N];int main(){ int t;
2020-09-16 21:48:58
136105
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人