现在的位置: 首页 > 综合 > 正文

ACM暑期記隶

2013年12月11日 ⁄ 综合 ⁄ 共 399字 ⁄ 字号 评论关闭

第一天:搜索

上午: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

抱歉!评论已关闭.