
瞎搞
ToRe.
这个作者很懒,什么都没留下…
展开
-
CodeForces 1037E Trips(瞎搞)
题目链接:http://codeforces.com/problemset/problem/1037/E题意:一行给你n,m,k表示有n个人,有m天。现在他们要出去玩,每个人出去玩需要满足有k个及以上朋友也出去玩(朋友是不能传递)。一开始每个人都是没有朋友的,接下来m行 表示m天,每天输入x和y,表示这一天x和y成为了朋友。现在要输出m行 每行表示这一天最多能有多少人出去玩。思路:先算...原创 2018-10-11 09:21:56 · 259 阅读 · 0 评论 -
Educational Codeforces Round 62 (Rated for Div. 2) E. Palindrome-less Arrays(DP+瞎搞)
题目链接题意给你一个长为 nnn 的数组,和一个值 kkk,你能改变 −1-1−1 为 1−k1-k1−k 中的任意值,求字串不是回文串(长度大于 111,且长度为奇数)的方案数,膜 998244353998244353998244353思路第一步比较好想,如果一个串满足上述回文串,那么其长度为3的中心字串必定回文,所以只要使所有长度为3的子串不是回文串即满足。进一步简化,存在回文串,...原创 2019-03-23 02:03:47 · 597 阅读 · 0 评论