题目描述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
给定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
题目链接：A. Sereja and Swaps
题意：给定一个序列，可以交换k次，问交换完后的子序列最大值的最大值是多少
思路：暴力枚举每一个区间，然后每个区间[l,r]之内的值先存在优先队列内，然后找区间外如果有更大的值就替换掉。求出每个区间的最大值，最后记录下所有区间的最大值
代码：
By lab104_yifan, contest: Codeforces Round #243 (D...
分类：
其他好文 时间：
2014-04-29 13:45:21
阅读次数：
261
