随笔分类 - 构造
摘要:Codeforces Round 519 by Botan Investments A. Elections c++ include typedef long long ll; const int N = 3e5 + 7; const int mod = 1e9 + 7; using namespa
阅读全文
摘要:HDU5874 Friends and Enemies 题意:m个人,n种颜色的石头,两个人不是朋友就是敌人,朋友之间至少有一个同种颜色的石头,敌人之间不能有相同的石头,问用最多种的石头的情况下,n能否满足要求 做法:通过构造发现,对于一张完全的二分图来说,两个集合之间的边都会对答案贡献1,那么构造
阅读全文
摘要:HDU5573 做法:本题的关键在于题目限制了n≤2^k,如果可以不选的话,我就会用最左边的1,2,4...凑出n,这里需要用减法,于是先把所有的数都加到答案里,这个值与n的插值,就是我们要消除的。选择一些数的和,等于这个插值除二即可。如果n是个奇数,直接可以计算。如果是偶数,先把n减一,然后在做第
阅读全文
摘要:Codeforces1019C 题意:一张无自环的有向图,请找出一个点集Q,满足Q内的点不能互相有边,且Q内的点一定可以通过1次或2次移动,到达Q集合以外的任意一个点。 做法:思路神奇。做法就是编号小到大枚举选的点,然后把比他大的后继删除,再从大到小枚举,继续删除这被选中的点中互相有边的情况。正确性
阅读全文
摘要:Gym100187I 做法:倒着构造,根据下一个数确定正负,本身这个位置确定升降,正就从1开始,负就从 1开始。最终序列从±1e9开始,特殊处理一下,中间判是否越界即可。 水吧。。。然后就爆炸了,毕竟 IMPOSSIBLE 和 NO 的区别我 zz 的肉眼。。。3个小时都看不到。。。幸好是场训练赛,
阅读全文
摘要:Educational Codeforces Round 48 C.Vasya And The Mushrooms 思路很简单,走法有一个统一形式就是先上下走,然后到某个位置左右一个来回。然后就推一下,后边那段的递推式子,枚举改变走法的位置即可。看出做法之后发现要推个式子,于是跑去写D了。。。然后D
阅读全文
摘要:Codeforces Round 494 (Div. 3) A. Polycarp's Pockets E. Tree Constructing 先把一条直径构造出来,从左端开始早每个节点的分出来的树,通过节点的编号确定树高,k的确定分支的个数。构造完check一下是否合法,即是一棵树,且直径符合条
阅读全文