这道题是有规律的,可以被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
题目可以抽象一下为计算坐标系上两点间的距离,即 AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=889 ...
分类:
其他好文 时间:
2016-09-14 07:12:30
阅读次数:
150
这道题有坑,就是打印的顺序必须是和输入的顺序一致,这就是他所谓的不排序的意思,瞬间将复杂度提高出题人真是“好水平”.... AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=845 ...
分类:
其他好文 时间:
2016-09-14 07:11:40
阅读次数:
127