splay
mengbi_er
一个蒟蒻JLoier
展开
-
bzoj2809: [Apio2012]dispatching
练习一下启发式合并,就照着别人写了一遍。(好菜QAQ) 从后往前枚举管理者,贪心选择最便宜的忍者,用splay+启发式合并维护。#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int read(){ char ch=getchar();int f=原创 2017-09-03 21:33:50 · 191 阅读 · 0 评论 -
bzoj1208: [HNOI2004]宠物收养所
应某人要求把这题放出来QAQ。#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int n,m,tree[80005][2],root,t1,t2,size,ans,fa[80005],s[80005],x1,x2;int mod=1000000;int r原创 2017-09-11 20:36:44 · 64 阅读 · 0 评论 -
bzoj1691: [Usaco2007 Dec]挑剔的美食家
按价格讲草和牛排序,维护一个以美味度为关键字的平衡树,不断枚举牧草,插入比牧草价值低的牛,之后用平衡树选择前驱并删除。#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int read(){ char ch=getchar();int f=0;原创 2017-10-08 22:30:40 · 219 阅读 · 0 评论 -
bzoj1507: [NOI2003]Editor
平衡树裸题。光标位置直接修改就行,然后就区间插入删除,直接splay就行了。#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int read(){ char ch=getchar();int f=0,x=1; while(ch<'0'||ch原创 2017-11-28 23:11:00 · 180 阅读 · 0 评论 -
bzoj2209: [Jsoi2011]括号序列
还是个splay模板,写了一个晚上…太菜了#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int read(){ char ch=getchar();int f=0,x=1; while(ch<'0'||ch>'9'){if(ch=='-')原创 2017-12-12 22:54:10 · 203 阅读 · 0 评论