摘要:
题意 给一个全排列,小A和小B两人轮流操作,一次操作交换两个数;小B先操作,已知小B每回合交换的数,求最优策略,使得用最少的回合数让排列有序,$(n\leq 10^5)$ 思路 手搓发现操作顺序没有关系,即AB两人交换操作和B先操作、A再操作无区别(这点分情况讨论很好证); 答案满足二分性,因为如果 阅读全文
摘要:
题意 长为$n$的线段上有$m$个点对$(l,r)$,两点间的距离为$(r l)$;现在可以修一个连接$x$和$y$的长度为0的通道,要求所有点对中最远距离的最小 思路 显然答案满足单调性,二分一个$mid$,现在如果点对的距离已经$\leq mid$就不考虑了;否则它们必须经过这条通道$(x,y) 阅读全文
摘要:
题意 给一个数$S$,可以加$a$或者乘$b$,问最少多少次操作到$T$,无解输出 1,$(1\leq a\leq 10^9,2\leq b\leq 10^9)$ 思路 刚刚看到像 "跳楼机" ,但是a,b较大于是放弃(说不定可以乱胡呢?);当然直接建图也有30分的好成绩( 即使$a,b$交替操作, 阅读全文