题目：hdoj 4009 Transfer water
题意：题目有点长，说是有个村子，有 n 户人家要用水，他们加的位置用三维坐标来表示（x，y，z），他们有两种选择：
1：自己挖一口井，花费为 z * cost_x
2：从别人家接个水管引过来，化为为距离 * cost_y，如果要引的地方比当前地方低的话，还要买一个水泵，花费cost_z。
距离算法|x2‐x1|+|y2‐y1|...
分类：
其他好文 时间：
2014-10-31 20:45:40
阅读次数：
242
题目：hdoj 2121 Ice_cream’s world II
题意：题目是一道躶题，给n个点，m条边的有向图，然后找一个点，到所有点的距离和最小，找出这个点并输入距离。
分析：很明显是求一个最小树形图，但是没有说根节点，要找跟节点，我们可以虚拟一个节 点 x ，x 到所有节点连边距离为前面所有距离和+1为 dis 。
然后从x 节点求一次最小树形图为ans，则ans ...
分类：
其他好文 时间：
2014-10-31 13:56:41
阅读次数：
282
过山车
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 11520 Accepted Submission(s): 5072
Problem Description
RPG girls今天和大家一起去游乐场玩...
分类：
编程语言 时间：
2014-10-30 23:57:13
阅读次数：
287
The Balance
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5750 Accepted Submission(s): 2337
Problem Description
Now you are asked ...
分类：
其他好文 时间：
2014-10-30 22:48:31
阅读次数：
247
栈的应用，需要注意括号前可能没有数字的情况。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 #define MAXN 30010 #define ...
分类：
其他好文 时间：
2014-10-30 18:48:18
阅读次数：
115
Square Coins
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 8487 Accepted Submission(s): 5774
Problem Description
People in Silverl...
分类：
其他好文 时间：
2014-10-30 17:10:42
阅读次数：
159
初看这道题目很像尤瑟夫问题,区别是每次都是从1开始。解法也很类似。数学解递推公式。假定第K次报数后，余下人数不超过3个人。若第K次为1-3报数，那么由这三个数的当前索引n可推上一次报数之前的编号为n+(n-1)/2，该式也很容易理解，因为每三个人就要去掉第三个人，因此(n-1)/2可以知道已经减少了...
分类：
其他好文 时间：
2014-10-30 16:51:38
阅读次数：
145
Ignatius and the Princess II
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4865 Accepted Submission(s): 2929
Problem Descriptio...
分类：
其他好文 时间：
2014-10-30 00:14:59
阅读次数：
204
Color the ball
Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 9769 Accepted Submission(s): 5028
Problem Description
N个气球排成一排，...
分类：
编程语言 时间：
2014-10-29 02:00:15
阅读次数：
212
Problem DescriptionHatsune Miku is a popular virtual singer. It is very popular in both Japan and China. Basically it is a computer software that allo...
分类：
其他好文 时间：
2014-10-28 21:17:37
阅读次数：
243
