ACM暑期記隶

第一天：搜索

上午：BFS，POJ 2243 Knight Moves，vector存图，链式前向星；

下午：DFS，POJ 1321 棋盘问题，pair,set 简单介绍。

晚上：练习赛

ID	Origin	Title
Problem A	ZOJ 1649	Rescue
Problem B	ZOJ 3631	Watashi's BG
Problem C	POJ 2457	Part Acquisition
Problem D	ZOJ 1940	Dungeon Master
Problem E	POJ 3256	Cow Picnic
Problem F	POJ 1915	Knight Moves

第二天：动态规划

上午：最大连续子序列和，POJ 1050 To the max,最长上升子序列;

晚上：背包，树状DP，状态压缩

下午：练习赛

ID	Origin	Title
Problem A	HDU 2602	Bone Collector
Problem B	HDU 1114	Piggy-Bank
Problem C	HDU 1203	I NEED A OFFER!
Problem D	HDU 1171	Big Event in HDU
Problem E	HDU 2191	悼念512汶川大地震遇难同胞――珍惜现在，感恩生活
Problem F	HDU 2639	Bone Collector II
Problem G	HDU 1561	The more, The Better
Problem H	UVALive 4286	Mobile

其它：POJ 1088 滑雪 POJ 2181Jumping Cows POJ 2393 Yogurt factory

第三天：最小生成树

上午：Kruskal,并查集，POJ 2253 Frogger.POJ 1679--The Unique MST--次小生成树。

下午：prim

晚上：练习赛

ID	Origin	Title
Problem A	POJ 3522	Slim Span
Problem B	POJ 3164	Command Network
Problem C	POJ 1679	The Unique MST
Problem D	POJ 1639	Picnic Planning
Problem E	HDU 1102	Constructing Roads

第四天：最短路

上午：DLUT1085关二爷的隐忍 HDU2433 Travel 省赛最短路

下午：练习赛

晚上：讲练习赛题

ID	Origin	Title
Problem A	POJ 2632	Crashing Robots
Problem B	POJ 1860	Currency Exchange
Problem C	POJ 3259	Wormholes
Problem D	POJ 1062	昂贵的聘礼
Problem E	POJ 2253	Frogger
Problem F	POJ 1125	Stockbroker Grapevine
Problem G	POJ 2240	Arbitrage

第五天：概率DP破环

上午 POJ 2096 HDU 4336 ZOJ 3329 HDU4035 HDU4089 NEFU 153

两种主要破坏方法：移项，高斯消元

下午：练习赛

ID	Origin	Title
Problem A	CodeForces 201A	Symmetry
Problem B	CodeForces 201B	Car
Problem C	CodeForces 201C	Bridges
Problem D	CodeForces 203A	Two
Problem E	CodeForces 203B	Paper

第六天：周练习赛

ID	Origin	Title
Problem A	UVALive 5057	Worst Locations
Problem B	UVALive 5058	Counting BST
Problem C	UVALive 5059	Playing With Stones
Problem D	UVALive 5060	Arm Wrestling Tournament
Problem E	UVALive 5061	Lightning Energy Report
Problem F	UVALive 5062	Transitive Closure
Problem G	UVALive 5065	Romantic Date
Problem H	UVALive 5066	Fire Drill
Problem I	LightOJ 1077	How Many Points?
Problem J	LightOJ 1035	Intelligent Factorial Factorization

第七天：搜索扩展

上午：搜索减枝，POJ 生日蛋糕 POJ 1011 STICKS

下午：A*,POJ1077 eight

晚上：练习赛

ID	Origin	Title
Problem A	POJ 1011	Sticks
Problem B	POJ 1077	Eight
Problem C	POJ 2449	Remmarguts' Date
Problem D	POJ 1190	生日蛋糕
Problem E	CodeForces 129E	Games with Rectangle
Problem F	HDU 1560	DNA sequence
Problem G	HDU 1430	魔板

---

第八天：记忆化搜索和树状DP

上午：记忆化搜索：HDU1560 sequence

晚上：树状DP POJ1463 POJ1947 1915

下午：OJ故障，无练习；