题目链接:http://acdream.info/problem?pid=1197题意:给出一些点。每次给出一个长方体,问在长方体中的点的个数。思路:kd-tree。const int N=111111;struct node{ int x[3]; int L,R;};node a[N];int r...
分类:
其他好文 时间:
2014-10-06 00:02:19
阅读次数:
247
Data TransmissionSpecial JudgeTime Limit:12000/6000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)Problem Description Recently one known m.....
分类:
其他好文 时间:
2014-10-05 21:57:49
阅读次数:
332
题目链接:点击打开链接
题意:
给定n个人
每个人的点权
下面n行i行表示第i个人可以获得哪些数(数字从1-n,且不能重复分配)
若这个人获得了数字则你可以获得他的权值。
要你能获得的权值和最大。
问:
输出每个人应该获得哪个数字,若没有获得到数字则输出0.
思路:
KM,每个人给每个数字连一条边,边权是这个人的权值,
对于这个人不能获得的数字连一条边权为0的边。...
分类:
其他好文 时间:
2014-10-05 21:44:19
阅读次数:
140
Two Cylinders
Special JudgeTime Limit: 10000/5000MS (Java/Others)Memory
Limit: 128000/64000KB (Java/Others)
SubmitStatisticNext
Problem
Problem Description
In this problem your t...
分类:
其他好文 时间:
2014-10-05 20:38:39
阅读次数:
184
题目链接:点击打开链接
给定r1,r2
表示2个圆柱体的半径
这两个圆柱体高是正无穷,互相垂直,问相交的最大面积
#include
#include
#include
#include
#define M 410
#define inf 0x3f3f3f3f
const double eps = 1e-8;
template
inline bool rd(T &ret) ...
分类:
其他好文 时间:
2014-10-05 19:47:49
阅读次数:
206
Bad Horse
Time Limit: 2000/1000MS (Java/Others)
Memory Limit: 128000/64000KB (Java/Others)
SubmitStatus
Problem Description
As the leader of the Evil League of Evil, Bad Horse has a lot of ...
分类:
其他好文 时间:
2014-10-05 18:40:59
阅读次数:
167
Important RoadsSpecial JudgeTime Limit:20000/10000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)Problem Description The city where Georgi.....
分类:
其他好文 时间:
2014-10-04 23:32:17
阅读次数:
275
Geometry Problem
Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)
Special Judge
SubmitStatus
Problem Description
Peter is studying in the third ...
分类:
其他好文 时间:
2014-10-04 21:48:05
阅读次数:
192
Lowbit Sum
Time Limit: 2000/1000MS (Java/Others)
Memory Limit: 128000/64000KB (Java/Others)
Submit Status
Problem Description
long long ans = 0;
for(int i = 1; i
ans += lowbit(i)
...
分类:
其他好文 时间:
2014-10-04 18:15:47
阅读次数:
222
Sudoku Checker
Time Limit: 2000/1000MS (Java/Others)
Memory Limit: 128000/64000KB (Java/Others)
SubmitStatus
Problem Description
Sudoku is a popular single player game. The objective is to...
分类:
其他好文 时间:
2014-10-04 13:52:16
阅读次数:
304