[置顶] 算法竞赛入门经典（训练指南）（刘汝佳 陈锋）个人训练计划

　　　　　　　　　　　　　　　　　　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

 

 

 

转载于:https://www.cnblogs.com/nealgavin/archive/2013/05/09/3206098.html