题目来源：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=904题意： 看图， 给出D，
和 抠掉的木材的体积V， 求图中 d.圆柱体积： pi * r^2 * h圆台体积： pi * (r1 ^2 + r2^2 + r1 *r2...
分类：
其他好文 时间：
2014-05-09 10:43:33
阅读次数：
362
ZOJ Problem Set - 3780
Paint the Grid Again
Time Limit: 2 Seconds Memory Limit: 65536 KB
Leo has a grid with N × N cells. He wants to paint each cell with a specific color (either black ...
分类：
其他好文 时间：
2014-05-09 02:00:35
阅读次数：
506
1: /** 2: ZOJ 3229 有上下界的最大流 3: 两次求最大流的过程,非二分 4:
有源汇上下界的最大流问题, 首先连接 sink -> src, [0,INF]. 5: 根据net的正负,来建立 Supersrc 与 supersink
之间的边,做一次 maxflow. 6: 若所有...
分类：
其他好文 时间：
2014-05-08 22:39:11
阅读次数：
412
题目来源：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=806题意：凸四边形上
有8个点， 4个顶点 ， 和 每2个顶点的中点。经过这8个点的每一条线段，将四边形分成2份， 求这两份面积最近的面积。分析： 枚举， 每条线段， 计...
分类：
其他好文 时间：
2014-05-08 18:44:03
阅读次数：
284
题目链接在这题各种RE和WA。 方法上就是BFS，
还是基础不扎实的原因，很明显的一点就是这里使用二维vector， 开始的时候我竟然没有给ans分配空间，然后直接push_back,
导致RE到死。这点是必须引起注意的！附上代码： 1 /** 2 * Definition for binary ....
分类：
其他好文 时间：
2014-05-08 18:00:37
阅读次数：
292
双向BFS：
分别在 起点 和 终点同时进行BFS。
一般地，BFS随着层数的增加，状态数会越来越多，也就是状态数与层数呈正相关。如下图，：
若从两端同时进行BFS ，则有
显然减少的哪一些区域即为减掉的那些不必要的状态。
#include
#include
#include
#include
#include
#include
#include
#include ...
分类：
其他好文 时间：
2014-05-08 17:16:12
阅读次数：
300
对于无源汇问题,方法有两种. 1 从边的角度来处理. 新建超级源汇,
对于每一条有下界的边,x->y, 建立有向边 超级源->y ,容量为x->y下界,建立有向边 x->
超级汇,容量为x->y下界.建立有向边 x->y,容量为x->y的上界减下界. 2 从点的角度来处理. 新建超级源汇,对于每个点...
分类：
其他好文 时间：
2014-05-08 15:18:48
阅读次数：
306
很简单的题目，不过还是觉得要说一下。最小深度，很快想到bfs，层序遍历嘛。本科的时候实在是没写过多少代码，一开始居然想不到怎么保存一层的信息。后来想到可以压入一个特殊的对象，每次到达这个对象就知道是一层了。我用的是空指针，觉得这个适用性还是不错的。一层的节点入队结束后，应该压入一个NULL，当一层的节点都处理完，遇到NULL的时候，要在队列尾部再入队一个NULL，这是后一层的分界线嘛。
昨天在另...
分类：
其他好文 时间：
2014-05-08 11:09:28
阅读次数：
315
题意 : 找联通块的个数，Saya定义两个相连是|xa-xb| + |ya-yb|≤1
，但是Kudo定义的相连是|xa-xb|≤1 并且 |ya-yb|≤1。输出按照两种方式数的联通块的各数。思路 ：
按照第一种定义方式就只能是上下左右四个位置，而第二种则是周围那8个都是相连的。 1 #incl....
分类：
其他好文 时间：
2014-05-08 07:26:59
阅读次数：
338
题目链接：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3728
题目意思：
给一个以原点(0,0)为圆
Collision
Time Limit: 2 Seconds Memory Limit: 65536 KB Special Judge
There's a r...
分类：
其他好文 时间：
2014-05-08 03:55:33
阅读次数：
417
