题目：hdoj 4183 Pahom on Water
题意：题目有点长，读懂了就是个水的最大流，每次从789开始到400，走的话必须是两个圆相交而且频率递增的，每个点只走一次，求有没有满足这样条件的。
分析：题目读懂就比较水了。直接按照题目意思建图，初始点和结束点容量为2，其他点只走一次容量为1，然后求最大流。
AC代码：
#include
#include
...
分类：
其他好文 时间：
2014-08-24 11:44:42
阅读次数：
195
题目大意：
有一些屋顶，相当于一些线段（不想交）。问每一条线段可以接到多少水，相对较低的屋顶可以接到高屋顶留下的水（如题图所示）。由于y1!=y2,所以保证屋顶是斜的。
解题思路：
扫描线，因为对于同一个x最多有25条线段，所以不需要线段树更新。
在扫描线的过程中构造出线段与线段之间的关系，好在最后计算每个屋顶可以接多少水。
下面是代码：
#include
#incl...
分类：
其他好文 时间：
2014-08-24 10:19:02
阅读次数：
284
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
所有的“雨点”最后都可以分解成梯形（三角形就是其中一个底为0），然后lazy标记设置成梯形的上底和下底就好。数目很大，当然要离散化，注意处理点和点之间线段的关系，而且向下更新还有下放标记的时候要注意更新的过程中标记是有可能会变的。#include #include #include #include...
分类：
其他好文 时间：
2014-08-22 22:22:29
阅读次数：
364
Container With Most Water
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...
分类：
移动开发 时间：
2014-08-22 16:17:59
阅读次数：
208
hdu 4974 A simple water problem（数学题）...
分类：
其他好文 时间：
2014-08-21 22:56:45
阅读次数：
481
HDU 4974 A simple water problem
题目链接
签到题，很容易贪心得到答案是(sum + 1) / 2和ai最大值的最大值
代码：
#include
#include
#include
using namespace std;
const int N = 100005;
typedef long long ll;
int t, n;
ll...
分类：
其他好文 时间：
2014-08-21 22:53:25
阅读次数：
304
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 or ...
分类：
其他好文 时间：
2014-08-21 22:53:15
阅读次数：
245
A simple water problem
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 173 Accepted Submission(s): 112
Problem Description
Drago...
分类：
其他好文 时间：
2014-08-21 22:49:25
阅读次数：
377
题目链接题意 ： n支队伍，每场两个队伍表演，有可能两个队伍都得一分，也可能其中一个队伍一分，也可能都是0分，每个队伍将参加的场次得到的分数加起来，给你每个队伍最终得分，让你计算至少表演了几场。思路 ： ans = max（maxx，（sum+1）/2） ；其实想想就可以，如果所有得分中最大值没有和...
分类：
其他好文 时间：
2014-08-21 22:37:24
阅读次数：
233
