随笔分类 -  codeforces

摘要:###A ####题意 有一个长度为$n(2\leq n\leq 100)$的数组,最多进行$k(1\leq k\leq 10000)$次操作,每次可以选择两个不同的元素,一个加$1$,一个减$1$,数组中的元素必须始终是非负数,计算可以得到的字典序最小的数组 ####题解 由于要求字典序最小,所以 阅读全文
posted @ 2021-04-22 23:42 fxq1304 阅读(40) 评论(0) 推荐(0)
摘要:###A ####题意 给定一个长度为$n(1\leq n\leq 100)$的序列$a$,判断是否存在$a$的子序列$b$,使得$b$中所有元素的乘积不是完全平方数 ####题解 由于$a2*b2*...=(ab...)^2$,所以如果序列中的任意元素都是完全平方数,则不满足条件,否则满足条件 # 阅读全文
posted @ 2021-04-20 00:50 fxq1304 阅读(95) 评论(0) 推荐(0)
摘要:###A. Shifting Stacks (*900) ####题意 有$n(1\leq n\leq 100)$堆块,每堆有一个高度$h_i(0\leq h_i\leq 1e9)$,可以从第$i$堆移动一个块到第$(i+1)$堆,能否实现整个序列严格单调递增? ####题解 严格单调递增时,前$i 阅读全文
posted @ 2021-02-20 23:57 fxq1304 阅读(25) 评论(0) 推荐(0)
摘要:传送门 ###A. Arena (*800) ####题意 有$n(2\leq n\leq 100)$个人,每人初始有一个能力值$a_i$,每次可以随意选择两个人进行一场比赛,能力值高的人能力值加一,当一个人至少赢了$100^{500}$场比赛时,他就是冠军,计算可能成为冠军的人数 ####题解 对 阅读全文
posted @ 2021-02-17 23:32 fxq1304 阅读(13) 评论(0) 推荐(0)
摘要:传送门 ###A. Add and Divide (*1000) ####题意 给出两个数$a,b(1\leq a,b\leq 1e9)$,每次可以进行两种操作之一: \(a=\lfloor \frac{a}{b} \rfloor\) \(b=b+1\) 计算使得$a0$的最小操作次数 ####题解 阅读全文
posted @ 2021-02-14 01:21 fxq1304 阅读(23) 评论(0) 推荐(0)
摘要:传送门 ###A. Searching Local Minimum (*1700) ####题意 交互题 有一个长度为$n(1\leq n\leq 1e5)$的排列$a$,要求询问小于等于$100$次,找到一个极小值点,极小值点$i$即为满足$a_i<min{a_,a_{i+1} }$的点。定义$a 阅读全文
posted @ 2021-02-09 15:44 fxq1304 阅读(54) 评论(0) 推荐(0)