ACM暑期記隶

来源：互联网发布：深圳中学学位房知乎编辑：程序博客网时间：2024/06/04 17:59

第一天：搜索

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

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

晚上：练习赛

IDOriginTitleProblem AZOJ 1649RescueProblem BZOJ 3631Watashi's BGProblem CPOJ 2457Part AcquisitionProblem DZOJ 1940Dungeon MasterProblem EPOJ 3256Cow PicnicProblem FPOJ 1915Knight Moves

第二天：动态规划

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

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

下午：练习赛

IDOriginTitleProblem AHDU 2602Bone CollectorProblem BHDU 1114Piggy-BankProblem CHDU 1203I NEED A OFFER!Problem DHDU 1171Big Event in HDUProblem EHDU 2191悼念512汶川大地震遇难同胞――珍惜现在，感恩生活Problem FHDU 2639Bone Collector IIProblem GHDU 1561The more, The BetterProblem HUVALive 4286Mobile

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

第三天：最小生成树

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

下午：prim

晚上：练习赛

IDOriginTitleProblem APOJ 3522Slim SpanProblem BPOJ 3164Command NetworkProblem CPOJ 1679The Unique MSTProblem DPOJ 1639Picnic PlanningProblem EHDU 1102Constructing Roads第四天：最短路

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

下午：练习赛

晚上：讲练习赛题

IDOriginTitleProblem APOJ 2632Crashing RobotsProblem BPOJ 1860Currency ExchangeProblem CPOJ 3259WormholesProblem DPOJ 1062昂贵的聘礼Problem EPOJ 2253FroggerProblem FPOJ 1125Stockbroker GrapevineProblem GPOJ 2240Arbitrage

第五天：概率DP破环

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

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

下午：练习赛

IDOriginTitleProblem ACodeForces 201ASymmetryProblem BCodeForces 201BCarProblem CCodeForces 201CBridgesProblem DCodeForces 203ATwoProblem ECodeForces 203BPaper

第六天：周练习赛

IDOriginTitleProblem AUVALive 5057Worst LocationsProblem BUVALive 5058Counting BSTProblem CUVALive 5059Playing With StonesProblem DUVALive 5060Arm Wrestling TournamentProblem EUVALive 5061Lightning Energy ReportProblem FUVALive 5062Transitive ClosureProblem GUVALive 5065Romantic DateProblem HUVALive 5066Fire DrillProblem ILightOJ 1077How Many Points?Problem JLightOJ 1035Intelligent Factorial Factorization

第七天：搜索扩展

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

下午：A*,POJ1077 eight

晚上：练习赛

IDOriginTitleProblem APOJ 1011SticksProblem BPOJ 1077EightProblem CPOJ 2449Remmarguts' DateProblem DPOJ 1190生日蛋糕Problem ECodeForces 129EGames with RectangleProblem FHDU 1560DNA sequenceProblem GHDU 1430魔板

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

上午：记忆化搜索：HDU1560 sequence

晚上：树状DP POJ1463 POJ1947 1915

下午：OJ故障，无练习；