引水工程
时间限制:2000 ms | 内存限制:65535 KB
难度:3
描述
南水北调工程是优化水资源配置、促进区域协调发展的基础性工程,是新中国成立以来投资额最大、涉及面最广的战略性工程,事关中华民族长远发展。“南水北调工程”,旨在缓解中国华北和西北地区水资源短缺的国家战略性工程。就是把中国长江流域丰盈的水资源抽调一部分送到华北和西北地区。我国南涝北旱,南水北调工程通过跨流...
分类:
其他好文 时间:
2016-08-19 16:23:03
阅读次数:
155
原题链接 描述 有N堆石子排成一排,每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆,每次合并花费的代价为这两堆石子的和,经过N-1次合并后成为一堆。求出总的代价最小值。 对于石子合并问题,有一个最好的算法,那就是GarsiaWachs算法。时间复杂度为O( ...
分类:
编程语言 时间:
2016-08-17 23:01:20
阅读次数:
196
B - 2 Time Limit:5000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1042 B - 2 Submit Status Practice HDU 1042 Desc ...
分类:
其他好文 时间:
2016-08-16 17:32:13
阅读次数:
132
Description 相信大家都听说一个“百岛湖”的地方吧,百岛湖的居民生活在不同的小岛中,当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖,发展首先要解决的问题当然是交通问题,政府决定实现百岛湖的全畅通!经过考察小组RPRush对百岛湖的情况充分了解后,决定在符合条件的小岛 ...
分类:
其他好文 时间:
2016-08-03 23:45:46
阅读次数:
250
HDOJ题目地址:传送门
N!
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 74952 Accepted Submission(s): 21832
Problem D...
分类:
编程语言 时间:
2016-08-02 15:18:56
阅读次数:
383
HDOJ题目地址:传送门
Big Number
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 34843 Accepted Submission(s): 16536
Problem De...
分类:
其他好文 时间:
2016-08-02 13:44:30
阅读次数:
219
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=860 My思路: 先用两个字符串储存这两个实数,然后再用另外两个字符串储存去掉符号和前后多余的0后的新"实数",最后只需要比较两个化简后的新字符就ok了。 My代码实现: 1 #includ ...
分类:
其他好文 时间:
2016-07-31 17:38:36
阅读次数:
120
题目链接: http://acm.nyist.net/JudgeOnline/problem.php?pid=325 http://acm.nyist.net/JudgeOnline/problem.php?pid=456 太久没有接触DP了,分类把这个题目分到了搜索,其实是01背包,有意思的是这里 ...
分类:
其他好文 时间:
2016-07-30 12:06:00
阅读次数:
179
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=42 我是参考了红黑联盟的结题报告了的。但是有一个位置,应该是红黑联盟写错了吧,就是那个连通性的定义这里。 欧拉定理: 1、图是连通的,每两个点之间要直接或者间接相连。(这里红黑联盟好像写错了 ...
分类:
其他好文 时间:
2016-07-28 15:39:10
阅读次数:
115
括号配对问题 时间限制:3000 ms | 内存限制:65535 KB 难度:3 ...
分类:
其他好文 时间:
2016-07-23 19:39:49
阅读次数:
128