Fork me on GitHub

03 2015 档案

hdu 1789 Doing HomeWork Again (贪心算法）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1789/*Doing Homework againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/O... 阅读全文
posted @ 2015-03-29 17:03 I'm coding 阅读(383) 评论(0) 推荐(0)
hdu 1231 最大连续子序列
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1231分析：求最大连续子序列之和及首尾元素，开始还是用了枚举（时间复杂度O(n^2)(解法一），TLE。 后来发现可以把复杂度优化到O(n)..（解法二）./*最大连续子序列Time Limit: 200... 阅读全文
posted @ 2015-03-26 18:53 I'm coding 阅读(286) 评论(0) 推荐(0)
hdu 2818 Building Block
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2818分析：带权并查集，给出两种操作，分别是并和查。 不过合并方式并不相同，要求将x中的元素合并到y中。/*Building BlockTime Limit: 2000/1000 MS (Java/Oth... 阅读全文
posted @ 2015-03-22 12:00 I'm coding 阅读(216) 评论(0) 推荐(0)
hdu 3336 Count the string
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3336分析：求字符串中所有前缀的匹配次数，先求出next数组，从n->1开始枚举计数。/*Count the stringTime Limit: 2000/1000 MS (Java/Others) ... 阅读全文
posted @ 2015-03-18 17:02 I'm coding 阅读(196) 评论(0) 推荐(0)
hdu 2594 Simpsons’ Hidden Talents
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2594分析：判断是否在两串中存在子串，能作为s1的前缀 && s2的后缀。可以考虑将两串合并，然后直接利用next数组。合并后可能会出现的状况是，所求子串大于s1 || s2的长度，所以还要进行一次判断。... 阅读全文
posted @ 2015-03-18 07:58 I'm coding 阅读(273) 评论(0) 推荐(0)
hdu 2203 亲和串
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2203分析：判断字符串移位之后是否能和模式串匹配，最直接的办法就是复制文本串，然后再和原文本串连接在一起。/*亲和串Time Limit: 3000/1000 MS (Java/Others) Me... 阅读全文
posted @ 2015-03-16 16:03 I'm coding 阅读(877) 评论(0) 推荐(0)
hdu 1358 Period 最小循环节
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1358分析：已知字符串，求其由最小循环节构成的前缀字符串。/*PeriodTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/327... 阅读全文
posted @ 2015-03-14 10:55 I'm coding 阅读(369) 评论(0) 推荐(0)
hdu 2087 剪花布条 KMP
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2087分析：字符串匹配次数统计，注意题目的应用情景， 由于是剪布条，所以匹配之后要清零。/*剪花布条Time Limit: 1000/1000 MS (Java/Others) Memory Lim... 阅读全文
posted @ 2015-03-12 13:08 I'm coding 阅读(454) 评论(0) 推荐(0)
hdu 1711 Number Sequence KMP
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1711分析：求最小偏移位置使得两字符串匹配，KMP应用。/*Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: ... 阅读全文
posted @ 2015-03-11 08:28 I'm coding 阅读(283) 评论(0) 推荐(1)
hdu 1686 Oulipo KMP匹配次数统计
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1686分析：典型的KMP算法，统计字符串匹配的次数。 用Next数组压缩时间复杂度，要做一些修改。/*OulipoTime Limit: 3000/1000 MS (Java/Others) Mem... 阅读全文
posted @ 2015-03-09 16:34 I'm coding 阅读(351) 评论(0) 推荐(0)
hdu 1318 Palindromes(回文词)
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1318题意分析：输入每行包含一个字符串，判断此串是否为回文串或镜像串。 表面上看这道题有些复杂，如果能熟练运用字符数组的话，代码也颇为简洁。。/*PalindromesTime Limit: 2000/1... 阅读全文
posted @ 2015-03-06 11:14 I'm coding 阅读(339) 评论(0) 推荐(0)
hdu 2516 取石子游戏
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2516题意分析：乍一看是巴什博弈，后来发现博弈只是个噱头，关键还是找规律。/*取石子游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32... 阅读全文
posted @ 2015-03-06 09:30 I'm coding 阅读(285) 评论(0) 推荐(0)
hdu 5154 Harry and Magical Computer
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5154题意分析：有向图问题，要求判断是否存在环。 发现并查集竟然也能处理有向图问题~~/*Harry and Magical ComputerTime Limit: 2000/1000 MS (Java/... 阅读全文
posted @ 2015-03-03 10:53 I'm coding 阅读(162) 评论(0) 推荐(0)
hdu 2176 取(m)石子游戏
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2176题意分析：给出M堆石子，两人交替取子，给出先手能否胜利。 不能输出No, 能则输出Yes并给出第一次取子的个数。 典型的Nim博弈，先判断T态，若是非T态再求第一次取子的个数/*取(m堆)石子游戏T... 阅读全文
posted @ 2015-03-03 09:17 I'm coding 阅读(278) 评论(0) 推荐(0)