110剑客决斗 在路易十三和红衣主教黎塞留当权的时代,发生了一场决斗。n个人站成一个圈,依次抽签。抽中的人和他右边的人决斗,负者出圈。这场决斗的最终结果关键取决于决斗的顺序。现书籍任意两决斗中谁能胜出的信息,但“A赢了B”这种关系没有传递性。例如,A比B强,B比C强,C比A强。如果A和B先决斗,C最 ...
分类:
其他好文 时间:
2016-09-16 17:03:06
阅读次数:
197
桶排都过不了,我彻底没办法了... 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=1080 ...
分类:
编程语言 时间:
2016-09-16 06:46:40
阅读次数:
376
这道题是有规律的,可以被3约掉的部分省略: 三个F(0) 三个F(1) F(0)+F(1) F(0)=7; No F(1)=11; No F(2)=F(1)+F(0); Yes F(3)=F(2)+F(1)=F(1); No F(4)=F(3)+F(2)=F(1)+F(2)=F(1); No F(5 ...
分类:
其他好文 时间:
2016-09-16 06:44:58
阅读次数:
222
需要注意的可能就是余数。 AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=1082 ...
分类:
其他好文 时间:
2016-09-16 06:44:50
阅读次数:
168
题目评论中有说使用KMP反倒超时的。。。 外加看到匹配串长度不超过10,最大也不过是10000^10,这点计算量cpu表示没问题。 所以,就是用傻傻的模拟。。。。不愧是水题,竟然AC了。。。。 AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem. ...
分类:
其他好文 时间:
2016-09-16 01:37:46
阅读次数:
187
水、 AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=1050 ...
分类:
其他好文 时间:
2016-09-16 00:17:52
阅读次数:
171
简单的字符判断。 AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=1049 ...
分类:
其他好文 时间:
2016-09-16 00:09:11
阅读次数:
249
每个锁位上可能的数为5(正确的一个+上偏移的两个+下偏移的两个),所以总共可能性为: 但是这里面有个关键的问题就是用户密码和工厂密码可开的可能有重复的,所以答案是250去掉重复的部分。 困了,睡,明天再写... 题目来源: http://acm.nyist.net/JudgeOnline/probl ...
分类:
其他好文 时间:
2016-09-14 07:16:55
阅读次数:
193
相邻的两个自然数互质,所以与n互质并且不大于n的最大数就是n-1了,还有就是稍微注意一下数据范围。 AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=1047 ...
分类:
其他好文 时间:
2016-09-14 07:16:52
阅读次数:
190
开始的时候蠢蠢的使用直白的模拟: 然后很不幸,TLE 然后想着分别从两侧扫描只记录最大值然后跟当前比较做标记位就可以了,这样子的话最多扫描两遍数组就可以了,效率还是蛮高的。 AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=10 ...
分类:
其他好文 时间:
2016-09-14 07:15:34
阅读次数:
232