概述
每组题单由7道题组成,难度为:
1000(1), 1100(2), 1200(2), 1300(1), 1400(1)
第五周 9.30~10.6
-
500A. New Year Transportation
-
467B. Fedor and New Game
-
82A. Double Cola
-
1541B. Pleasant Pairs
-
1832C. Contrast Value
-
520B. Two Buttons
数学 -
230B. T-primes
cmath在codeforces的编译器中必须需要显示调用,而VS编译器中可能不用。示例用法:std::sqrt()
、std::abs()
建议了解下:埃拉托斯特尼筛法(Sieve of Eratosthenes)
第六周 10.7~10.13
-
379A. New Year Candles
两种做法,一种是用while循环实现该步骤,另一种是用数学的方法,每个蜡烛燃烧都会有1/b的残留,也就是消耗(b-1)/b,可以根据这个计算能组成多少个蜡烛,但需要在结果上减去一个极小的浮点数,例如1e-6f(参考样例1就能明白为什么) -
1335C. Two Teams Composing
-
1342C. Frog Jumps
-
1619C. Wrong Addition
-
445A. DZY Loves Chessboard
-
1371C. A Cookie for You
-
279B. Books
双指针法,记录数组差
第七周 10.14~10.20
-
742A. Arpa’s hard exam and Mehrdad’s naive cheat
注意尾数存在循环规律,以及0次方的特解。 -
349A. Cinema Line
-
919B. Perfect Number
-
1537C. Challenging Cliffs
-
353A. Domino
-
451B. Sort the Array
返回yes的情形:①没有单调减区间,②有且只有一个单调减区间,并且单调减区间的最左端小于其最右端下一个数。 -
401C. Team
数学,找规律