iamzky-CSDN博客

syntax on "开启高亮set background=light "背景set showcmd " 显示命令set mouse=aset selection=exclusiveset selectmode=mouse,keyset nu "显示行号set nocp "不兼容模式set cursorline "线set tabstop=4 " 设

2014-11-04 21:38:42 734

原创【BZOJ】【P1520】【POI2006】【Szk-Schools】【题解】【费用流】

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1520费用流不解释Code:#include#define in(i) (i<<1)#define out(i) (i<<1|1)using namespace std;const int maxn=410;int n,s,t;struct edge{ int u,v

2014-11-04 18:03:00 869

原创【BZOJ】【P2079】【Poi2010】【Guilds】【水题】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2079我们可以先考虑一下树的情况,

2014-11-04 16:56:33 708

原创【BZOJ】【P1131】【POI2008】【Sta】【题解】【dfs+bfs】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1131

2014-11-04 16:42:22 804

原创【BZOJ】【P1096】【ZJOI2007】【仓库建设】【题解】【斜率优化】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1096我还是只会凸包+三分……Code:

2014-11-04 11:32:06 738 2

原创【BZOJ】【P2659】【Beijing wc2012】【算不出的算式】【题解】【打表】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2659打表找规律Code:#includeusing namespace std;typedef long long LL;LL p,q,ans;int main(){ cin>>p>>q; if(p<q)swap(p,q); if(p==q){cout<<(1+(p

2014-11-04 07:35:20 795

原创【BZOJ】【P3573】【Hnoi2014】【米特运输】【题解】【map】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3573假设我们知道了

2014-11-03 16:02:48 1111

原创【BZOJ】【P1537】【POI2005】【Aut- The Bus】【题解】【树状数组+dp】

传送门 :http://www.lydsy.com/JudgeOnline/problem.php?id=1537x

2014-11-02 18:49:23 1080

原创【BZOJ】【P2338】【HNOI2011】【数矩形】【题解】【乱搞】

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2338

2014-11-02 16:21:06 765

原创【BZOJ】【P1135】【POI2009】【Lyz】【题解】【线段树+Hall定理】

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1135把

2014-11-02 11:39:29 1714

原创【BZOJ】【P2096】【Poi2010】【Pilots】【题解】【二分+单调队列】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2096答案满足二分性质……

2014-11-02 09:28:44 895

原创【BZOJ】【P2225】【Spoj 2371】【Another Longest Increasing】【树套树】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2225树状数组维护

2014-11-01 17:39:29 1091

原创【BZOJ】【P1552&3506】【Cqoi2014】【排序机械臂】【题解】【Treap】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3506 http://www.lydsy.com/JudgeOnline/problem.php?id=1552区间min,

2014-10-31 14:15:24 1512

原创【BZOJ】【P1826&P1528】【JSOI2010】【缓存交换】【题解】【堆+贪心】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1826http://www.lydsy.com/JudgeOnline/problem.php?id=1528结论:每次

2014-10-30 21:01:42 1016

原创【BZOJ】【P1260】【CQOI2007】【涂色paint】【题解】【dp】

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1260这么水的dp都想错我真是太弱了

2014-10-30 20:01:43 796

原创【BZOJ】【P1270】【BeijingWc2008】【雷涛的小猫】【题解】【dp】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1270

2014-10-30 17:27:10 965

原创【BZOJ】【P3251】【树上三角形】【题解】【脑洞】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3251没有脑洞做不

2014-10-30 11:41:48 601

原创【BZOJ】【P1756】【Vijos1083 小白逛公园】【题解】【线段树】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1756L>RCode:#includeusing namespace std;const int maxn=5e5+5;int a[maxn];struct node{ int ls,ss,rs,sum; node():ls(-1e9),rs(-1e9),ss(-1e9

2014-10-29 22:09:20 1331

原创【STL】【STL颓废笔记】【2014-10-29】

闲来无聊搞搞stl里的有意思的小东西

2014-10-29 17:00:53 764

原创【BZOJ】【P3156】【防御准备】【题解】【斜率优化】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3156dp方程:reverse(a)f[1]=a[1]f[i]=min(f[j])

2014-10-29 15:05:25 801

原创【BZOJ】【P3289】【Mato的文件管理】【题解】【莫队算法】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3289莫队啦啦啦Code:#include#include#include#include#include#includeusing namespace std;const int maxn=50005;int getint(){ int res=0;char c

2014-10-29 08:03:10 730

原创【BZOJ】【P1004】【HNOI2008】【Cards】【题解】【Burnside引理+dp】

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1004等价类

2014-10-28 20:00:42 813

Gena评测机

空空如也