题目来源: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
#pragma comment(linker,
"/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#include#includ...
分类:
移动开发 时间:
2014-05-08 19:33:18
阅读次数:
493
题目来源:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=806题意:凸四边形上
有8个点, 4个顶点 , 和 每2个顶点的中点。经过这8个点的每一条线段,将四边形分成2份, 求这两份面积最近的面积。分析: 枚举, 每条线段, 计...
分类:
其他好文 时间:
2014-05-08 18:44:03
阅读次数:
284
对于无源汇问题,方法有两种. 1 从边的角度来处理. 新建超级源汇,
对于每一条有下界的边,x->y, 建立有向边 超级源->y ,容量为x->y下界,建立有向边 x->
超级汇,容量为x->y下界.建立有向边 x->y,容量为x->y的上界减下界. 2 从点的角度来处理. 新建超级源汇,对于每个点...
分类:
其他好文 时间:
2014-05-08 15:18:48
阅读次数:
306
题目来源:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=608分析:两个圆放到矩形的临界点图为:其中a为长,
b为宽, r1 > r2红色三角形的三边长分别为:x = a - (r1 +r2)y = b - (r1 + r2)z...
分类:
其他好文 时间:
2014-05-08 14:17:58
阅读次数:
377
题目链接:
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
题目链接:
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3736
Pocket Cube
Time Limit: 2 Seconds Memory Limit: 65536 KB
Pocket Cube is a 3-D combination puzzle. It is a 2 ×...
分类:
其他好文 时间:
2014-05-07 23:53:24
阅读次数:
709
题目大意:
添加和删除一个数,然后输出中位数。
简单的Splay 维护Splay上有多少个节点就可以了
#include
#include
#define inf 1LL<<60
#define maxn 222222
#define keyTree (ch[ch[root][1]][0])
using namespace std;
typedef long...
分类:
其他好文 时间:
2014-05-07 07:46:42
阅读次数:
405
题目链接:
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1836
Number Puzzle
Time Limit: 2 Seconds Memory Limit: 65536 KB
Given a list of integers (A1, A2, ..., An), and a posi...
分类:
其他好文 时间:
2014-05-07 07:42:49
阅读次数:
332
Treasure Hunt IVTime Limit:2 Seconds Memory
Limit:65536 KBAlice is exploring the wonderland, suddenly she fell into a hole,
when she woke up, she foun...
分类:
其他好文 时间:
2014-05-06 18:08:39
阅读次数:
290