题单2:基础练习(1000~1400)

概述

每组题单由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
    数学,找规律

posted @ 2024-09-23 08:27  SXWisON  阅读(37)  评论(0)    收藏  举报