- 博客(15)
- 收藏
- 关注
RSS订阅原创 HDU 1233 还是畅通工程
还是畅通工程Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescription某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）
2016-04-29 21:12:40
239
原创 HDU 1879 继续畅通工程
继续畅通工程 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 1< N <
2016-04-29 21:04:15
305
原创 HDU 1232 畅通工程
畅通工程Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescription省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成
2016-04-29 20:57:13
253
原创 POJ 1230 Pass-Muraille
Pass-MurailleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10223 Accepted: 3176DescriptionIn modern day magic shows, passing through walls is very popular in which a magician per
2016-04-28 21:54:54
610
原创 POJ 2112 HDU Today
HDU TodayTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23075 Accepted Submission(s): 5522Problem Description经过锦囊相助，海东集团终于度
2016-04-28 21:04:56
261
原创 POJ 2544 最短路
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 50509 Accepted Submission(s): 22218Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t
2016-04-28 17:53:33
429
原创 HDU 1847 畅通工程续
畅通工程续Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescription某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行
2016-04-28 17:16:04
320
原创 HDU 1789 Doing Homework again
Doing Homework againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10584 Accepted Submission(s): 6210Problem DescriptionIgnatius has
2016-04-25 14:34:34
187
原创 POJ 1328 Radar Installation
Radar InstallationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 71472 Accepted: 15992DescriptionAssume the coasting is an infinite straight line. Land
2016-04-22 20:19:33
233
原创 杭电(1009)FatMouse' Trade (贪心)
FatMouse' TradeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 62841 Accepted Submission(s): 21210Problem DescriptionFatMouse
2016-04-22 16:39:35
287
原创 括号配对（南阳理工2）栈
括号配对问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes
2016-04-22 16:26:13
287
原创 贪心(多处最优服务次序问题)
问题：设有N个顾客同时等待一项服务，顾客i需要的服务时间为ti（1应如何安排N个顾客需要的服务次序才能使平均等待时间达到最小？平均等待时间等于N个顾客等待服务的总时间除以N。输入：第一行两个正整数N和S表示N个顾客S处服务，接下来N个顾客需要的服务时间输出：平均等待时间，保留3位小数。输入样例：10 256 12 1 99 1000 23433 55 99 81
2016-04-22 16:16:53
8328
1
原创 A Knight's Journey（搜索题）
A Knight's JourneyTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionBackgroundThe knight is getting bored of seeing the same b
2016-04-22 15:56:57
761
原创 ZOJ 1076 Gene Assembly（贪心算法）
Gene AssemblyTime Limit: 2 Seconds Memory Limit: 65536 KBStatement of the ProblemWith the large amount of genomic DNA sequence data being made available, it is becoming more important t
2016-04-21 18:05:56
865
原创 ZOJ 1029 Moving Tables（贪心算法）
Moving TablesTime Limit: 2 Seconds Memory Limit: 65536 KBThe famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure.The
2016-04-21 16:54:47
592
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人