每日练习记录

每日练习

3.31

• Daimayuan div1-505namonamo （双向深搜）
• div2 506完美数 组合数学
• div1 506体育节 区间DP 前缀最大减去前缀最小
• Atcoder 236 E average and median（二分 + DP）

4.06

• Daimayuan div2 605优美！最长上升子序列

4.07

• Daimayuan div1 507 测温(单调队列)
• Acwing 154.滑动窗口(单调队列)
• 洛谷P1440 求m区间内的最小值(单调队列)

2022.04.11

• CodeFroces Spring Couplets,Fake Walsh Transform

2022.04.13

• CodeForces
• B. Getting Zero(1.数学，思维；2.DP 较慢)

2022.04.22

• CodForces div4 784
• F. Eating Candies map写错映射关系

2022.04.22

• CodeForces 784 E 2-Letter Strings(思维)
• H. Maximal AND （数学，高位贪心）

2022.05.06

• CodeForces 766 Div2
  • D Not Adding 倍数遍历 类似于埃氏筛
  • C Not Assigning 思维，dfs遍历
  • B. Not Sitting 矩阵中最小曼哈顿距离
    rep(i, 0, n-1) rep(j, 0, m-1) （max(i, n-i-1）, max(j, m-j-1))

2022.05.09

• Codeforces 787
  • C D E
• Atcoder ABC 250
  • D

2002.05.21

• edu128 C. Binary String 思维推理，前缀和
• edu127 C. Dolce Vita 前缀和求贡献（经典
• edu120 C. Set or Decrease 数学公式推导