北大 ACM - POJ 试题分类 北大 POJ 题库分类:高精度算法、图遍历、最短路径算法、增广路算法、并查集、哈夫曼树、动态规划、叉积和点积、凸包、归并排序、记忆化搜索 2011-07-29 算法 ACM POJ 解题报告
一位 ACMer 过来人的心得 什么是有效地训练刻苦的训练我打算最后稍微提一下。主要说后者:什么是有效地训练 ? 我想说下我的理解。 很多 ACMer 入门的时候,都被告知:要多做题,做个 500 多道就变牛了。其实,这既不是充分条件、也不会是必要条件。 我觉得一般情况下 2011-07-29 心路历程 训练 ACM 转载 算法
POJ 1860 - Currency Exchange POJ 1860 - Currency Exchange Time: 1000MS Memory: 30000K 难度: 初级 分类: 最短路径算法 问题描述有多种汇币,汇币之间可以交换,这需要手续费,当你用100A币交换B币时,A到B 2011-07-26 算法 ACM POJ 解题报告
POJ 1716 - Integer Intervals POJ 1716 - Integer Intervals Time: 1000MS Memory: 10000K 难度: 中级 分类: 差分约束 0x00 问题描述给出数轴上的 n 个区间,每个区间都是连续的 int 区间。 现在要在数 2011-07-25 算法 ACM POJ 解题报告
POJ 3371 - Flesch Reading Ease POJ 3371 - Flesch Reading Ease Time: 1000MS Memory: 65536K 难度: 中级 分类: 模拟法 问题描述给出一篇规范的文章,求其 句子数、单词数 和 音节数 把这3个值代入题目给出的公 2011-07-24 算法 ACM POJ 解题报告
POJ 1003 - Hangover POJ 1003 - Hangover Time: 1000MS Memory: 10000K 难度: 水题 分类: 无 问题描述详见 http://poj.org/problem?id=1003 解题思路见代码注释。 AC 源码 Do 2011-07-22 算法 ACM POJ 解题报告
POJ 2996 - Help Me with the Game POJ 2996 - Help Me with the Game Time: 1000MS Memory: 65536K 难度: 初级 分类: 模拟法 问题描述详见 http://poj.org/problem?id=2996 解题思路 2011-07-20 算法 ACM POJ 解题报告
POJ 3041 - Asteroids POJ 3041 - Asteroids Time: 1000MS Memory: 65536K 难度: 初级 分类: 二分图 问题描述无。 解题思路把方阵看做一个特殊的二分图(以行列分别作为两个顶点集V1、V2,其中 |V1|=|V2 2011-07-16 算法 ACM POJ 解题报告
POJ 1905 - Expanding Rods POJ 1905 - Expanding Rods Time: 1000MS Memory: 30000K 难度: 初级 分类: 二分法 问题描述一根两端固定在两面墙上的杆 受热弯曲后变弯曲 求前后两个状态的杆的中点位置的距离 解题思路 2011-07-16 算法 ACM POJ 解题报告
POJ 1006 - Biorhythms POJ 1006 - Biorhythms Time: 1000MS Memory: 10000K 难度: 初级 分类: 中国余数定理 问题描述详见 http://poj.org/problem?id=1006 这题在 POJ 上有译 2011-07-12 算法 ACM POJ 解题报告
POJ 3020 - Antenna Placement POJ 3020 - Antenna Placement Time: 1000MS Memory: 65536K 难度: 初级 分类: 二分图 问题描述一个矩形中,有N个城市 *,现在这n个城市都要覆盖无线,若放置一个基站,那么它至多可 2011-07-09 算法 ACM POJ 解题报告
POJ 1459 - Power Network POJ 1459 - Power Network Time: 1000MS Memory: 32768K 难度: 初级 分类: 最大流 问题描述详见 http://poj.org/problem?id=1459 解题思路多源多汇最大流问 2011-07-04 算法 ACM POJ 解题报告