DartsTime Limit:1000MSMemory Limit:65536KTotal Submissions:58Accepted:32Special JudgeDescriptionAfter a long week of work at the ICPC Headquarters, Bi...
分类:
其他好文 时间:
2014-08-24 01:30:21
阅读次数:
215
http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=517
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2770
重点是建图,建完图,跑一边最短路,求出最短距离就行了
具体建图见图论算法书P201ZOJ2770
#include
#include
#include
#inc...
分类:
其他好文 时间:
2014-08-22 17:52:19
阅读次数:
233
比较裸的二分,但是比赛的时候脑抽,用树状数组瞎搞过了,但是边界条件没注意让hack了。
后来看到有人写了很简单的版本,又过了一遍,提醒一下自己不能忘记基本算法。
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
in...
分类:
其他好文 时间:
2014-08-21 22:52:45
阅读次数:
238
构造题
最多可以是k的d次方的学生不成为朋友
循环节的长度以k为倍数翻倍
注意long long
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
int main()
{
ll n,m,d,maxx=1...
分类:
其他好文 时间:
2014-08-21 21:17:34
阅读次数:
211
Problem Description
Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ignatius hands i...
分类:
其他好文 时间:
2014-08-17 10:29:42
阅读次数:
246
Description
UVa Panel Discussion
The UVa online judge team is arranging a panel discussion for the next ACM-ICPC World Finals event in Orlando, Florida. They want that three...
分类:
其他好文 时间:
2014-08-16 16:31:00
阅读次数:
204
题目:UVALive 5881 Unique Encryption Keys
分类:线段树,想法题
题意:给出n个数,然后有q次查询,每次查询 l---r 区间内有没有重复的数,有的话输出任意的,没有的话输出ok
分析:上去一看觉得这个题目可以不用线段树做,因为它是静态的,想了一个方法后来发现时不对的,后来规规矩矩用线段树了。
这个题目不能直接用线段树,否则的话无法...
分类:
其他好文 时间:
2014-08-15 19:42:39
阅读次数:
256
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4573Problem Description Remember our childhood? A few naked children throw stones standing on the same....
分类:
其他好文 时间:
2014-08-14 14:01:08
阅读次数:
226
原题http://acm.hdu.edu.cn/showproblem.php?pid=4251
The Famous ICPC Team Again
Time Limit: 30000/15000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 822 Accepte...
分类:
其他好文 时间:
2014-08-12 13:46:24
阅读次数:
362
A Famous ICPC Team
时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述
Mr. B, Mr. G, Mr. M and their coach Professor S are planning their way to Warsaw for the ACM-ICPC World Finals. Each of the four has a s...
分类:
其他好文 时间:
2014-08-10 15:44:00
阅读次数:
237