2016年4月12日
Palindrome--poj 1159(最长公共子字符串+滚动数字)
摘要： http://poj.org/problem?id=1159 题目大意： 给你一个n 代表n个字符 第二行给你一个字符串 求使这个字符串变成回文字符串 最少需要添加多少个字符 分析： 原来的字符串长度-原来的字符串与逆置后的字符串的最长公共字串 就是求得的添加的字符 但是n是5000 如果单用dp[ 阅读全文
posted @ 2016-04-12 13:36 啦咯 阅读(212) 评论(0) 推荐(0)
The number of divisors(约数) about Humble Numbers--hdu1492
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1492 题目大意： 给你一个n 这个n呢 他的素因子只有2 3 5 7 这四个数 没有其他的素因子 求他的因子数 n是2的64次方 分析 ： 只求出他的素因子的个数 每一个加一 相乘就行 阅读全文
posted @ 2016-04-12 11:27 啦咯 阅读(141) 评论(0) 推荐(0)