简介

“北京大学程序在线评测系统”是一个免费的公益性网上程序设计题库，它包含3000多道饶有趣味的程序设计题，题目大部分来自 ACM国际大学生程序设计竞赛和各种自行举办比赛的题目，很多题目就反映工作和生活中的实际问题。用户可以针对某个题目编写程序并提交，让POJ自动判定程序的对错，几秒之内即可知道对还是错。作为教学支持，每个学生在POJ上可以建立自己的账号，教师在POJ上一眼就能看到布置的习题学生是否已经完成，这几乎将教师评判学生作业的工作量减少到零。POJ对于程序的正确性评判是极为严格的，不仅逻辑要对，而且数据的格式也要对。这对于培养严谨、周密的程序设计作风极为有效，学生必须考虑到每一个细节和特殊边界条件，而不是大体上正确就能通过。传统的人工评判是难以做到这一点的。

北大ACM题分类

主流算法

1、搜索　//回溯

2、DP（ 动态规划）// 记忆化搜索

3、贪心

4、 图论　//最短路径、最小生成树、 网络流、二分图匹配、最大流、最小割、拓扑排序、欧拉回路

5、 数论　//组合数学（ 排列组合）、递推关系、 质因数法

6、计算几何　// 凸壳、同等安置 矩形的并的面积与周长、 凸包计算问题

8、模拟

9、数据结构　//并查集、堆、树形结构、树状数组

10、博弈论

11、简单题

题目分类

1、 排序

1423, 1694, 1723, 1727, 1763, 1788, 1828, 1838, 1840, 2201, 2376, 2377, 2380, 1318, 1877, 1928, 1971, 1974, 1990, 2001, 2002, 2092, 2379,

1002（需要字符处理，排序用快排即可） 1007（稳定的排序） 2159（题意较难懂） 2231 2371（简单排序） 2388（顺序统计算法） 2418（二叉排序树）

2、 搜索、回溯、遍历