当前位置: 首页 > news >正文

国庆集训-JDAY3

国庆集训-JDAY3

T1 love

  1. 思路
    暴力枚举
  2. 解法
    枚举天数,累加即可
  3. 归纳总结解题策略
    枚举
  4. 结果
    100pts
  5. 时间分配
    10min

T2 square

  1. 思路
    递推,从\(s_1\)推到\(s_n\)
  2. 解法
    \(s\)每次变成\(s+n个'.'+s\)
  3. 归纳总结解题策略
    递归/递推
    freopen文件名写错了
    记得检查
  4. 结果
    0pts
  5. 时间分配
    30min

T3 fish

  1. 思路
    前缀和维护工作时间,二分工作次数,计算工作时间
  2. 解法
    \(1\) ~ \(y\)的工作时间-\(1\)~\(x\)的工作时间
    注意$\lfloor\frac{l+r}{2}\rfloor $$=l$时的情况
  3. 归纳总结解题策略
    前缀和+二分
  4. 结果
    30pts
  5. 时间分配
    20min

T4 ribbon1

  1. 思路

  2. 解法

  3. 归纳总结解题策略
    字符串计数

  4. 结果
    10pts

  5. 时间分配
    2h20min
    调了很久,没调出来

T5 ribbon2

  1. 思路
    cout<<0骗分

  2. 解法

  3. 归纳总结解题策略
    \(dp\)

  4. 结果
    20pts

  5. 时间分配
    10min
    没时间了