- 博客(4)
- 收藏
- 关注
原创 HDU6070 二分 线段树
大致题意: 给定一个长度为n的序列,求size(l, r)/(r-l+1)最小,其中l,r指定区间, size(l, r)表示区间L到R中不同数的个数。 二分答案,下界为0,上界为1。对于mid我们check是否存在一组(l, r) 使size(l, r)/(r-l+1) #include #define lson node>1 #define rson node>1)+1,
2017-08-04 14:26:45 323
原创 Codeforces 387E 树状数组
http://codeforces.com/problemset/problem/387/E 记录每个数的下标,对数从小到大考虑。如果该数需要保留,那么就往set中插入该数的下标。否则可以查询出当前数左边和右边第一个比它小的数的下标,可以统计这个区间中已经删掉的数的数量,就可以计算出当前数的贡献。 #include using namespace std; const int
2017-08-02 15:59:53 342
原创 ZOJ3430 AC自动机
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3430 先把base64编码转化为正常编码,然后AC自动机匹配 参考了http://blog.csdn.net/gatevin/article/details/41214249的代码风格,感觉这个AC自动机比自己之前的好上不少 #include
2017-08-02 13:47:41 358
原创 POJ 3683 2-SAT 输出可行方案
http://poj.org/problem?id=3683 1,根据矛盾建边 2,tarjan求scc判断可行性 3,根据scc缩点建反向边 4,拓扑排序,按顺序输出选择情况 #include #include #include #include #include #include using namespace std; const int maxn = 2005
2017-08-01 18:34:36 371
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人