1、POJ 推荐 80 题 参加 08 年 UESTC ACM 暑假集训前做题建议POJ = 北京大学 ACM 在线评测系统 http:/ 题目不是那么容易，并且很多涉及到专门的算法，所以只是一个参考。如果你做不出里面的题目，不必感到伤心和失落。2 刚入门的同学可以在 POJ 上按照题目难度、自己的兴趣和擅长的方面选做题目，基础好的同学可以做这个列表的题目以获得挑战。但是最后的考核一视同仁。3 标记为 A and B 的题目是比较相似的题目，建议大家两个一起做，可以对比总结。4 再次强调，请各位同学独立完成题目。如发现贴代码现象，我们将直接取消参加暑期集训的资格！5 建议使用 C 的同学在 POJ
2、 上用 GCC 提交， 使用 C+ 的同学用 G+ 提交。6 形成自己编写代码的风格，至少看上去美观，思路清晰(好的代码可以很清楚反映出解题思路) 。7 如果有同学很早做完了要求的题目数或这里的题目，请尽快和我们联系，我们将指导下一步的训练。第一类 动态规划 (至少 6 个 2479 and 2593 必须做)1015 1050 1080 1088 1141 1159 1221 1276 1260 17422411 (稍难) 2479 and 2593 2785第二类 搜索 (至少 3 题)1129 2049 2056 24882676第三类 贪心 (至少 2 题)10421065 1521
3、2054 (难) 2709 第四类 最短路 (至少 3 题)1062 1125 1797 2253 第五类 最小生成树 (至少 2 题)1251 1258 1789 2485 第八类 并查集 (至少 3 题)1182 (难) 1308 17031861242124922524 第九类 快速查找 (B-Search, Hash and so on) (至少 3 题)1035 12002002 2503 2513 (+Euler 回路的判定) 2887第十类 数论 (至少 4 题)1061 1142 1811(难)2262 2407 2773 29173146第十一类 线段树 (不要求)2352
4、(可用简单方法) 2528 第十二类 计算几何 (1113 必做)1113 1292 2653 第十三类 高精度 (至少 2 题,不可用 java) 1047 106011311503 1504 2756 第十四类 模拟 (至少 4 题)1029 and 1013 1012 1026 1068 1083 and 2028 1120 2234 and 1067 2271 2632第十五类 数学 (至少 7 题)1019 and 1095 1023 10791905 and 1064 (二分 ) 1183160418332249 24022506255126062780(2606 进化版)29843213
