12 2022 档案
摘要:原题链接:https://codeforces.com/problemset/problem/891/A 一个比较显然的性质是如果序列的总$gcd$不为$1$,那么肯定是不存在解的。因为不管怎么样,都有一个因子无法消掉。 单操作能让最多一个数变成$1$。很容易想到最好的情况就是每次操作都有一个数变成
阅读全文
摘要:原题链接:https://codeforces.com/contest/1253/problem/C 很明显,贪心策略是先吃甜度大的可以保证最终的总甜度最小,因此我们先从小到大排个序。一天可以吃$m$个,因此我们对于每个$k$,就让甜度前$1~m$名在第一天吃,前$m+1~2m$名第二天吃……以此类
阅读全文

浙公网安备 33010602011771号