摘要: 2014-12-1821:41:33思路:暴力搜索,然后注意如果发现当前最小公倍数已经是当前的最大公约数的倍数,那么就不用再搜索下去了。(吐槽下题面...其实用long long 就可以水过了,不用高精度) 1 #include 2 #include 3 #include 4 #include... 阅读全文
posted @ 2014-12-18 21:42 Naturain 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 2014-12-1813:40:50思路:前三题敲慢了...导致D时间不足。A:暴力枚举。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #inclu... 阅读全文
posted @ 2014-12-18 18:07 Naturain 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 2014-12-1800:22:30思路:这题目好想不好做- -、(事实上能想到就不容易了) 看了题解的思路....然后自己敲的。 考虑:把所有正串都加进一棵Trie,然后用每个串的逆串去跑Trie,此时会出现两种情况: (1)匹配完成,那么就说明存在一个正串的前缀是这个逆串。如果剩余的逆... 阅读全文
posted @ 2014-12-18 00:28 Naturain 阅读(211) 评论(0) 推荐(0) 编辑