HDU
关注
分享
扫一扫
_执念_
这个作者很懒，什么都没留下…
展开
-
HDU 1052：Tian Ji -- The Horse Racing（贪心）
Tian Ji -- The Horse RacingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41290 Accepted Submission(s): 12427Problem DescriptionHe...原创 2019-08-02 20:23:39 · 314 阅读 · 0 评论 -
HDU 2094：产生冠军（拓扑排序）
产生冠军Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21762 Accepted Submission(s): 9864Problem Description有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一...原创 2018-08-04 11:14:21 · 438 阅读 · 0 评论 -
HDU 3342：Legal or Not（拓扑排序）
Legal or NotTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10898 Accepted Submission(s): 5111Proble...原创 2018-08-04 12:19:48 · 340 阅读 · 0 评论 -
HDU 2647：Reward（拓扑排序+队列）
RewardTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12918 Accepted Submission(s): 4129Problem ...原创 2018-08-04 15:32:23 · 410 阅读 · 0 评论 -
HDU 2546：饭卡（01背包）
饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 41634 Accepted Submission(s): 14250Problem Description电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余...原创 2018-08-08 11:35:03 · 142 阅读 · 0 评论 -
HDU 1114：Piggy-Bank（完全背包）
Piggy-BankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34301 Accepted Submission(s): 17010Pr...原创 2018-08-08 14:45:18 · 229 阅读 · 0 评论 -
HDU 1159：Common Subsequence（LCS模板）
Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 48378 Accepted Submission(s): 22242Problem DescriptionA subsequence ...原创 2018-08-08 20:25:27 · 133 阅读 · 0 评论 -
HDU 6345：子串查询（前缀和）
子串查询Time Limit: 3500/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 633 Accepted Submission(s): 301Problem Description度度熊的字符串课堂开始了！要以像度度熊一样的天才为目标，努力...原创 2018-08-11 20:31:19 · 207 阅读 · 0 评论 -
HDU 1087：Super Jumping! Jumping! Jumping!（LIS）
Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 49436 Accepted Submission(s): 22871Problem Description...原创 2018-08-11 22:29:26 · 130 阅读 · 0 评论 -
HDU 4135：Co-prime（容斥+二进制拆分）
Co-primeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6869 Accepted Submission(s): 2710 Problem DescriptionGiven a number N, you ar...原创 2018-07-25 16:26:14 · 165 阅读 · 0 评论 -
HDU 3746：Cyclic Nacklace（KMP循环节）
Cyclic NacklaceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13790 Accepted Submission(s): 5738 Pro...原创 2018-07-26 15:45:06 · 191 阅读 · 0 评论 -
HDU 1896：Stones（优先队列）
StonesTime Limit: 5000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 4165 Accepted Submission(s): 2699Problem DescriptionBecause of the wrong status ...原创 2018-07-27 15:53:50 · 186 阅读 · 0 评论 -
HUD 1969：Pie（二分）
PieTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16056 Accepted Submission(s): 5654Pr...原创 2018-07-28 16:24:26 · 216 阅读 · 0 评论 -
HDU 5178：pairs（二分，lower_bound和upper_bound）
pairsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4157 Accepted Submission(s): 1481...原创 2018-07-28 17:43:18 · 235 阅读 · 0 评论 -
HDU 1176：免费馅饼（DP，自认为很详细的解释）
免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 62694 Accepted Submission(s): 21961Probl...原创 2018-08-01 09:32:59 · 830 阅读 · 0 评论 -
HDU 1003：Max Sum（DP，连续子段和）
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 292444 Accepted Submission(s): 69379Problem ...原创 2018-08-02 21:03:16 · 177 阅读 · 0 评论 -
HDU 1754：I Hate It（线段树模板）
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 102748 Accepted Submission(s): 38640Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问...原创 2018-08-22 10:43:34 · 177 阅读 · 0 评论 -
HDU 1024：Max Sum Plus Plus（DP）
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39886 Accepted Submission(s): 14338Problem DescriptionNow I think you have got an AC in Ign...原创 2019-02-07 21:42:07 · 187 阅读 · 0 评论 -
HDU 2176:取(m堆)石子游戏（Nim博弈）
取(m堆)石子游戏Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4610 Accepted Submission(s): 2775Problem Descriptionm堆石子,两人轮流取.只能在1堆中取.取完者胜.先取者负...原创 2019-01-03 17:40:54 · 354 阅读 · 0 评论 -
HDU 6181：Two Paths（次短路）
Two PathsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 153428/153428 K (Java/Others)Total Submission(s): 2184 Accepted Submission(s): 856Problem DescriptionYou are given a undirected ...原创 2018-12-10 13:47:04 · 164 阅读 · 0 评论 -
HDU 2062：Subset sequence（思维）
Subset sequenceTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8188 Accepted Submission(s): 3735Problem DescriptionConsider the aggregate...原创 2018-11-12 12:22:19 · 134 阅读 · 0 评论 -
HDU 2048：神、上帝以及老天爷（错排公式，递推）
神、上帝以及老天爷Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 51558 Accepted Submission(s): 20839Problem DescriptionHDU 2006'10 ACM contest...原创 2018-10-17 17:43:18 · 215 阅读 · 0 评论 -
HDU 2058：The sum problem（数学）
The sum problemTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 31453 Accepted Submission(s): 9414Problem DescriptionGiven a sequence 1...原创 2018-10-19 20:55:10 · 152 阅读 · 0 评论 -
HDU 1716：排列2（全排列）
排列2Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11462 Accepted Submission(s): 4045Problem DescriptionRay又对数字的列产生了兴趣：现有四张卡片，用这四张卡片能...原创 2018-10-18 22:37:15 · 198 阅读 · 0 评论 -
HDU 1907：John（尼姆博弈变形）
JohnTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 6017 Accepted Submission(s): 3499Problem DescriptionLittle John is playing very fu...原创 2018-09-23 13:33:04 · 205 阅读 · 0 评论 -
HDU 3635：Dragon Balls（并查集）
Dragon BallsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8072 Accepted Submission(s): 2991Problem DescriptionFive hundred years lat...原创 2018-08-15 16:05:28 · 233 阅读 · 0 评论 -
HDU 1069：Monkey and Banana（DP）
Monkey and BananaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19928 Accepted Submission(s): 10609Problem DescriptionA group of rese...原创 2018-08-15 21:08:44 · 213 阅读 · 0 评论 -
HDU 1260：Tickets（DP）
TicketsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7925 Accepted Submission(s): 4032Problem DescriptionJesus, what a great movie! ...原创 2018-08-17 22:13:06 · 167 阅读 · 0 评论 -
HDU 1711：Number Sequence（KMP模板，求位置）
Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 40388 Accepted Submission(s): 16659Problem DescriptionGiven two sequen...原创 2018-08-19 09:03:24 · 169 阅读 · 0 评论 -
HDU 1686：Oulipo（KMP模板，子串出现次数）
OulipoTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22465 Accepted Submission(s): 8674Prob...原创 2018-08-19 09:12:25 · 313 阅读 · 0 评论 -
HDU 1875：畅通工程再续（最小生成树）
畅通工程再续Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 37615 Accepted Submission(s): 12574Problem Description相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生...原创 2018-08-19 10:25:01 · 148 阅读 · 0 评论 -
HDU 1010：Tempter of the Bone（DFS+奇偶剪枝+回溯）
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 146511 Accepted Submission(s): 39059...原创 2018-08-01 17:22:42 · 138 阅读 · 0 评论 -
HDU 1251：统计难题
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1251题意不难理解，就是先输入不知道多少个字符串，然后用一个空行结束这个输入，然后接下来不知道多少行再输入一些字符串，询问上面输入的字符串中，以该字符串为前缀的字符串的个数。但是实现起来并不简单，首先要考虑如何输入（让第一部分的字符串在输入空行之后停止读入），然后还要考虑如何用map来标...原创 2018-07-22 09:38:31 · 172 阅读 · 0 评论 -
HDU 5499：SDOI
SDOITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1302 Accepted Submission(s): 503 Problem DescriptionThe Annual National Olympi...原创 2018-02-02 17:14:31 · 271 阅读 · 0 评论 -
HDU2044：一只小蜜蜂...（递推）
题目贴不上了︿(￣︶￣)︿http://acm.hdu.edu.cn/showproblem.php?pid=2044 注意数据类型，用int会超范围#include<stdio.h>int main(){ long long a,b,s; long long x[1110]; x[1]=1; x[2]=2; x[3]=3; for(long l原创 2017-12-17 17:40:27 · 227 阅读 · 0 评论 -
HDU2028：Lowest Common Multiple Plus（LCM）
Problem Description 求n个数的最小公倍数。Input 输入包含多个测试实例，每个测试实例的开始是一个正整数n，然后是n个正整数。Output 为每组测试数据输出它们的最小公倍数，每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。Sample Input 2 4 6 3 2 5 7Sample Output 12 70注意：用gcd求最小公倍数是，若两原创 2017-12-16 21:29:36 · 208 阅读 · 0 评论 -
HDU2036：改革春风吹满地
Problem Description “ 改革春风吹满地, 不会AC没关系; 实在不行回老家， 还有一亩三分地。 谢谢!（乐队奏乐）”话说部分学生心态极好，每天就知道游戏，这次考试如此简单的题目，也是云里雾里，而且，还竟然来这么几句打油诗。 好呀，老师的责任就是帮你解决问题，既然想种田，那就分你一块。 这块田位于浙江省温州市苍南县灵溪镇林家铺子村，多边形形状的一块地，原本是linle原创 2017-12-15 23:12:33 · 318 阅读 · 0 评论 -
HDU2029：Palindromes _easy version
Problem Description “回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。Input 输入包含多个测试实例，输入数据的第一行是一个正整数n,表示测试实例的个数，后面紧跟着是n个字符串。Output 如果一个字符串是回文串，则输出”yes”,否则输出”no”.Sample Input 4 l原创 2017-12-14 21:46:42 · 245 阅读 · 0 评论 -
HDU2037：今年暑假不AC（贪心）
Problem Description “今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@#$%^&*%…”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。 作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小转载 2017-12-19 16:05:05 · 423 阅读 · 0 评论 -
HDU2034：人见人爱A-B
Problem Description 参加过上个月月赛的同学一定还记得其中的一个最简单的题目，就是{A}+{B}，那个题目求的是两个集合的并集，今天我们这个A-B求的是两个集合的差，就是做集合的减法运算。（当然，大家都知道集合的定义，就是同一个集合中不会有两个相同的元素，这里还是提醒大家一下）呵呵，很简单吧？Input 每组输入数据占1行,每行数据的开始是2个整数n(0<=n<=100)和m(原创 2017-12-23 00:16:34 · 366 阅读 · 0 评论