第一天:搜索
上午: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 |