- 博客(9)
- 收藏
- 关注
RSS订阅原创 2019CCPC女生赛
C - Function HDU - 6546由于a大于0，所有二次函数均是开口向上，而且x必须正整数。所以很自然想到先全部分配1.然后逐个分配，由于二次函数f[i]-f[i-1]左边一定比右边更优，即i越小结果越小。所以我们可以直接把F[I]-F[I-1]丢到优先队列里。每次让某一个二次函数的x+1，根据前面的分析，一定是队列首的二次函数加1 更优，因为队列里的所有数，将来只可能更...
2019-11-30 21:39:44
497
原创 Codeforces Round #603 (Div. 2)
A：签到。。最大数大于其他两个和，输出其他两个数的和。否则输出总和除以2B：考实现能力吧，我的做法是只改变第一位的数，判断第一位数还没出现的数，更改之即可。#include <bits/stdc++.h>using namespace std;typedef long long ll;//typedef __int128 LL;//typedef unsign...
2019-11-30 20:30:00
253
原创 Codeforces Round #601 (Div. 2)
A：直接模拟，a，b差值c。c取模5、2、1.即可。B：m的范围改了最后。m<=n.改完以后只有连环且n！2才行，即此时m==n。直接判就行https://codeforces.com/blog/entry/71562这有hack数据，我被hack了？。。不，是大家都被hack了。。。C：赛时没想出来。写了200行模拟，wa了。。其实我们只要定最左边的数，（因为它...
2019-11-20 16:37:59
125
1
原创 Codeforces Round #600 (Div. 2)
A：直接模拟，判断不相同的段是否小于1，且每段差值都相同，且a始终小于b。B：也是直接模拟，注意要判断1，2，3个规则，不能漏。#include <bits/stdc++.h>using namespace std;typedef long long ll;//typedef __int128 LL;//typedef unsigned long long ull;...
2019-11-19 19:14:53
184
原创 Educational Codeforces Round 76 (Rated for Div. 2)
A：直接判最多可换几次。B：容易发现，只有x为1，2，3，时会有不可能的情况，其他都能任意到达。C：容易发现，如果右这样的子序列，一定是两端的数相等是最短的情况，如果里面有2个数相同，那么这个区间一定可以再缩小。D:首先英雄可以无限用，我们很容易想到每次抉择尽可能打多的怪兽一定是正确的贪心。因为下一次跟这一次选的英雄无关，只跟这一次打的怪物数有关。快速计算每次打的最多的怪物...
2019-11-18 18:49:55
78
原创 1220D - Alex and Julian
满足二分图的性质。在纸上画一下，明显可以看出固定一个数X时B集合中的数要符合：X,3*X,5*X,7*X…………且不能等于X*2,X*4,X*8…………暴力做法就是枚举所有X可能取值。但我们这样想：当X取1时，为全体奇数，是一组解。（X取其他奇数肯定没X取1的集合大，且不能有其他数）然后就是X取偶数的情况。我们不妨把X除于2，这q个偶数就变成了奇数与偶数混合的数...
2019-11-15 18:23:00
140
原创 Codeforces Round #596 D. Power Products
从前往后算贡献，固定j，找前面处理过的数ai，乘aj符合题意的个数。问是否是x^k，质因子个数一定是k的倍数，直接用map记录比较方便，tmp记录当前数质因子个数和种类情况tp记录当前数需要配对的数质因子个数和种类情况。枚举一边算贡献即可。#include <bits/stdc++.h>using namespace std;typedef long long l...
2019-11-15 16:59:28
79
原创 1062B - Math
质因子无法通过取根号消去，最小只能是质因子相乘，次数为质因子的最大幂次，下一个2的幂次。#include <bits/stdc++.h>using namespace std;typedef long long ll;//typedef __int128 LL;//typedef unsigned long long ull;//#define F first/...
2019-11-01 18:52:52
163
原创 Codeforces Round #555 (Div. 3)E. Minimum Array 线段树写法
思路比较简单，就是优先让C数组左边的数更小，令now = n-a[i].那么 b尽量等于now，如果没有b等于now就找第一个大于now的数，还没有的话就找1-now之间最小的数。上述操作用线段树、mulset、并查集都可以维护。//Codeforces Round #555 (Div. 3)E. Minimum Array#include <bits/stdc++....
2019-11-01 18:16:12
123
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人