题目链接：点击打开链接
题意：
n个操作
1 val 在集合中插入val
2 查询当前集合 通过任意数求和不能得到的最小正整数
思路：
空集合时ans=1
且插入数字后ans只能增加，所以维护这个ans
ans是 a1+a2+a3···+ai
所以ans是最小的前缀和+1且
用multiset记录ai+1 ··an
插入的数
...
分类：
其他好文 时间：
2015-04-05 20:33:17
阅读次数：
306
http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1555
输入5个数
1 2 0 1 0
表示1前面有1个比它大的数，2前面有2个比它大的数…..
求一个1~n的排列，比如这个就输出3 1 5 2 4
1前面有1个比它大的数，那么1肯定在第二位
2前面有2个比它大的数，那么2肯定排在第四位，有一位被1占了。
3前面有0个比它大的数，...
分类：
其他好文 时间：
2015-04-05 20:32:23
阅读次数：
196
题目地址：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1553
给定n的数的序列，求最长连续区间满足区间内的数最大值与最小值的差
(尺取法)
const int maxn=10010;
int num[maxn];
int n,k;
int MIN,MAX;
int main()
{
while(scanf("%d%d",&n,&...
分类：
其他好文 时间：
2015-04-05 20:30:41
阅读次数：
259
http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1548
第一次接触三分，题意和代码参考的网上的。
题意：修路：从(0,0)~(x,y)，n个数表示有第二行开始有n行表示有n条河，tx是河的起始位置，ty是河的宽度，有水的地方要修桥，而x，y表示修路的端点，C1表示修路每米的花费，C2表示修桥每米的花费，问你最后花费的最少金额！
思路：先把有...
分类：
其他好文 时间：
2015-04-05 20:29:37
阅读次数：
160
题意：输入一个数x 从小到大输出所有满足 (k*leny+y)*x=y*10+k 的k*leny+y思路：因为x 为浮点数 所以等式两边都要乘 1e4 将等式化为 k(leny*x-1)*1e4=y(1e5-x*1e4) 可以通过枚举 len k 来求出y是否存在 存在时位数又是否符合条...
分类：
其他好文 时间：
2015-04-05 06:37:21
阅读次数：
152
1514: PacksTime Limit: 10 SecMemory Limit: 128 MBSubmit: 61Solved: 4[Submit][Status][Web Board]DescriptionGive you n packs, each of it has a value v a...
分类：
其他好文 时间：
2015-04-02 22:31:47
阅读次数：
209
1552: FriendsTime Limit: 3 SecMemory Limit: 256 MBSubmit: 163Solved: 34[Submit][Status][Web Board]DescriptionOn an alien planet, every extraterrestria...
分类：
其他好文 时间：
2015-04-01 23:32:32
阅读次数：
191
题意：给出若干数字 如果能被6整除 输出BEER!! 否则输出 BOOM!!思路：用三维数组存下0到9 暴力出每个数的值 求出结果 （这题有点坑在于 1 数字可能不存在 2 数字的数量不确定）#include#include#include#includeusing namespace...
分类：
其他好文 时间：
2015-04-01 21:42:45
阅读次数：
128
题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?cid=2072&pid=1Problem B: String and ArraysTime Limit: 1 SecMemory Limit: 128 MBSubmit: 222Solved: 5...
分类：
其他好文 时间：
2015-03-30 22:56:45
阅读次数：
237
Design roadProblem's Link: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1548Mean:目的：从(0,0)到达(x,y)。但是在0~x之间有n条平行于y轴的河，每条河位于xi处，无限长，wi宽，并分别给出了建立路和桥每...
分类：
其他好文 时间：
2015-03-30 22:56:02
阅读次数：
172
