- 博客(7)
- 收藏
- 关注
原创 【最短路】 ZOJ 3877 Earthstone Keeper
双关键最短路。。。看了题解才会做的。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 505#define maxm 2500005#define ep
2015-04-29 19:47:59 1274
原创 【分块】 HDOJ 5213 Lucky
可以用一个简单的技巧将问题转化为莫队算法来做。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 1000005#define maxm 1000005#de
2015-04-27 19:55:35 454
原创 【主席树】 BZOJ 2653 middle
二分答案,判断可不可行的方法如下:比当前元素小的值标记为-1,反之标记为1,然后a,b,c,d内存在区间使得和大于等于0表示可行。。。。。判断区间最大和可以用线段树区间合并。为了降低复杂度,要预先按值建立主席树。。。#include #include #include #include #include #include #include #include #include
2015-04-17 21:26:29 437
原创 【贪心】 FOJ 2141 Sub-Bipartite Graph
贪心。。。挨个判断每个点染成白点优还是黑点优,取个最优的染色即可。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 105#define maxm 100
2015-04-16 16:00:06 565
原创 【网络流 FOJ 2143 Board Game
费用流。。。。拆边,把一条边拆成k条边,这样k条边的费用是单调递增的。然后奇偶建图。跑费用流的时候费用为正就退出。。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define
2015-04-16 15:27:55 407
原创 ZOJ 3868 GCD Expectation
比赛的时候不会做。。。看kuangbin大神的题解才会的。。。http://www.kuangbin.net/archives/15th_zju#more-583#include #include #include #include #include #include #include #include #include #include #include #in
2015-04-13 16:54:14 488
原创 【AC自动机】 ZOJ 3494 BCD Code
先对所有的串建立AC自动机,然后做数位DP,DP转移的时候就是AC自动机上的转移就行了。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 2005#defi
2015-04-10 18:28:51 551
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人