摘要：
题目链接： 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个单位位置，问这个人最多可以接到多少个馅饼。 解题思路 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1159 题目类型： 最大公共子串 题意概括： 给出两个字符串，求这两个字符串的最大公共子串 解题思路： 通过一个二维字符串，将两个字符串进行比较，遇到相同则将左上角的值+1赋予当前位置的值，如果不相同， 阅读全文
摘要：
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1108 题目类型： 数论 题意概括： 求两个数的最小公倍数 解题思路： 模拟 题目： 最小公倍数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1088 题目类型: 字符串的简单模拟 题意概括： 对于给出的一堆字符串，当遇到<br>换行，遇到<hr>输出20个-并换行 解题思路： 根据题意模拟即可。 题目： Write a simple HTML 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1061 题目类型： 水题 题意概括： 求n的n次方的个位数。 解题思路： 因为N的范围太大，所以我通过对位数为1-9的数进行20次次方打表，发现他们的循环节不是4，就是4的因子，所以我对位数为1-9进行 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1037 题目类型： 大大大大大水题 题意概括： 输出三个数中第一个小于168的数 题目： Keep on Truckin' Time Limit: 2000/1000 MS (Java/Others) 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1029 题目类型： 给一个奇数个列的数组，其中一定存在某个数字，该数字的个数是大于一半的，问这个数字是几 解题思路： 1、sort一遍，直接输出下标为n/2的数。 2、将数组开为1000010，然后将数 阅读全文
摘要：
题目链接; http://acm.hdu.edu.cn/showproblem.php?pid=1021 题目类型： 斐波那契数列 题意描述： 一个斐波那契数列，如果对3取余为0，输出yes，反之输出no。 解题思路： 先在全局变量定一个较大值Max为1000010，然后打表，然后在写多实例输入，判 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1020 题目类型： 字符串的简单处理 题意概括： 对字符串进行缩略，将一个字符串中连续的n个相同的字符缩略成字符n的形式。 题目： Encoding Time Limit: 2000/1000 MS ( 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1013 题目类型： 数论 题意概括： 把一个数的每一位数字都相加，如果和大于10，则再次进行上一步操作，直到和小于10,后输出。 题目： Digital Roots Time Limit: 2000/1 阅读全文