摘要：
传送门：Problem - 1168A - Codeforces 定义操作使得ai变成(ai+1) mod m ,求对每个数进行的操作中最大操作数的最小值，使得序列不下降 因为m<=300000，枚举必炸，考虑对单个数操作数的最大值x进行二分 check函数： 思路：我们要使得序列前面的数尽量小，这 阅读全文
posted @ 2021-07-17 21:19
lemonGJacky
阅读(82)
评论(0)
推荐(0)
摘要：
传送门：Problem - 349B - Codeforces 优先考虑位数最多，在位数最大的情况下考虑尽量使位数较高的数字更大。 取ai最小值minn,则易知最大的位数为cnt=v/minn，令全部填最小值i时的总和sum=cnt*minn 接下来按位循环，从9到1分别尝试填入，填入时判断sum+ 阅读全文
posted @ 2021-07-17 20:51
lemonGJacky
阅读(21)
评论(0)
推荐(0)
摘要：
传送门: Problem - 1189B - Codeforces 考虑一段有序的序列 6 5 4 3 2 1，除了为首的元素以外，它们总是满足a[i]<=a[i-1]+a[i+1] 因此，序列是否能够构造的判断条件便是：序列中最大的元素需要小于等于第二大的元素和第三大的元素之和 构造思路：将最大的 阅读全文
posted @ 2021-07-17 20:27
lemonGJacky
阅读(30)
评论(0)
推荐(0)
摘要：
传送门：Problem - 1149A - Codeforces 考虑到除了2以外所有的质数都由奇数组成，因此贪心思路为构造一个数列，使得数列中前缀和为奇数的情况尽量多。 因此可以先输出2和1，再将所有的2输出，最后再输出所有的1，此时得到的前缀和为质数的数量最多。 #include<iostrea 阅读全文
posted @ 2021-07-17 20:14
lemonGJacky
阅读(32)
评论(0)
推荐(0)
浙公网安备 33010602011771号