摘要:
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题会这么水。不过过 阅读全文