Lavinci / ChallengeOnPoj

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

挑战 POJ

POJ 是“北京大学程序在线评测系统”Peking University Judge Online For acip/icpc的缩写,是个提供编程题目的网站,兼容Pascal、C、C++、Java、Fortran等多种语言。

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

北大ACM题分类

主流算法

  1. 搜索 //回溯
  2. DP(动态规划)//记忆化搜索
  3. 贪心
  4. 图论 //最短路径、最小生成树、网络流、二分图匹配、最大流、最小割、拓扑排序、欧拉回路
  5. 数论 //组合数学(排列组合)、递推关系、质因数法
  6. 计算几何 //凸壳、同等安置矩形的并的面积与周长、凸包计算问题
  7. 模拟
  8. 数据结构 //并查集、堆、树形结构、树状数组
  9. 博弈论
  10. 简单题

About


Languages

Language:C++ 100.0%