摘要: Problem - 1567D - Codeforces 题意: 给出s和n 请构造n个十进制正整数,满足他们在十进制下的和等于s,且在十一进制下的和最大 如果n<=s的数位和,那么只要不把一个高位拆成10个低一位,在十一进制下的和都是一样的 这给我们的启示是尽可能不要拆高位,当因为正数限制不得不拆 阅读全文
posted @ 2021-10-02 20:36 TRTTG 阅读(43) 评论(0) 推荐(0) 编辑
摘要: Problem - 57C - Codeforces 题意: 问有多少个长为n的序列满足以下要求: 1、每个数的范围为[1,n] 2、序列非增或者非降 对于任何一个值域为n、长度为n的序列,我们都可以通过排序的方式是他变成非增或者非降 所以要求2可以不管 问题就变成了设xi(>=0)表示数字i有多少 阅读全文
posted @ 2021-10-02 18:48 TRTTG 阅读(69) 评论(0) 推荐(0) 编辑
摘要: Problem - 18B - Codeforces 题意: 有n个长为l的木板,第i个木板的起始位置在(i-1)*m 你的初始位置为0,每次跳跃距离为d 每次的落点在木板上才可以继续跳,问在哪个位置掉下去 记录到达一个木板的位置 设现在的位置为now,所在木板的右端点为r 那么(r-now)/d就 阅读全文
posted @ 2021-10-02 18:40 TRTTG 阅读(41) 评论(0) 推荐(0) 编辑
摘要: Problem - 23B - Codeforces 题意: n个人参加聚会,他们中的某些人是朋友 首先朋友数为0的人会离开聚会 然后剩余朋友数为1的人(这1个人在之前还没有离开聚会)会离开聚会 然后剩余朋友数为2的人(这2个人在之前还没有离开聚会)会离开聚会 …… 最后剩余朋友数为n-1的人(这n 阅读全文
posted @ 2021-10-02 17:37 TRTTG 阅读(31) 评论(0) 推荐(0) 编辑
摘要: Problem - 11B - Codeforces 题意: 坐标轴, 初始在0,目标位置x,第i步可以移动距离i,可以左移或者右移 问最少需要多少步 假设每一步都往目标方向去,就是问最小的t,满足1+2+3+……+t = t*(t+1)/2 >= x 如果恰好是x,那就结束了 如果大于x,那么就需 阅读全文
posted @ 2021-10-02 17:18 TRTTG 阅读(25) 评论(0) 推荐(0) 编辑
摘要: Problem - 1547F - Codeforces 题意: 有一个a数组,每次可以把所有的a[i]变为gcd(a[i],a[(i+1)%n]) 问最少多少次可以让a数组都变为相同的值 第i次操作相当于把a[i]变为原始的区间[i,(i+k)%n]的gcd 所以题目相当于问最小的k,满足所有的区 阅读全文
posted @ 2021-10-02 11:55 TRTTG 阅读(64) 评论(0) 推荐(0) 编辑