NOIP考前刷题记录
2017/09/29
BNDSOJ
- #233.电梯 —— 裸BFS
- #234.家庭问题 —— 模板并查集
- #235.单词查找树 —— 模板Trie树
- #236.医院设置 —— 树的遍历
- #237.小球 —— 二叉树
- #172. 贝茜的晨练计划 —— 动态规划
- #173. ZBRKA —— 前缀和,滚动数组,动态规划
luogu
- P3387【模板】缩点 —— Tarjan缩点 + spfa求最长路
- P1064 金明的预算方案 —— 分组背包
2017/09/29
luogu
- P1063 能量项链 —— 区间动规
- P1541 乌龟棋 —— 高维动规
- P3388 【模板】割点（割顶） —— 割点
2017/10/01
BNDSOJ
- #238. 二叉树的遍历 —— 二叉树的各序遍历
- #204. 0/1背包问题
- #205. 完全背包问题
- #206. 庆功会
- #207. 潜水员
- #208. 分组背包
- #209. 货币系统
- #210. 编辑距离
2017/10/02
BNDSOJ
- #241. 最小函数值 —— 小根堆
luogu
- #A.Massacre at Béziers —— 二分
- #B.赤の夜
- #C.黑骑士
- P1108 低价购买 —— 动态规划
2017/10/03
luogu
- P1313 计算系数 —— 杨辉三角，二项式定理
- P1970 花匠 —— 动态规划
