heyuhhh

摘要： "传送门" 题意： 现在有$n$堆石子，每堆石子有$a_i$个。 之后会有$m$次，每次选择$[l,r]$的石子堆中的石子扔$k$个，若不足，则尽量扔。 现在输出$1$~$m$次，每次最多能取到多少石子（输出第$i$次的情况时，要考虑前$i 1$次）。 给出的区间不存在包含关系。 思路： 稍微暴力点 阅读全文

摘要： "传送门" 题意： 给出一个长度为$L$的环，标号从$0$到$L 1$。 之后给出$n$个新郎，$n$个新娘离起点的距离。 现在新郎、新娘要一一配对，但显然每一对新人的产生都会走一定的距离$d_i$，求所有$d_i$中最大值最小是多少。 思路： 显然最后的答案具有单调性，故可以二分答案之后来判定。 阅读全文