摘要: 链接:https://ac.nowcoder.com/acm/contest/9982/D来源:牛客网 D牛牛与整除分块 题目描述 输入描述: 输出描述: 解题思路 以 n = 25 为例 S = { 25, 12, 8, 6, 5, 4, 3, 2, 1} 可以看出,以sqrt(n)为分界点,可以 阅读全文
posted @ 2021-02-04 17:46 icey_z 阅读(176) 评论(0) 推荐(0)
摘要: 串 链接:https://ac.nowcoder.com/acm/contest/9981/A来源:牛客网 题目描述 长度不超过nnn,且包含子序列“us”的、只由小写字母构成的字符串有多少个? 答案对10^9+7取模。 所谓子序列,指一个字符串删除部分字符(也可以不删)得到的字符串。 例如,"un 阅读全文
posted @ 2021-02-02 23:35 icey_z 阅读(195) 评论(0) 推荐(0)
摘要: 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 急!灾区的食物依然短缺!为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。请问:你用有限的资金最多能采购多少公斤粮食呢?后记:人生是 阅读全文
posted @ 2021-02-02 22:01 icey_z 阅读(86) 评论(0) 推荐(0)
摘要: Piggy-Bank Problem Description Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for 阅读全文
posted @ 2021-02-02 21:29 icey_z 阅读(72) 评论(0) 推荐(0)
摘要: I限制不互素对的排列 链接:https://ac.nowcoder.com/acm/contest/9981/I来源:牛客网 题目描述 输入一个数 ,请构造一个长度为 的排列,使得其中正好有 对相邻的数gcd(最大公约数)大于 。 排列是指 到 一共 个数,每个数都出现过且仅出现过 次。例如, 是一 阅读全文
posted @ 2021-02-02 15:39 icey_z 阅读(70) 评论(0) 推荐(0)