[置顶] 算法竞赛入门经典（训练指南）（刘汝佳 陈锋）个人训练计划
2013 ＡＣＭ训练计划
主体计划是：刷算法竞赛入门经典（训练指南这本书）
５月份：第一章：算法设计基础
6月份：第三章：实用数据结构
7月份：第五章：图论算法与模型
8月份：第六章：更多算法专题
9月份：第二章：数学基础
9月份：第四章：几何问题。
我的ACM生涯
上半年邀请赛:
南京赛区 南京理工大学邀请赛（现场赛）4月底
广东省赛 华南农业大学（现场赛）5月12日
长沙赛区 湖南大学邀请赛（现场赛）5月19日
长春赛区 通化师范大学（现场赛） 5.18-5.19
杭州赛区 浙江工业大学邀请赛（现场赛）5月25日
成都赛区 电子科技大学邀请赛（现场赛）6月初
UVA
第一章：算法设计基础
1.1 思维的操练
例题1 11292 - Dragon of Loowater （sort+greedy）
例题2 11729 - Commando War(sort+greedy)题解
例题3 11300 - Spreading the Wealth（中位数+推理）题解
例题4 1388 - Graveyard（greedy）题解
例题5 10881 - Piotr's Ants（思维性，注意序列）题解 3级
例题6 1030 - Image Is Everything 题解 4级
1.2 问题求解常见策略
例题7 11464 - Even Parity 题解 3级
例题8 1352 - Colored Cubes （模拟） 题解 4级
例题9 11210 - Chinese Mahjong （模拟）题解 3级
例题10 11384 - Help is needed for Dexter （递推）题解 2级
例题11 10795 - A Different Task （递推）题解 3级
例题12 12124 - Assemble （二分定界）题解 4级
例题13 12097 - Pie （二分定界）题解 4级
例题14 11520 - Fill the Square 题解2级
例题15 1267 - Network
例题16 1335 - Beijing Guards
1.3 高效算法设计
例题17
例题18
例题19
例题20
例题21
例题22
例题23
例题24
例题25
1.4 动态规划专题
例题26
例题27
例题28
例题29
例题30
例题31
例题32
第三章 数据结构
3.2 区间维护 线段树
例题7 1428 - Ping pong （树状数组） 题解 4级
例题8 11235 - Frequent values
例题91400 - "Ray, Pass me the dishes!"
例题10 11992 - Fast Matrix Operations
第五章 图论
5.1 基础选讲
例题111624 - Fire! （bfs）题解 3级
例题2 10047 - The Monocycle （bfs+优先队列）题解 4级
例题3 10054 - The Necklace （欧拉回路+DFS）题解 2级
例题4 1423 - Guess （Topsort）题解 4级
5.2 深度优先搜索
例题5 1364 - Knights of the Round Table （双连通） 题解5级
例题61108 - Mining Your Own Business
例题712167 - Proving Equivalences （强连通）题解 3级
例题811324 - The Largest Clique （强连通+DP） 题解4级
例题91146 - Now or later （2-sat）题解 4级
例题10 1391 - Astronauts
5.3 最短路
例题1111374 - Airport Express （dijistra）题解 4级
例题1210917 - Walk Through the Forest （最短路+DP）题解4级
例题131416 - Warfare And Logistics （最短路+最短路树优化）题解 5级
例题1410537 - The Toll! Revisited
例题1511090 - Going in Cycle!!
例题1611478 - Halum （差分约束）题解 5级
例题171078 - Steam Roller
例题181048 - Low Cost Air Travel
例题191376 - Animal Run
5.4 生成树问题
例题20
例题21
例题22
5.5 二分图
例题23
例题24
例题25
例题26
例题27
例题28
例题29
5.6 网络流
例题30
例题31
例题32
例题33
例题34