归档 | 眈眈探求

2011

08

03

POJ 3176 - Cow Bowling

POJ 3176 - Cow Bowling Time: 1000MS Memory: 65536K 难度: 初级分类: 动态规划问题描述输入一个 n 层的三角形，第 i 层有 i 个数，求从第 1 层到第 n 层的所有路线中，权值

2011-08-03 算法

03

POJ 3411 - Paid Roads

POJ 3411 - Paid Roads Time: 1000MS Memory: 65536K 难度: 中级分类: 搜索问题描述有n座城市和m（1<=n，m<=10）条路。现在要从城市1到城市n。有些路是要收费的，从

2011-08-03 算法

ACM POJ 解题报告

03

POJ 3122 - Pie

POJ 3122 - Pie Time: 1000MS Memory: 65536K 难度: 初级分类: 二分法问题描述就是公平地分披萨pie 我生日，买了n个pie，找来f个朋友，那么总人数共f+1人每个pie都是高为1的圆柱体

2011-08-03 算法

ACM POJ 解题报告

02

POJ 1083 - Moving Tables

POJ 1083 - Moving Tables Time: 1000MS Memory: 10000K 难度: 水题分类: 无问题描述详见 http://poj.org/problem?id=1083 解题思路初看此题有点像贪心的

2011-08-02 算法

ACM POJ 解题报告

01

POJ 2115 - C Looooops

POJ 2115 - C Looooops Time: 1000MS Memory: 65536K 难度: 初级分类: 同余模问题描述对于C的 for(i=A ; i!=B ;i +=C) 循环语句，问在k位存储系统中循环几次才会结

2011-08-01 算法

ACM POJ 解题报告

07

29

北大 ACM - POJ 试题分类

北大 POJ 题库分类：高精度算法、图遍历、最短路径算法、增广路算法、并查集、哈夫曼树、动态规划、叉积和点积、凸包、归并排序、记忆化搜索

2011-07-29 算法

ACM POJ 解题报告

29

一位 ACMer 过来人的心得

什么是有效地训练刻苦的训练我打算最后稍微提一下。主要说后者：什么是有效地训练？我想说下我的理解。很多 ACMer 入门的时候，都被告知：要多做题，做个 500 多道就变牛了。其实，这既不是充分条件、也不会是必要条件。我觉得一般情况下

2011-07-29 心路历程

训练 ACM 转载算法

26

POJ 1860 - Currency Exchange

POJ 1860 - Currency Exchange Time: 1000MS Memory: 30000K 难度: 初级分类: 最短路径算法问题描述有多种汇币，汇币之间可以交换，这需要手续费，当你用100A币交换B币时，A到B

2011-07-26 算法

ACM POJ 解题报告

25

POJ 1716 - Integer Intervals

POJ 1716 - Integer Intervals Time: 1000MS Memory: 10000K 难度: 中级分类: 差分约束 0x00 问题描述给出数轴上的 n 个区间，每个区间都是连续的 int 区间。现在要在数

2011-07-25 算法

ACM POJ 解题报告

24

POJ 3371 - Flesch Reading Ease

POJ 3371 - Flesch Reading Ease Time: 1000MS Memory: 65536K 难度: 中级分类: 模拟法问题描述给出一篇规范的文章，求其句子数、单词数和音节数把这3个值代入题目给出的公

2011-07-24 算法

ACM POJ 解题报告

22

POJ 1003 - Hangover

POJ 1003 - Hangover Time: 1000MS Memory: 10000K 难度: 水题分类: 无问题描述详见 http://poj.org/problem?id=1003 解题思路见代码注释。 AC 源码 Do

2011-07-22 算法

ACM POJ 解题报告

20

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 解题报告