set
alan_cty
蒟蒻一只
别打脸(⊙o⊙)哦
展开
-
【GDOI2017模拟8.14】守鹤之砂
Description有n个数,执行n-1次合并。 每次合并两个数所在的集合并进行一次询问。 把这个合并后的集合里的数按照数轴上的顺序排序,你可以任意交换相邻的两个数,时间为他们之间的距离。 交换可以同时进行,一个数在进行交换时不能被选择。 当最小值和最大值进行交换时,时间为距离/2并且询问结束。 求最小时间。 n<=50000Solution首先,一次询问的答案是,对于相邻的两个数aj原创 2016-08-15 22:22:36 · 589 阅读 · 0 评论 -
c++set和multiset的操作
set和multiset这些黑科技什么的,能用的话当然是很兹瓷的~(≧▽≦)/~啦啦啦 Ps:由于博主是蒟蒻,所以只知道那些操作是用来干啥用的,并不清楚原理。。。 我只知道这东西是用RBT实现的,然而并不会写(splay也行蛤)调用这东西都不会的你还是别看了include<set>然后定义就直接(multi)set<类型> 名称这两个东西的区别是:set不含有重复元素,multiset含有 然原创 2016-09-02 19:39:57 · 1351 阅读 · 0 评论 -
【NOIP2016提高A组五校联考1】排队
Description给出一棵n个节点以1为根的树,和m次操作。 每次操作把x个人扔进这棵树。 每个人会选择当前节点中一个没有人且编号最大的节点走过去。 问最后一个人停在哪个节点。 或者把x这个节点的人删除,把它上面的所有人往下移一格,问移动了多少人。 n,m<=10^5Solution你有木有觉得这个走的方法很像dfs序的遍历? 那么我们可以构造出这个特殊的dfs序,不过每次我们选择编原创 2016-10-04 20:52:50 · 860 阅读 · 0 评论 -
【3.16XJ模拟题】圆
Description二维坐标平面内有n个圆,第i个圆圆心在(Xi,Yi),半径为Ri,权值Vi。任何两个圆都不会相交(也不会相切),但是圆与圆之间可能存在包含关系。当我们在一个圆里面的时候,我们必须经过它的边界一次,才能走出这个圆。 对于不同的两个圆A、B,如果可以从A到B且经过不超过K次边界,则称A、B是连通的。现在的问题是:对于所有的连通的一对圆(A,B),权值差的绝对值最大有多少。原创 2016-12-19 12:46:53 · 868 阅读 · 0 评论