题单2：基础练习（1000~1400）

合集 - C++练习题(2)

1.题单1：基础练习(rating800~1200)2024-09-09

2.题单2：基础练习（1000~1400）2024-09-23

收起

概述

每组题单由7道题组成，难度为：
1000(1), 1100(2), 1200(2), 1300(1), 1400(1)

第五周 9.30~10.6

---

1. 500A. New Year Transportation

2. 467B. Fedor and New Game

3. 82A. Double Cola

4. 1541B. Pleasant Pairs

5. 1832C. Contrast Value

6. 520B. Two Buttons
   数学

7. 230B. T-primes
   cmath在codeforces的编译器中必须需要显示调用，而VS编译器中可能不用。示例用法：std::sqrt()、std::abs()
   建议了解下：埃拉托斯特尼筛法（Sieve of Eratosthenes）

第六周 10.7~10.13

---

1. 379A. New Year Candles
   两种做法，一种是用while循环实现该步骤，另一种是用数学的方法，每个蜡烛燃烧都会有1/b的残留，也就是消耗(b-1)/b，可以根据这个计算能组成多少个蜡烛，但需要在结果上减去一个极小的浮点数，例如1e-6f（参考样例1就能明白为什么）

2. 1335C. Two Teams Composing

3. 1342C. Frog Jumps

4. 1619C. Wrong Addition

5. 445A. DZY Loves Chessboard

6. 1371C. A Cookie for You

7. 279B. Books
   双指针法，记录数组差

第七周 10.14~10.20

---

1. 742A. Arpa’s hard exam and Mehrdad’s naive cheat
   注意尾数存在循环规律，以及0次方的特解。

2. 349A. Cinema Line

3. 919B. Perfect Number

4. 1537C. Challenging Cliffs

5. 353A. Domino

6. 451B. Sort the Array
   返回yes的情形：①没有单调减区间，②有且只有一个单调减区间，并且单调减区间的最左端小于其最右端下一个数。

7. 401C. Team
   数学，找规律