题目链接：http://codevs.cn/problem/1083/一个模拟题，列表出来就是酱紫：这样为了找到数据在哪一组，很明显就要二分一下，自己写一个改进的二分，类似STL中的lower_bound。。。 1 #pragma comment(linker, "/STACK:16777216")...
分类：
其他好文 时间：
2016-01-12 21:30:56
阅读次数：
274
递归#include #include #include #include #include #include using namespace std;int pan[17]={0};int l[17];int r[17];///先根访问节点，///对节点是访问 对树是遍历子树///最简单的访问sh...
分类：
其他好文 时间：
2016-01-12 15:32:38
阅读次数：
148
#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;void f(int n,char ...
分类：
其他好文 时间：
2016-01-12 15:31:53
阅读次数：
125
SPFA时点出队后一定要把在队内的标记置为false！SPFA时点出队后一定要把在队内的标记置为false！SPFA时点出队后一定要把在队内的标记置为false！我因为这个卡了一个月大家信吗？测得时候总是60分，丢情况，总之我太弱了一个月前傻傻的手写堆o(>﹏#include#include#inc...
分类：
其他好文 时间：
2016-01-09 20:15:06
阅读次数：
272
分类讨论~~~~~二进制一定要分出1来。#include#include#include#includeusing namespace std;long long f[205005],n,v;long long w[505],p[505],num[505];void work1(long long ...
分类：
其他好文 时间：
2016-01-08 20:20:43
阅读次数：
134
真是佩服出这题的人。1.首先基本思路：考虑对T与SUM-T分别进行背包，再min起来。为什么呢？难点在于SUM-T的是考虑有哪些数没有被选。2.然后数据范围？？？瞬间吓尿。幸好有出题人指点，考虑分治。3.然后？？细节比较烦。对于abs的和T=0的特判需要注意。#include#include#inc...
分类：
其他好文 时间：
2016-01-08 00:22:54
阅读次数：
186
基本树型dp。dp[i][j]中i表示某人，j表示该人来了没来。转移方程见程序。注意预处理：先初始化所有dp[i][1]为给定的权值。先将没有下属的人进队。#include#include#include#includeusing namespace std;int n,r[6005],fath[6...
分类：
其他好文 时间：
2016-01-06 20:21:32
阅读次数：
152
DescriptionInputOutput每次x=1时，每行一个整数，表示这次旅行的开心度Sample Input41 100 5 551 1 22 1 21 1 22 2 31 1 4Sample Output1011111HINT对于100%的数据， n ≤ 100000，m≤200000 ,...
分类：
其他好文 时间：
2016-01-06 17:34:52
阅读次数：
353
题目描述Description简单的说,一共N个水果排成一排,切M次,每次切[L,R]区间的所有水果(可能有的水果被重复切),每切完一次输出剩下水果数量数据已重新装配，不会出现OLE错误时限和数据范围适当修改，避免数据包过大而浪费空间资源输入描述Input Description第1行共包括2个正整...
分类：
其他好文 时间：
2016-01-04 22:13:28
阅读次数：
211
其实将整个链对折就得到一棵树。同样使用倍增表，考虑维护四个值：max，min，premax，submax，可以求解。也可以用线段树：主体更新和倍增法相同，同样在每个区间内记录以上四个值。小技巧：在返回时直接返回一个struct。#include#include#include#include#def...
分类：
其他好文 时间：
2016-01-04 15:38:56
阅读次数：
206
