第一天:搜索
上午: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
晚上:练习赛
第八天:记忆化搜索和树状DP
上午:记忆化搜索:HDU1560 sequence
晚上:树状DP POJ1463 POJ1947 1915
下午:OJ故障,无练习;