HDU
追逐o
Practice makes perfect.
展开
-
[HDU - 1029] Ignatius and the Princess IV(动态规划)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=1029Problem Description"OK, you are not too bad, em... But you can never pass the next test." feng5166 says."I will tell you an odd number N, and then N i原创 2017-08-08 16:30:13 · 229 阅读 · 0 评论 -
[HDU - 2544] 最短路
Link:http://acm.hdu.edu.cn/showproblem.php?pid=2544Problem Description在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗? Input输入包括多组数据。每组数据第一行是两个整数原创 2017-08-06 18:06:07 · 257 阅读 · 0 评论 -
[HDU - 1875 ] 畅通工程再续(最小生成树&&并查集)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=1875Problem Description相信大家都听说一个“百岛湖”的地方吧,百岛湖的居民生活在不同的小岛中,当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖,发展首先要解决的问题当然是交通问题,政府决定实现百岛湖的全畅通!经过考察小组RPRush对百岛湖的情况充分了解后,决定在原创 2017-08-05 19:36:50 · 256 阅读 · 0 评论 -
[HDU - 1068] Girls and Boys(二分图)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=1068 Girls and Boys Time Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 12121Accept原创 2017-08-20 15:41:01 · 312 阅读 · 0 评论 -
[HDU - 2063] 过山车(二分图)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=2063 过山车 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 23702 Accepted Submission原创 2017-08-20 15:26:04 · 246 阅读 · 0 评论 -
[HDU - 1176] 免费馅饼(动态规划)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=1176Problem Description都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径原创 2017-08-08 17:04:07 · 305 阅读 · 0 评论 -
[HDU - 1257] 最少拦截系统(动态规划)
Link:https://vjudge.net/contest/177074#problem/IProblem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.原创 2017-08-08 17:24:29 · 334 阅读 · 0 评论 -
[HDU - 1159] Common Subsequence(动态规划&&LCS)
Link: http://acm.hdu.edu.cn/showproblem.php?pid=1159Problem DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = <x1, x2,原创 2017-08-08 18:19:21 · 256 阅读 · 0 评论 -
[HDU- 2546] 饭卡(动态规划&&背包)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=2546Problem Description电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。 某天,食堂中有n种菜出售,每种菜原创 2017-08-10 21:03:53 · 384 阅读 · 0 评论 -
[HDU - 1556] Color the ball(树状数组)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=1556 Color the ball Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 23117 Accepted原创 2017-08-17 20:38:47 · 317 阅读 · 0 评论 -
[HDU - 1754] I Hate It(线段树)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=1754 I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 82182 Accepted Subm原创 2017-08-17 18:07:38 · 182 阅读 · 0 评论 -
[HDU - 1166] 敌兵布阵(树状数组)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=1166 敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 97891 Accepted Submissio原创 2017-08-17 17:42:09 · 213 阅读 · 0 评论 -
[HDU - 1711] Number Sequence(KMP)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=1711 Number Sequence Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 29388 Accept原创 2017-08-16 10:35:28 · 205 阅读 · 0 评论 -
[HDU - 1087]Super Jumping! Jumping! Jumping!(动态规划)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=1087Problem DescriptionNowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know原创 2017-08-08 16:54:36 · 239 阅读 · 0 评论 -
[HDU - 1069] Monkey and Banana(动态规划)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=1069Problem DescriptionA group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, a原创 2017-08-08 16:40:30 · 246 阅读 · 0 评论 -
[HDU - 2087] 剪花布条(KMP)
Link:点击打开链接 剪花布条 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 21623 Accepted Submission(s): 13491 Problem Description原创 2017-08-15 23:48:04 · 309 阅读 · 0 评论