摘要: 感觉很不错的数学题,可惜又是看了题解才做出来的题目大意:给定一个数n,找到8888....(x个8)这样的数中,满足能整除n的最小的x,若永远无法整除n 则输出0做了这个题和后面的poj3358给我的感觉是这种复杂的数学题一定要哦上手去写,光想永远是想不出来的= =做法:基于欧拉定理:若gcd(a,... 阅读全文
posted @ 2014-09-18 18:54 PlasticSpirit 阅读(780) 评论(0) 推荐(0) 编辑
摘要: 题目大意是字符串识别一道细节很繁琐的DP,要用到很多数组一开始还真看不出是DP,后来参考了别人的代码,然后又按自己的思路重头到尾写了,虽然速度不咋的Executing... Test 1: TEST OK [0.008 secs, 6504 KB] Test 2: TEST OK [0.00... 阅读全文
posted @ 2014-09-18 17:38 PlasticSpirit 阅读(549) 评论(0) 推荐(0) 编辑