HDU
关注
分享
扫一扫
文章平均质量分 83
unhurried_swordsman
这个作者很懒，什么都没留下…
展开
-
HDU 1251 统计难题（经典字典树）
字典树：又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。原创 2017-07-10 15:26:47 · 400 阅读 · 0 评论 -
HDU 2222 Keywords Search (AC自动机 经典)
原题Keywords SearchTime Limit: 1000MS Memory Limit: 131072KB 64bit IO Format: %I64d & %I64uDescriptionIn the modern time, Search engine came into the life of everybody like Google, Baidu, etc.原创 2017-08-24 10:25:00 · 322 阅读 · 0 评论 -
HDU 4489 The King’s Ups and Downs(组合DP)
作者：Accagain链接：点击打开链接原题The King’s Ups and DownsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionThe king has guards of all differ转载 2017-09-05 18:54:13 · 659 阅读 · 0 评论 -
HDU 6153 A Secret（扩展KMP算法）
原题A SecretTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 256000/256000 K (Java/Others)Problem DescriptionToday is the birthday of SF,so VS gives two strings S1,S2 to SF as a pres原创 2017-08-21 17:38:02 · 1442 阅读 · 2 评论 -
HDU 1398 Square Coins（母函数）
用1~17的平方的面值的硬币来表示给出的金额，可以重复使用，问有多少种表示方式。原创 2017-07-28 18:14:11 · 363 阅读 · 0 评论 -
HDU 1028 Ignatius and the Princess III（母函数）
给出一个数字，将它表示为比它小的数字之和，数字可以重复，问有多少种表示方式。转载 2017-07-28 17:36:15 · 260 阅读 · 0 评论 -
HDU 1159 Common Subsequence（最长公共子序列（LCS） 动态规划（DP））
原题Common SubsequenceTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uDescriptionA subsequence of a given sequence is the given sequence with some elements (possible转载 2017-08-13 11:52:56 · 497 阅读 · 0 评论 -
HDU 1071 The area（微积分 计算几何）
原题The areaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionIgnatius bought a land last week, but he didn't know the area of the land b转载 2017-08-11 21:14:35 · 548 阅读 · 0 评论 -
HDU 1069 Monkey and Banana（动态规划DP 经典）
原题Monkey and BananaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionA group of researchers are designing an experiment to test the转载 2017-08-09 22:38:05 · 406 阅读 · 0 评论 -
HDU 2563 统计问题 （递推 思维）
设第n步的走法共有F(n)种，设走法为向上的有a(n)种，往左或往右走法为b(n)种，则有F(n)=a(n)+b(n)。原创 2017-08-01 21:03:26 · 468 阅读 · 0 评论 -
2017 Multi-University Training Contest - Team 2，HDU 6045 Is Derek lying?（思维水题）
有n道题，每个题有ABC三个选项，有一个答案是正确的。每道题做对得一分，做错不得分，给定命题：“第一个人得X分，第二个人得Y分”，然后有这两个人关于这n道题得答案，判断一下这个答案序列能否成立。转载 2017-07-31 21:24:23 · 400 阅读 · 0 评论 -
HDU 1232 畅通工程（并查集Disjoint Set 经典）
原题畅通工程Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescription某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少原创 2017-07-20 10:28:45 · 416 阅读 · 0 评论 -
HDU 1102 Constructing Roads（最小生成树 Kruskal算法）
输入一个邻接矩阵来表示无向图，再输入一些路径表示已连通，你要再加入一些最短的路径路径使得该图为连通图，输出这些路径的长度和。转载 2017-07-29 17:17:08 · 424 阅读 · 0 评论 -
HDU 1671 Phone List(字典树/巧解）
与前缀编码有一点类似，本题是要判断给出的号码是否为”前缀号码“（即任何一个号码都不能是其他号码的前缀）。原创 2017-07-12 10:50:08 · 325 阅读 · 0 评论 -
HDU 1075 What Are You Talking About (字典树）
用火星文单词建立字典树，将翻译存在每个单词的字母结点上。遍历句子，碰到可译单词就把翻译取出，回到树根；碰到不可译字符就直接输出，继续遍历，重复上述步骤。转载 2017-07-10 19:59:10 · 384 阅读 · 0 评论 -
HDU 2050 折线分割平面(动态规划(DP) 递推)
作者：新浪博客博主panda链接：点击打开链接原题折线分割平面Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem Description我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大转载 2017-09-01 17:15:23 · 673 阅读 · 0 评论