本文为senlie原创，转载请保留此地址：http://blog.csdn.net/zhengsenlie
Trapping Rain Water
Total Accepted: 14568 Total
Submissions: 50810My Submissions
Given n non-negative integers representin...
分类：
移动开发 时间：
2014-08-29 01:24:36
阅读次数：
238
每一户人家水的来源有两种打井和从别家接水，每户人家都可能向外输送水。 打井和接水两种的付出代价都接边。设一个超级源点，每家每户打井的代价就是从该点(0)到该户人家（1~n）的边的权值。接水有两种可能，从高处接水，那么代价是哈密顿距离与Y的乘积（可以认为就是水管的费用）；从低处接水，还要加上付出...
分类：
其他好文 时间：
2014-08-28 21:05:46
阅读次数：
396
双指针 1 class Solution { 2 public: 3 int maxArea(vector &height) { 4 if(height.size() == 0 || height.size() == 1) 5 return 0; 6 ...
分类：
其他好文 时间：
2014-08-27 10:42:37
阅读次数：
222
题目：
Given n non-negative integers a1, a2,
..., an, where each represents a point at coordinate (i, ai). n vertical
lines are drawn such that the two endpoints of line i is at (i, ai) ...
分类：
其他好文 时间：
2014-08-27 09:29:57
阅读次数：
174
Problem Description
Dragon is watching competitions on TV. Every competition is held between two competitors, and surely Dragon's favorite. After each competition he will give a score of either 0 o...
分类：
其他好文 时间：
2014-08-26 15:39:06
阅读次数：
181
Sport shoes blue white dotted detailsAir Jordan 11 Legend Bluewill officially debut next Saturday. White and blue color of the first section is still ...
分类：
其他好文 时间：
2014-08-24 23:27:23
阅读次数：
300
真如媒体所言苹果真是发布一大一小两款iPhone，行货定价大概在5000-5500之间。应该配置相同，关系就像现在细化市场的iPad Air和iPad mini一样。小屏幕16G入门版4888，大屏幕入门版可能会因为蓝宝石屏幕和存储容量大的缘故价格卖的贵些，以便拉开和小屏幕iPhone的差距。 1....
分类：
其他好文 时间：
2014-08-24 19:21:13
阅读次数：
231
The Water Bowls
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 4352
Accepted: 1721
Description
The cows have a line of 20 water bowls from which they dr...
分类：
其他好文 时间：
2014-08-24 18:07:14
阅读次数：
275
题目：hdoj 4183 Pahom on Water
题意：题目有点长，读懂了就是个水的最大流，每次从789开始到400，走的话必须是两个圆相交而且频率递增的，每个点只走一次，求有没有满足这样条件的。
分析：题目读懂就比较水了。直接按照题目意思建图，初始点和结束点容量为2，其他点只走一次容量为1，然后求最大流。
AC代码：
#include
#include
...
分类：
其他好文 时间：
2014-08-24 11:44:42
阅读次数：
195
Jason MarzDo you hear me ,I'm talking to you,Across the water across the deep blue ocean,under the open sky,ou my baby I'm trying.Boy I hear you in my...
分类：
其他好文 时间：
2014-08-23 12:30:50
阅读次数：
211
