2016年12月31日
[bzoj1045]糖果传递
摘要： 设x[i]为i往左传递的糖果数，当x[i]<0时表示i-1给i传递了|x[i]|个糖果，每个人平均分到ave个糖果，第i个人的初始糖果数为a[i]。 那么就有如下方程组： a[1]-x[1]+x[2]=ave --> x[2]=ave+x[1]-a[1]=x[1]+(ave-a[1]) a[2]-x 阅读全文
posted @ 2016-12-31 13:25 KingSann 阅读(113) 评论(0) 推荐(0) 编辑
[Luogu1531]I Hate It
摘要： 线段树裸题。。 注意初始化时设为-int_max。。 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 #include <cstring> 5 #include <cstdlib> 6 #include <map> 阅读全文
posted @ 2016-12-31 11:59 KingSann 阅读(101) 评论(0) 推荐(0) 编辑
[Luogu1168]中位数
摘要： 平衡树模板。。 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 #include <cstring> 5 #include <cstdlib> 6 #include <map> 7 #include <string 阅读全文
posted @ 2016-12-31 09:26 KingSann 阅读(83) 评论(0) 推荐(0) 编辑
[JSOI2008]最大数
摘要： 平衡树模板题。。fhq treap貌似容易写一些？ 注意输入数据有负数。。所以先把0号空节点设为-int_max就行。。 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 #include <cstring> 5 # 阅读全文
posted @ 2016-12-31 09:01 KingSann 阅读(99) 评论(0) 推荐(0) 编辑