02 2021 档案
摘要:###A. Shifting Stacks (*900) ####题意 有$n(1\leq n\leq 100)$堆块,每堆有一个高度$h_i(0\leq h_i\leq 1e9)$,可以从第$i$堆移动一个块到第$(i+1)$堆,能否实现整个序列严格单调递增? ####题解 严格单调递增时,前$i
阅读全文
摘要:传送门 ###A. Arena (*800) ####题意 有$n(2\leq n\leq 100)$个人,每人初始有一个能力值$a_i$,每次可以随意选择两个人进行一场比赛,能力值高的人能力值加一,当一个人至少赢了$100^{500}$场比赛时,他就是冠军,计算可能成为冠军的人数 ####题解 对
阅读全文
摘要:传送门 ###A. Add and Divide (*1000) ####题意 给出两个数$a,b(1\leq a,b\leq 1e9)$,每次可以进行两种操作之一: \(a=\lfloor \frac{a}{b} \rfloor\) \(b=b+1\) 计算使得$a0$的最小操作次数 ####题解
阅读全文
摘要:传送门 ###A. Searching Local Minimum (*1700) ####题意 交互题 有一个长度为$n(1\leq n\leq 1e5)$的排列$a$,要求询问小于等于$100$次,找到一个极小值点,极小值点$i$即为满足$a_i<min{a_,a_{i+1} }$的点。定义$a
阅读全文

浙公网安备 33010602011771号