1802做题小结

             

题目	内容
六度分离	问题可以转化为用  Floyd 求最短路
最短路径问题	最短路 + 最小花费（链式前向星存储边
Constructing Roads	克鲁斯卡尔 求最小生成树
链接的管道	克鲁斯卡尔 求最小生成树 （ 建图是重点！
HDU Today	SPFA 求最短路（用STL 中 map进行一一映射
KK's Reconstruction	克鲁斯卡尔 求最小生成树（要求最大花费 - 最小花费的差值 最小
敌兵布阵	树状数组 or 线段树
I Hate It	线段树 （单点修改 + 区间查询
线段树练习1	线段树 （单点修改 + 区间求和
线段树练习2	线段树 （区间修改 + 单点查询
线段树练习3	线段树 （区间修改 + 区间求和
A Simple Problem with Integers	线段树 （ 区间修改 + 区间查询
滑雪	记忆化搜索
接苹果	记忆化搜索
采药	动态规划 （01背包
拦截导弹	动态规划 （最长不上升序列
收藏宝藏	动态规划 or 记忆化搜索
过河卒	动态规划 （ 关于 马 的曼哈顿距离
体重问题	动态规划 （ 一维 01 背包
青蛙的约会	扩展欧几里得算法
同余方程	扩展欧几里得算法 （ 注意转化
A/B	扩展欧几里得算法 （注意转化
兔八哥与猎人	扩展欧几里得算法 （注意转化
仪仗队	欧拉函数 + 扩展欧几里得算法
未完待续？	but  二月份已经结束了。。。好吧，还是做题太少 ，本来还以为可以弄完这个表格的T-T
感觉自己前面学的几乎忘干净了
看来复习也是蛮重要的啊QAQ
前几场比赛还有好多知识点没补OTZ
欧拉函数？KMP？
拓扑排序？	加油！
DP ？

向上走

即使是一小步

那也是新高度！！！