jdfz.com
1001 A+B
1006 pla 一维DP+单调栈优化
1007 美食家 贪心策略，尽可能多选
1008 牛排序 二分查找+贪心策略
1009 护花 贪心策略，每次移动y/x最大的
1010 奶酪厂 一维DP 二维DP 都可以做
1043 体育城 带权并查集 P.S.座位号可以重复
1044 span 贪心可证，最小生成树的最长边和最短边之差
1046 亲戚 并查集裸题 路径压缩优化即可
1047 食物链 带权并查集 路径压缩+启发式合并
1056 烽火传递 一维DP+单调队列优化 O(n)完成
1057 假期 一维DP+单调队列优化 O(n)完成
1058 猴子 二维DP+单调队列优化 O(n^2)解决
1059 次小生成树 最小生成树+lca O(nlogn)解决 P.S.题面要求严格次小，还需要维护严格次小
1062 过路费（阉割版） 最小生成树+lca O(nlongn)解决
1065 打倒苏联修正主义 DP，f[i][j]=max(f[i][j-1],f[i+(1<<j-1)][j-1]);
1068 排序 水题
1069 物流运输 DP（据说状压DP可做，但没有尝试）+SPFA，g[i][j]表示从第i天到第j天运输线路不变 f[i]表示到第i天最小花费
1070 phoneline 二分答案+spfa
1072 color 矩阵乘法优化递推
1076 受欢迎的牛 裸题 tarjan求强连通分量缩点
1081 圆盘染色 矩阵乘法优化递推
1089 能量项链 区间DP f[i][j]表示i到j相乘的最大值
1090 矩阵 同上
1091 乘法游戏 同上
1098 夏娜的菠萝包 状压DP
1099 五子棋 状压DP
1100 fix 状压DP，注意细节
1101 邦德 状压DP 裸题
1103 Bugs Integrated, Inc 状压DP，卡常数，DFS优化，各种优化...
1104 最佳挑水 状压DP 大水题
1105 炮兵阵地 状压DP+简单的优化 博客中有题解
1106 Islands and Bridges 状压DP+模拟+优化
1107 第一饭堂 贪心，按位贪心
1113 SCOI2005迷路 矩阵乘法优化邻接矩阵+拆边
1114 商人的宣传 同上
1119 平方斐波那契 矩阵乘法优化递推
1124-1186 程序语法基础
1194 清帝疑惑之康熙 GCD
1206 维多利亚的舞会1 模拟
1207 维多利亚的舞会2 tarjan求强连通分量
1208 维多利亚的舞会3 tarjan缩点
1210 小飞侠的游园方案 01背包
1212 休息中的小呆 双向spfa
1213 魔族密码 trie树
1219 家族 并查集
1220 贪婪的送礼者 模拟
1222 搭建双塔 DP
1229 Kerry 的电缆网络 最小生成树kruscal
1230 观光旅游 Floyd求最小环
1233 送给圣诞夜的极光 搜索
1235 easy sssy spfa求负环
1247 弱弱的战壕 树状数组
1251 新年趣事之游戏 lca+kruscal求不严格次小生成树，当然n^3暴力求次小生成树也可以过
1252 新年趣事之打牌 DP
1255 海战 搜索
1260 小白逛公园 线段树区间合并
1265 全排列 dfs
1296 津津的储蓄计划 模拟
1270 合并果子 堆
1272 虫食算 dfs
1275 淘淘摘苹果 模拟
1276 校门外的树 做法巨多，并查集，线段树，树状数组等等
1277 采药 01背包
1278 神经网络 拓扑排序
1282 不高兴的津津 模拟
1284 神秘的火星人 dfs
1285 一元三次方程 模拟+枚举
1286 数的划分 记忆化搜索或DP
1288 car的旅行路线 spfa+模拟
1290 过河卒 递推
1291 栈 卡特兰数
1293 字串变换 双向bfs+字符串应用
1294 自由落体 模拟
1296 级数求和 模拟
1297 选数 dfs+素数判断
1298 产生数 高精度+dfs
1299 数的计数 记忆化搜索
1300 最小公倍数与最大公约数问题 gcd+lcm
1301 求先序序列 模拟+dfs
1302 装箱问题 01背包
1303 24点游戏 dfs+模拟，细节比较多
1310 小胖守皇宫 树形DP，最小覆盖问题
1320 岳麓山上打水 背包+贪心
1322 曹冲养猪 中国剩余定理+逆元
1333 选课 树形背包
1335 星际青蛙弱弱版 结论题（n*n+2*n）
1338 兵分n路 树状数组优化DP
1339 繁忙的都市 最小生成树（kuscal）
1340 星际青蛙木木版 结论题 a*b+a+b
1341 扫雷 贪心+dp，枚举两行状态验证
1347 核弹危机 二维树状数组
1349 高低位交换 位运算
1352 柯南开锁 二分图最大匹配，行列分开
1370 分解因式 枚举+分解质因数+约数个数计算
1373 核电站问题 递推 a[i]=2*a[i-1]-a[i-m-1];
1374 口袋的天空 树形背包
1377 隐形的翅膀 二分答案
1379 邮局问题 DP+贪心，邮局必定建在中位数出
1387 月饼盒 二维最长连续子段和
1388 水王争霸 字符串比较