kuangbin - 博客园

ACM HDU 1301 Jungle Roads （简单最小生成树问题）

摘要： Jungle RoadsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1728Accepted Submission(s): 1254Problem DescriptionThe Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages 阅读全文

posted @ 2011-08-06 01:01 kuangbin 阅读(590) 评论(0) 推荐(0)

ACM HDU 1162 Eddy's picture （简单最小生成树，开始练习使用模板了）

摘要： Eddy's pictureTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2454Accepted Submission(s): 1184Problem DescriptionEddy begins to like painting pictures recently ,he is sure of himself to become a painter.Every day Eddy draws pictures in his smal 阅读全文

posted @ 2011-08-05 21:45 kuangbin 阅读(1098) 评论(0) 推荐(0)

ACM HDU 1260 Tickets

摘要： TicketsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 385Accepted Submission(s): 192Problem DescriptionJesus, what a great movie! Thousands of people are rushing to the cinema. However, this is really a tuff time for Joe who sells the film tickets 阅读全文

posted @ 2011-08-05 10:52 kuangbin 阅读(827) 评论(0) 推荐(0)

ACM HDU 1176 免费馅饼（DP）

摘要：免费馅饼Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9307Accepted Submission(s): 3011Problem Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在阅读全文

posted @ 2011-08-05 01:11 kuangbin 阅读(632) 评论(0) 推荐(0)

ACM HUD 1203 I NEED A OFFER!（简单背包）

摘要： I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6119Accepted Submission(s): 2129Problem DescriptionSpeakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然要在他的阅读全文

posted @ 2011-08-05 01:10 kuangbin 阅读(582) 评论(0) 推荐(0)

ACM HDU 1257 最少拦截系统

摘要：最少拦截系统Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5453Accepted Submission(s): 2077Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套阅读全文

posted @ 2011-08-05 00:05 kuangbin 阅读(1426) 评论(0) 推荐(0)

ACM HDU 1160FatMouse's Speed

摘要： FatMouse's SpeedTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3610Accepted Submission(s): 1522Special JudgeProblem DescriptionFatMouse believes that the fatter a mouse is, the faster it runs. To disprove this, you want to take the data on a c 阅读全文

posted @ 2011-08-04 21:34 kuangbin 阅读(2987) 评论(6) 推荐(0)

ACM HDU 1114 Piggy-Bank (完全背包问题）

摘要： Piggy-BankTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2795Accepted Submission(s): 1379Problem DescriptionBefore ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes f 阅读全文

posted @ 2011-08-04 20:04 kuangbin 阅读(4876) 评论(0) 推荐(2)

ACM HDU 1074 Doing Homework(位运算，搜索，状态压缩DP）

摘要： Doing HomeworkTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1950Accepted Submission(s): 685Problem DescriptionIgnatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of han 阅读全文

posted @ 2011-08-04 16:56 kuangbin 阅读(3540) 评论(1) 推荐(2)

HDU 1087 Super Jumping! Jumping! Jumping! （求最大上升子序列和，动态规划）

摘要： Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9053Accepted Submission(s): 3693Problem DescriptionNowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good 阅读全文

posted @ 2011-08-04 15:19 kuangbin 阅读(526) 评论(0) 推荐(0)