题解
文章平均质量分 80
楼外青天
一个在努力的废材
展开
-
hud Watch The Movie
今天写了一道二维背包问题;下面转强大的牛人的一大段话。问题二维费用的背包问题是指:对于每件物品,具有两种不同的费用;选择这件物品必须同时付出这两种代价;对于每种代价都有 一个可付出的最大值(背包容量)。问怎样选择物品可以得到最大的价值。设这两种代价分别为代价1和代价2,第i件物品所需的两种代价分别为a[i]和 b[i]。两种代价可付出的最大值(两种背包容量)分别为V和U。物品的价值原创 2013-04-13 17:09:07 · 588 阅读 · 0 评论 -
Hdu1233 step6.1.4还是畅通工程(克鲁斯卡尔)
Hdu1233 step6.1.4还是畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22072 Accepted Submission(s): 9855 Problem Description原创 2014-02-20 15:17:36 · 504 阅读 · 0 评论 -
Step6.1.2 hdu1162Eddy's picture(克鲁斯卡尔算法)
Step6.1.2 hdu1162Eddy's picture Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5966 Accepted Submission(s): 3007 Problem Descri原创 2014-02-20 14:42:27 · 509 阅读 · 0 评论 -
Hdu1232 step6.1.3畅通工程(克鲁斯卡尔)
Hdu1232 step6.1.3畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25531 Accepted Submission(s): 13332 Problem Description某原创 2014-02-20 15:02:18 · 477 阅读 · 0 评论 -
Step6.1.5 hdu1879继续畅通工程(克鲁斯卡尔)
Step6.1.5 hdu1879继续畅通工程 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11442 Accepted Submission(s): 5011 Problem Description原创 2014-02-20 15:37:40 · 535 阅读 · 0 评论 -
hdu2586 step5.3.4.cpp How far away ?
How far away ? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3917 Accepted Submission(s): 1492 Problem Desc原创 2014-03-03 21:49:57 · 604 阅读 · 0 评论 -
hdu 2874 Connections between cities(LCA)
Connections between cities Time Limit: 10000/5000 MS(Java/Others) Memory Limit:32768/32768 K (Java/Others)Total Submission(s): 3900 Accepted Submission(s): 1134 Problem Description原创 2014-03-05 21:15:35 · 604 阅读 · 0 评论 -
Hdu 2838 step5.3.7 (树状数组)
Hdu 2838 step5.3.7 Cow Sorting Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2081 Accepted Submission(s): 642 Problem Descri原创 2014-03-12 22:24:56 · 654 阅读 · 0 评论 -
Hdu1015Safecracker(dfs)
Hdu1015Safecracker(dfs) Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7401 Accepted Submission(s): 3730 Problem Description=原创 2014-03-13 16:00:37 · 537 阅读 · 0 评论 -
Hdu acm 3486 step5.3.6(树状数组)
IntervieweTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4389 Accepted Submission(s): 1077 Problem DescriptionYaoYao has a co原创 2014-03-13 16:05:21 · 572 阅读 · 0 评论 -
Hdu 1026 bfs Ignatius and the Princess I
Ignatius and the Princess I Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10896 Accepted Submission(s): 3330Special Judge Probl原创 2014-03-19 21:08:18 · 552 阅读 · 0 评论 -
hdu 1072bfs
hdu1072 Nightmare Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6285 Accepted Submission(s): 3084 Problem DescriptionIgnatiu原创 2014-03-20 22:17:09 · 589 阅读 · 0 评论 -
hdu1080 Human Gene Functions(LCS的变型)
Human Gene Functions Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2087 Accepted Submission(s): 1178 Problem DescriptionIt i原创 2014-04-01 22:12:44 · 602 阅读 · 0 评论 -
Hdu 1081 长方形列举To The Max
Hdu 1081 长方形列举To The Max Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7349 Accepted Submission(s): 3554 Problem Description原创 2014-04-02 20:42:32 · 493 阅读 · 0 评论 -
hdu 1238 Substrings
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6729 Accepted Submission(s): 3004 Problem DescriptionYou are given a number of cas原创 2014-04-04 23:22:35 · 479 阅读 · 0 评论 -
hdu 1239 Calling Extraterrestrial Intelligence Again
Calling Extraterrestrial Intelligence Again Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4205 Accepted Submission(s): 2207 Pr原创 2014-04-09 22:16:52 · 562 阅读 · 0 评论 -
hdu 1240 Asteroids!bfs
hdu 1240 Asteroids! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3101 Accepted Submission(s): 2069 Problem DescriptionYou'r原创 2014-04-10 00:37:51 · 647 阅读 · 0 评论 -
Step6.1.6 hdu1301 Jungle Roads(克鲁斯卡尔)
Step6.1.6 hdu1301 Jungle Roads Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3955 Accepted Submission(s): 2875 Problem Descrip原创 2014-02-20 16:15:48 · 576 阅读 · 0 评论 -
Step6.1.1 1102Constructing Roads(克鲁斯卡尔)
Step6.1.1 1102Constructing Roads Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12150 Accepted Submission(s): 4613 Problem Desc原创 2014-02-20 12:05:08 · 490 阅读 · 0 评论 -
hud 1242 Rescue
这道题是一道广度的裸题,套模版,最重要的是要比较距离的大小,因为这道题中不是移动每个点都是1,当遇到的是狱警'x'的时候距离要+2,因此可能出现移动次数多但是移动距离小的可能,所以要加上比较used[xx][yy] = true;if(map[xx][yy] == 'x')if(step[xx][yy] > step[x1][y1]+2)step[xx][yy] = step[x1原创 2013-07-22 10:03:12 · 624 阅读 · 0 评论 -
Hud 1325 Is It A Tree?
Step5.1.2Hud 1325 Is It A Tree?ProblemDescriptionA tree is awell-known data structure that is either empty (null, void, nothing) or is aset of one or more nodes connected by directed edges betwe原创 2013-10-12 21:23:39 · 1023 阅读 · 0 评论 -
Hud5.1.4 1856 More is better
Hud5.1.4 1856 More is betterTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 327680/102400 K (Java/Others)Total Submission(s): 190 AcceptedSubmission(s): 78 Problem DescriptionMr W原创 2013-10-18 22:03:45 · 663 阅读 · 0 评论 -
hud1598 find the mostcomfortable road
STEP5.1.51598 find the mostcomfortable road Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2910 Accepted Submission(原创 2013-10-19 16:23:28 · 604 阅读 · 0 评论 -
Bubble Sort Graph
D. Bubble Sort Graphtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIahub recently has learned Bubble Sort,an algorithm that is u原创 2013-10-26 15:58:21 · 629 阅读 · 0 评论 -
hud Step5.1.6 3635 Dragon Balls(并查集)
Step5.1.6 3635Dragon Balls Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 456 AcceptedSubmission(s): 195 Problem DescriptionFive hund原创 2013-11-02 10:29:41 · 568 阅读 · 0 评论 -
Step5.1.7 virtual friends,3172
Step5.1.7virtual friends,3172 VirtualFriends Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 230 AcceptedSubmission(s): 77原创 2013-11-15 16:29:28 · 555 阅读 · 0 评论 -
Step5.2.2 Hdu1251统计难题
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 15440 Accepted Submission(s): 6608 Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(原创 2014-02-16 15:23:25 · 466 阅读 · 0 评论 -
Step5.2.3 hdu 1800Flying to the Mars
Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 142 AcceptedSubmission(s): 75 Problem Description In the year 8888, the Earth is ruled原创 2014-02-16 16:53:25 · 484 阅读 · 0 评论 -
Step5.2.1 hud 1075 What Are You Talking About
Step5.2.1 hud 1075What Are You Talking About Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 102400/204800 K (Java/Others)Total Submission(s): 146 AcceptedSubmission(s): 80 Problem De原创 2014-02-16 14:11:08 · 522 阅读 · 0 评论 -
Hdu1285 step5.2.5 确定比赛名次
Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 260 AcceptedSubmission(s): 150 Problem Description有N个比赛队(1 Input输入有若干组,每组中的第一行为二个数N原创 2014-02-17 16:35:35 · 456 阅读 · 0 评论 -
Hdu3231 step5.2.7 Box Relations(拓扑排序)
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 876 Accepted Submission(s): 313Special Judge Problem DescriptionThere are n boxes C原创 2014-02-18 13:34:27 · 544 阅读 · 0 评论 -
Hdu1053 step5.2.8(哈夫曼树)
Entropy Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3548 Accepted Submission(s): 1393 Problem DescriptionAn entropy encode原创 2014-02-18 19:30:24 · 556 阅读 · 0 评论 -
Hdu 1892 step5.3.1 See you~(树状数组)
Hdu 1892 step5.3.1 See you~ Time Limit: 5000/3000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 175 AcceptedSubmission(s): 56 Problem DescriptionNow I am le原创 2014-02-19 14:18:05 · 497 阅读 · 0 评论 -
hdu step5.3.3 Median Filter(树状数组求第k大的值)
Hdu 3648 step5.3.3 Median Filter Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1090 Accepted Submission(s): 267 Problem Descri原创 2014-02-19 21:06:09 · 727 阅读 · 0 评论 -
Hdu1166 step5.3.2敌兵布阵(简单的树状数组)
Hdu1166 step5.3.2敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34733 Accepted Submission(s): 14761 Problem DescriptionC原创 2014-02-19 15:48:00 · 447 阅读 · 0 评论 -
hdu 1253bfs胜利大逃亡
胜利大逃亡 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23912 Accepted Submission(s): 9172 Problem DescriptionIgnatius被魔王抓走了,有一天原创 2014-04-11 23:09:03 · 583 阅读 · 0 评论