题目描述You are organizing a dance party. The party
will be attended by n boys and n girls. There will be several rounds of dancing.
In each round, you di...
分类:
其他好文 时间:
2014-05-05 23:18:13
阅读次数:
364
今天是水题集啊。。。。A. Police Recruitstime limit per test1
secondmemory limit per test256 megabytesinputstandard inputoutputstandard
outputThe police departmen...
分类:
其他好文 时间:
2014-05-05 21:50:56
阅读次数:
795
题目是选出c个连续的囚犯,而且囚犯的级别不能大于t#include using namespace
std;int main(){ int n,t,c; cin >> n >> t >> c; int a,cnt = 0,
res =0;; for(int i = 0 ; i...
分类:
其他好文 时间:
2014-05-04 12:14:55
阅读次数:
340
题目的意思就是找出未能及时处理的犯罪数,#include using namespace
std;int main(){ int n; cin >> n; int a,recruit = 0, crimes = 0;; for(int i
= 0 ; i > a; ...
分类:
其他好文 时间:
2014-05-04 11:54:32
阅读次数:
274
给定n个点,每个点有一个权值的有向图。现在需要选定一些点,使得这些点权值和最小,且满足:如果i能到达j且j能到达i,那么i、j可以只选一个...
分类:
其他好文 时间:
2014-05-03 21:25:06
阅读次数:
221
Codeforces Round #244 (Div. 2) 解题报告...
分类:
其他好文 时间:
2014-05-03 21:10:40
阅读次数:
314
Valera wanted to prepare a Codesecrof round. He's already got one problem and he wants to set a time limit (TL) on it.
Valera has written n correct solutions. For each correct solution, he knows it...
分类:
其他好文 时间:
2014-05-03 16:53:51
阅读次数:
364
比赛链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=44903#overview题目来源:2011
Asia ChengDu Regional ContestWine93有话说:爆0, oh-year!IDOriginTitle13/...
我们考虑每一种x坐标,显然只有 sqrt{N}次,我们称这些为大的,其他为小的。
我们先考虑大的x和其他x之间的答案,先O(sqrt{N})枚举一个大的坐标,然后for其他的每个点,这样可以根据x坐标的差算出正方形的边长,hash检查一下就能知道这个正方形是否存在。
之后考虑小的x和小的x之间的答案,注意到我们可以对每个横坐标直接平方for,这样只有(sqrt{N})^2 + (sqrt{N})^2 + ... + (sqrt{N})^2 = N^1.5的枚举量,之后也可...
分类:
其他好文 时间:
2014-04-30 22:34:38
阅读次数:
326
给两个长度分别为n和m的序列,现在有两种操作:1.分别选择两个序列的一个非空前缀,切两个前缀的最后一位相同,删除之,得到1分(只累计),消耗e;2.直接删除两个序列,消耗值定于两个序列之前删除的元素个数之和,并且使得得到的分有效(之前没有有效分)
(1?≤?n,?m?≤?105; 1?≤?s?≤?3·105; 103?≤?e?≤?104),s代表总能量,e表示一次操作的消耗...
分类:
其他好文 时间:
2014-04-30 22:13:40
阅读次数:
261