POJ
iteye_12376
这个作者很懒,什么都没留下…
展开
-
POJ 1002 487-3279
很久没写东东了,懒了。在大学的时候就一直想支持做 北大ACM 题库里的题,但开始入手就被难倒了。现在还是下决心回归算法,一个个攻破吧。 POJ 1002 487-3279 这道题是之前的遗留,今天灭了。多次卡在时间上,奖 Collections.sort() 去了,换成 TreeMap 的自然排序。将 string.replaceAll("-","").replaceAll("[ABC]", "...2011-10-07 02:14:45 · 123 阅读 · 0 评论 -
POJ 1003 Hangover
一开始没看清题目,不明白要做什么。在转了圈,明白了就是求 1/2 + 1/3 + ... + 1/x >= n 的最小X。 代码如下: import java.util.Scanner; public class Main { public int checkCards(double c) { double sum = 0.0; int i = 1; f...2011-10-07 17:38:04 · 109 阅读 · 0 评论 -
POJ 1005 I Think I Need a Houseboat
POJ 1005 I Think I Need a Houseboat 晕死,这道题居然卡在了英语上。在讨论区有人给出了大致的意思 写道 大体意思:半圆表示一块面积可扩展的区域,开始时,面积是0,在(0,0)处开始以每年50平方米的速度同样呈半圆扩展,输入一个正整数N,然后输入N对坐标,对于每一对坐标值:求出面积扩展到该点的年数,坐标值单位为米。 有了中文帮助,直接秒...2011-10-07 19:33:37 · 93 阅读 · 0 评论 -
POJ 1006 Biorhythms
POJ 1006 Biorhythms 这题是去年完成的,找了下当时的代码,用C完成的。其原理就是“中国剩余定理”,故具体内容不解释。见代码如下: #include <stdio.h> int main() { int p, e, i, d, a, t = 1; while(1) { scanf("%d%d%d%d", &p, &e, ...2011-10-08 19:45:47 · 105 阅读 · 0 评论 -
POJ 1007 DNA Sorting(待改善)
POJ 1007 DNA Sorting 这道题做的不舒服,明白题目的意思后就想到一种最笨的解题思路——双重 for 循环来计算 DNA 序列的数值(左边字母大于右边字母的总个数)。但我始终觉得这不是好的算法,隐约觉得应该用“动态规划”。可惜学艺不精,一直没明白动态规划的原理。标记出来,期望改善之。 双重 for 循环的做法很快就实现了,开始使用 TreeMap 来存储数据,期望使用它的...2011-10-08 21:08:19 · 96 阅读 · 0 评论 -
POJ 1008 Maya Calendar
POJ 1008 Maya Calendar 这道题,让我一开始就想用“Java 的方式”去写,呵呵,所以就建了一个新类去处理它。 然后用到一些枚举类的特性,如 Enum.ordinal() 来获得枚举类的位置信息,Enum.values()[Enum.ordinal()] 来反向获得一个数值所对应的枚举类型。这样,就巧妙的借助枚举类来处理了月份。 本来想实现一个更完整的 MayaCa...2011-10-09 00:43:52 · 193 阅读 · 0 评论 -
POJ 1009 Edge Detection(一)
花了一晚上的时间才弄出来的程序居然 OutOfMemery 了,悲催。 应该是想法错了,此题不应该全局遍历的,耗时且对大数据量来说又不实际。 在问题的讨论区有人提到了一种思路,当添加一个数时会影响八个数。那么使用添加做驱动不断的修正数值是否会好些呢,又或者有其他的规律我没看到。今天就先到这,明天继续,灭了这题。 下面是今晚的成果,可惜是 WA 的: import java.util....2011-10-10 00:16:46 · 113 阅读 · 0 评论