随笔分类 -  构造

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

点击右上角即可分享
微信分享提示