2016年2月15日

BZOJ 1208 宠物收养所

摘要： random_fuck_bzoj.!!!!!!!! 脑袋一抽建了两棵普通的treap。 #include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#define maxn 100005#d 阅读全文

posted @ 2016-02-15 17:05 ziliuziliu 阅读(156) 评论(0) 推荐(0)

codevs 3286 火柴排队

摘要： 某年NOIP day1 压轴。 然而？首先我们展开这个式子，然后发现这是一个排序不等式的模型。 然后？！！双重离散化，首先离散化a,b，然后记录a数组每一个数应该到达的位置。 然后？我们的目的就变成了将a归并升序（降序）排列，求最少的操作数。 归并排序求逆序对。 #include<iostream> 阅读全文

posted @ 2016-02-15 15:03 ziliuziliu 阅读(192) 评论(0) 推荐(0)

codevs 1067 机器翻译

摘要： 用一个stl，一个vis维护即可。 #include<iostream>#include<cstdio>#include<queue>#include<cstring>using namespace std;int a[1005],m,n,ans=0;bool vis[1005];queue <in 阅读全文

posted @ 2016-02-15 10:10 ziliuziliu 阅读(115) 评论(0) 推荐(0)