摘要：
A、裁纸刀 好难。不会。 B、灭鼠先锋 博弈论。 首先、对于棋盘的任一种情况都是必赢或者必输。 基本思路： 如果我存在放置一个棋子，或在同一行的连续两个空位上各放置一个棋子可以赢，我就必赢，否则我必输。然后不断递归即可。 答案：VVVL C、质因数个数 枚举$2\sim\sqrt n$即可。 每次枚 阅读全文
摘要：
题目链接：https://codeforc.es/contest/1194/problem/F (中国镜像网站) 题目链接：https://codeforces.com/contest/1194/problem/F 题目大意：每个任务会耗时t或者t+1秒。求规定时间会完成任务个数的期望。 PS：碰到 阅读全文
摘要：
A题 毕业生的序列游戏 需要一点点数论功底。(数论方向必写) 1、将m1，和每个si拆成素数的乘积。比如：24=2*2*2*3、30=2*3*5、12=2*2*3 2、然后可看出12*12%24=(2*2*3)*(2*2*3)%(2*2*2*3)=0(原理任何两个不同的素数gcd==1) B题 A题 阅读全文
摘要：
题目链接：https://codeforc.es/contest/1186/problem/C 题目大意：xxxxx(自认为讲不清。for instance) 例如：a="01100010" b="00110"。 我们把a截到b的长度就有4个字串。 a1=01100 a2=11000 a3=1000 阅读全文
摘要：
题目链接：https://codeforc.es/contest/1156/problem/E 题目大意： 在数组p中可以找到多少个不同的l,r满足。 思路： ST表+并查集。 ST表还是需要的，因为nlongn的预处理就可以O(1)查询。枚举所有的区间也就O(n^2)。 因为是输入固定1-n,所以 阅读全文
摘要：
题目链接：http://codeforces.com/contest/1140/problem/E 题目大意： 如果一个数组的存在一个奇数长的回文就不好。 不是不好的数组是好的。 你可以把-1用1到k中一个数替换。问可以有多少种不同的好数组。 开虚拟赛最后一分钟把它A了，很开心，很开心。 思路： 我 阅读全文
摘要：
题目链接：http://codeforces.com/contest/1133/problem/E 题目大意： 在n个人中找到k个队伍。每个队伍必须满足最大值减最小值不超过5。求满足条件k个队伍人数的总和的最大值。 这个题写DP很多的人应该可以很快写出来吧，毕竟不是很难。 思路： 反正最多n^2种状 阅读全文
摘要：
题目链接：http://codeforces.com/contest/1141/problem/G 题目大意： 给你一个无向连通图。每条边都有颜色，如果存在一个点的临边中有超过两条边颜色相同，这个点就不好。你要用最少的颜色涂完所有的边，保证不好的点不超过k。 反正吧，我没想过cfG题会这么水。不过过 阅读全文