摘要: Euclid's Game 题意:2个人轮流对数进行操作, 每次都将大的那个数减去小的那个数的任意倍数但是不能变成负数, 现在谁能使得某一个数变成0, 谁就赢得了比赛。 题解:如果每次 a/b == 1 也就是说 a 只能减去一个 b的话, 那么这2个人就开始轮流的进行大数减小数, 如果这个cnt 阅读全文
posted @ 2018-03-16 11:21 Schenker 阅读(445) 评论(0) 推荐(0) 编辑
摘要: Primal Sport 题意:2个人玩游戏, 每次轮到一个人选择一个比当前值小的素数, 然后在找到比素数的倍数中最小的并且不小于当前数的一个数。 现在这个游戏玩了2轮, 现在想找到最小的那个起点X0。 题解:我们可以发现样例解释中每次都是先减去最大的那个素数, 然后再从 减去后的数+1(如果不加一 阅读全文
posted @ 2018-03-13 23:31 Schenker 阅读(444) 评论(0) 推荐(0) 编辑
摘要: Yet Another Game of Stones 题意: Alice 和 Bob 在进行取石子游戏, 现在一共有n堆石子, 每堆石头有ai个, 然后每堆石头有一个bi属性, 如果bi == 0, Alice取这堆石头就没有限制, 如果bi == 1 那么Alice对这堆石子一次只能取奇数个, 如 阅读全文
posted @ 2018-03-11 17:42 Schenker 阅读(259) 评论(0) 推荐(1) 编辑
摘要: Timetable 题意:ivan 是一个学生, 他们当地一周有n天, 每天有m节课,每节课一小时, 然后‘1’代表的是ivan这个时间段需要上课, 现在ivan可以跳过选择K节课不去上, 他在学校的时间为当天他选择的第一节课到当天的最后一节课,也就是可以跳2端的课, 如果当天的没有课, 当天就不需 阅读全文
posted @ 2018-03-09 15:42 Schenker 阅读(263) 评论(0) 推荐(0) 编辑
摘要: Teodor is not a liar! 题意:Teodor说他的图片上没有一个点被所有的线段包含,他把这个消息分给他的朋友Sasha, 但是Sasha不信, 所以给Teodor给出几条染色片段, 让Sasha来猜,现在求Sasha最多能猜多少次。 题解:对于每一个点, 找到从左到这个点的位置的最 阅读全文
posted @ 2018-03-07 20:10 Schenker 阅读(217) 评论(0) 推荐(0) 编辑
摘要: Game with String 题意:有一个字符串,可以选择从第K位开始,将[K,len(s)-1]的字符都移到前面去,现在给你一个首字母,你可以再选择一位进行观察,然后猜测这个K的值是多少, 现在要求求出能猜对K的概率是多少。 题解:处理出每一个字母开头的第K位是什么字符, 如果这个字符在这个字 阅读全文
posted @ 2018-03-07 16:31 Schenker 阅读(225) 评论(0) 推荐(0) 编辑
摘要: H国的身份证号码I HihoCoder - 1558 只要单纯的判断一下前后的乘积就好了, 因为不是很想处理倍数的关系, 所以我这里是用 string去处理。 代码: 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define LL long 阅读全文
posted @ 2018-03-04 20:32 Schenker 阅读(163) 评论(0) 推荐(0) 编辑
摘要: HihoCoder - 1617 (从群主那里借鉴来的, 群主好强啊) 题意:中文题不解释。。。 题解: dp[X][i][j] 代表的是X是坐标之和 第一个人 走到位置 dp[i][x-i] 第二个人 走到位置 dp[j][x-j] 所到达的最大值。 然后 dp[x][i][j] 可以从 dp[i 阅读全文
posted @ 2018-03-04 16:33 Schenker 阅读(151) 评论(0) 推荐(0) 编辑
摘要: The Bakery 题意:将N个数分成K块, 每块的价值为不同数字的个数, 现在求总价值最大。 题解:dp[i][j] 表示 长度为j 且分成 i 块的价值总和。 那么 dp[i][j] = max(dp[i-1][x]+右边的数的贡献) ( 1<=x < j )。 如果每次都从左到右for过去一 阅读全文
posted @ 2018-03-03 20:16 Schenker 阅读(140) 评论(0) 推荐(0) 编辑
摘要: Elections 题意:贿赂选举人使得自己成功获选, 现在求得最小花费是多少。 题解:我们可以发现他是一个凹型函数, 我们用三分去找最小值就好了。 代码: 阅读全文
posted @ 2018-03-03 14:17 Schenker 阅读(172) 评论(0) 推荐(0) 编辑