06 2020 档案
习题训练五 题解
摘要:A - Sum of Odd Integers 1.题意 给定正整数 n 和 k,问 n 是否能被 k 个不同的奇数相加所得。 2.题解 奇数能被奇数个奇数构成,偶数能被偶数个奇数构成,所以 n 和 k 奇偶性必须相同,用等差数列得k 个不同的奇数所能构成的最小 n 是 k * k (1 + 3 + 阅读全文
posted @ 2020-06-09 11:06 吕瓜皮 阅读(153) 评论(0) 推荐(0)
习题训练四 题解
摘要:A - Dreamoon and Ranking Collection 1.题意 小明参加了n场比赛,名次分别是ai ,求他再参加 x 场比赛后,所能达到的名次的最大值(数字最大),要求这个名次之前的所有名次都曾获得过。 2.题解 用一个数组记录是否获得过此名次,然后遍历所有名次,没有获得就 x - 阅读全文
posted @ 2020-06-02 20:40 吕瓜皮 阅读(204) 评论(0) 推荐(1)