摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1431 题目类型： 暴力打表、DFS 题意概括： 找出一个区间内所有的素数回文 解题思路： 暴力打表：我通过打表判断出[5,100000000]中素数个数<回文个数，并且判断出最大的素数回文是99898 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1358 题目类型： 字符串-KMP 题意概括： 找出从第二个字符开始，之前所有的字符是否是循环串，如果是，输出当前字符的下标（此题下标从1开始）和周期（T>1） 解题思路： 通过KMP算法找出循环，并通 阅读全文
摘要：
题目链接； http://acm.hdu.edu.cn/showproblem.php?pid=1276 题目类型： 数据结构-链表、模拟 题意概括： 先1、2、1、2的报数，报到2的出列，在1、2、3、1、2、3的报数，输出剩下三个人的时候，他们最初的编号。 解题思路： 通过链表模拟过程。 题目： 阅读全文
摘要：
题目链接； http://acm.hdu.edu.cn/showproblem.php?pid=1248 题目类型： DP-完全背包 题意概括： 有单价为150、200、350的三种药水，给出一定的钞票后，商人不会找钱，问最少浪费多少钱。 解题思路： 完全背包模板 题目： 寒冰王座 Time Lim 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1233 题目类型： 图论-最小生成树 题意概括: 计算将全省所有村庄都连接起来的最小公路长度 解题思路： 最小生成树模板 题目： 还是畅通工程 Time Limit: 4000/2000 MS (Jav 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1232 题目类型： 并查集 题意概括： 给出N个城镇M条道路，问联通每一个城镇还需要多少条路。 解题思路： 并查集模板 题目： 畅通工程 Time Limit: 4000/2000 MS (Java/O 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1230 题目类型： 模拟 题意概括： 第i位数的进制为第i个素数，求两个这样的数之和 解题思路： 根据给的范围，先将前29位素数打表出来，然后通过大数加法的方法即可 题目： 火星A+B Time Lim 阅读全文
摘要：
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1215 题目类型： 暴力模拟 题意概括： 求一个整数的所有因子和。 解题思路： 暴力找出所有因子求和 题目： 七夕节 Time Limit: 2000/1000 MS (Java/Others) Mem 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1201 题目类型： 模拟计算 题意概括： 计算一个人从出生到18岁生日经过了多少天 解题思路： 纯模拟过程 题目： 18岁生日 Time Limit: 2000/1000 MS (Java/Others 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1176 题目类型： DP 题意概括： 一条路只有0-10号位置，一个人初始位置为5号位置，每一秒都有若干个馅饼掉在某些位置上，这个人每一秒可以移动1个单位位置，问这个人最多可以接到多少个馅饼。 解题思路 阅读全文