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