2014年11月8日
杭电2099 整除的尾数
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2099解题思路：将a扩大100倍之后，再给它从加上i(i从0到99)，一个一个的看哪一个能整除反思：末两位是00的时候输出的是00（这种情况题目里面的测试数据给出了的，所以就注意到了），可是末两位如果是0... 阅读全文
posted @ 2014-11-08 17:47 sequenceaa 阅读(182) 评论(0) 推荐(0)
杭电1019 Least Common Multiple【求最小公倍数】
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1019解题思路：lcm(a,b)=a*b/gcd(a,b)反思：最开始提交的时候WA,以为是溢出了，于是改成了long long，还是WA,于是就不明白了，于是就去看了discuss，发现应该这样来写 l... 阅读全文
posted @ 2014-11-08 17:39 sequenceaa 阅读(213) 评论(0) 推荐(0)
杭电1159 Common Subsequence【最长公共子序列】
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1159解题思路：任意先给出两个字符串 abcfbc abfcab，用dp[i][j]来记录当前最长的子序列，则如果有x[i]与y[j]相等的话，则相当于公共子序列的长度在dp[i-1][j-1]上增加1,... 阅读全文
posted @ 2014-11-08 00:08 sequenceaa 阅读(290) 评论(0) 推荐(0)