细雨微光 - 博客园

2014年4月17日

摘要：畅通工程Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15175Accepted Submission(s): 6303Problem Descr... 阅读全文

posted @ 2014-04-17 16:43 细雨微光阅读(445) 评论(0) 推荐(0)

HUD 2544 最短路迪杰斯特拉算法

摘要：最短路Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27577Accepted Submission(s): 11927Problem Descr... 阅读全文

posted @ 2014-04-17 16:39 细雨微光阅读(361) 评论(0) 推荐(0)

2014年4月15日

hdoj 4526 威威猫系列故事——拼车记

摘要：威威猫系列故事——拼车记Time Limit: 500/200 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1098Accepted Submission(s): 341Problem D... 阅读全文

posted @ 2014-04-15 16:37 细雨微光阅读(439) 评论(0) 推荐(0)

HDU 3336 Count the string 查找匹配字符串

摘要： Count the stringTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4105Accepted Submission(s): 1904Pr... 阅读全文

posted @ 2014-04-15 15:52 细雨微光阅读(279) 评论(0) 推荐(0)

hdoj 1026 Ignatius and the Princess I 最小步数，并且保存路径

摘要： Ignatius and the Princess ITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11167Accepted Submissio... 阅读全文

posted @ 2014-04-15 13:45 细雨微光阅读(319) 评论(0) 推荐(0)

2014年4月14日

nyoj 38 布线问题 Kruskal and Prim

摘要：布线问题时间限制：1000 ms | 内存限制：65535 KB难度：4描述南阳理工学院要进行用电线路改造，现在校长要求设计师设计出一种布线方式，该布线方式需要满足以下条件：1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n 3 #include 4 #inc... 阅读全文

posted @ 2014-04-14 15:53 细雨微光阅读(271) 评论(0) 推荐(0)

2014年4月11日

HDU 1059 Dividing 多重背包

摘要： DividingTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15260Accepted Submission(s): 4238Problem DescriptionMarsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal share of the m 阅读全文

posted @ 2014-04-11 12:45 细雨微光阅读(420) 评论(0) 推荐(0)

背包整理(1) 01，完全，多重

摘要：背包问题一 01背包：一般的题目描述是：有N 件物品和一个容量为V 的背包。放入第i 件物品耗费的费用是Ci，得到的价值是Wi。求解将哪些物品装入背包可使价值总和最大。这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即 dp[i][v] 表示前 i 件物品恰... 阅读全文

posted @ 2014-04-11 12:38 细雨微光阅读(307) 评论(0) 推荐(0)

HDU 2844 Coin 多重背包

摘要： CoinsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6279Accepted Submission(s): 2561Problem Descr... 阅读全文

posted @ 2014-04-11 12:32 细雨微光阅读(997) 评论(0) 推荐(0)

2014年4月9日

ntoj 808 蚂蚁的难题(八)

摘要：蚂蚁的难题(八)时间限制：2000 ms | 内存限制：65535 KB难度：5描述蚂蚁是一个古玩爱好者，他收藏了很多瓶瓶罐罐。有一天，他要将他的宝贝们一字排开，摆放到一个长度为L的展台上。已知他有n件宝贝，每件宝贝的宽为w,由于这些瓶瓶罐罐的形状特殊，所以在摆放时需要至少X的宽度来摆放他们，（仅摆放时需要X的宽度，摆放后宽度仍为w）现在已知了每件宝贝的宽度wi，和摆放它们所需的宽度Xi。请你帮蚂蚁计算一下，在这个展台上，他最多能摆多宽的宝贝。输入有多组测试数据。对于每一组测试数据：第一行： n L 分别代表有n件宝贝，展台长度为L;(n 2 #include 3 #include 4 阅读全文

posted @ 2014-04-09 13:04 细雨微光阅读(573) 评论(0) 推荐(0)