zzh训练日志3

  • 重点:dp、字符串
  • 背包专题Vjudge ID:188686,188683,188682,188678,188677
  • 单调队列 斜率 四边形不等式优化dp:198045

2017/10/1

  • 补了北京网赛的dp
  • 图形学画了一幅笑脸和五角星:)

2017/10/2

  • 补了训练11的一道dp。
  • cf864e

2017/10/3

  • kmp : poj3167, hdu4763
  • cf859c

2017/10/5

  • 修改了kmp模板。kmp:poj2185,poj3461,poj1961.
  • 修改了sam模板。sam+dp:hdu5343
  • kmp:hdu6068???

2017/10/6

  • AC hdu6068,我也是服了出题人。
  • 补了昨天的dp,感觉灰常巧妙。当时没想出来也是反应太迟钝。
  • 写作业。

2017/10/7

  • 15ecfinal F
  • cf868C
  • 写作业

2017/10/8~10/22

  • 开始了dp背包专题
  • 10/12 :0/1背包 ID 188677 DONE
  • 10/15 : 完全背包 ID 188678 DONE
  • 10/17 : 多重背包 DONE
  • 10/18 : 分组背包 DONE
  • 10/22 : 树形背包 DONE

2017/10/25

  • dp:2017~2018 NEERC I题
  • 整理了模板。

2017/11/9

  • 二分+dp:cf883D;二分+优先队列优化dp:2015~2016 NEERC J题。(是不是歪果仁都喜欢二分啊)
  • KMP:hdu4300

posted on 2017-10-01 21:48  ACGO  阅读(279)  评论(0编辑  收藏  举报

导航