自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(9)
  • 收藏
  • 关注

原创 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 493

原创 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 252

原创 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 77

原创 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 162

原创 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关注的人

提示
确定要删除当前文章?
取消 删除