cquzhengdayday的博客

http://poj.org/problem?id=3061先说一种nlogn的算法，预先以O(N)的时间计算好sum,二分搜索，序列和不小于的结尾T的最小值。#include<iostream>#include<algorithm>#include<cstdio>#include<queue>#include<cstring>using namespace std;const int

尺取法做，在某个区间[s,t]已经覆盖了所有的知识点的情况。 有了如下的等价关系，所有的知识点被覆盖等价于每个知识点出现的次数不少于1.附上代码。#include<iostream>#include<cstdio>#include<queue>#include<set>#include<algorithm>#include<map>using namespace std;const

枚举所有子集，按照升序枚举for(int s = 0 ; s < 1<<n ;s++){ //子集的处理 /* 只含有第i个元素的集合 ： 1<<i 含有全部的i个元素的集合是 (i<<n)-1 判断第i个元素是否属于集合s: if(s>>i&1) 向集合中加入第i个元素 ： s | 1<<i 向集合中去除第i个元素 ：

有N 支球队. 每只球队之间两两踢球, 赢得加2分, 平手各加1分, 输的不得分. 现在告诉你每只球队最后的分数, 问这个分数序列是否正确.#include<iostream>#include<cstdio>#include<algorithm>#include<cstdio>#include<queue>#include<map>#include<set>#include<stack