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  阅读(278)  评论(0)  编辑  收藏  举报

导航