POJ_JAVA
nevergiveup23
Java fan
展开
-
POJ2136 Vertical Histogram
POJ2136 Vertical Histogram 题目:http://acm.pku.edu.cn/JudgeOnline/problem?id=2136很喜欢这种的画图题啊,特别是做完后很有成就感。。。看看结果先: * *原创 2009-03-03 22:36:00 · 691 阅读 · 0 评论 -
POJ1016
题目:http://acm.pku.edu.cn/JudgeOnline/problem?id=1016 思路:模拟,循环比较,需要一个数组保存下以前出现的值,判断出现循环。import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import j原创 2008-10-05 16:00:00 · 397 阅读 · 0 评论 -
POJ1018
题目:http://acm.pku.edu.cn/JudgeOnline/problem?id=1018思路:贪心,Bw能取的范围是全部bw中的最小的到每个机器的bw最大值集合中的最小的一个,迭代bw的值,每次取最小的pri的和,求出b/p的最大值。 import java.io.BufferedReader;import java.io.IOException;imp原创 2008-10-05 10:21:00 · 978 阅读 · 0 评论 -
POJ1011
题目:http://acm.pku.edu.cn/JudgeOnline/problem?id=1011思路:深度搜索+剪枝,主要还是看你剪枝条件想的多不多。。。 import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Arrays;import java.uti原创 2008-10-03 20:23:00 · 1448 阅读 · 0 评论 -
POJ1125 Stockbroker Grapevine
题目:http://acm.pku.edu.cn/JudgeOnline/problem?id=1125 思路:佛洛依德算法,求出每对点的最短距离。最后枚举每行(即每个人),找每个人最大的,所有人中最小的。 import java.io.BufferedInputStream;import java.io.IOException;import java.util.Sc原创 2008-10-06 22:58:00 · 376 阅读 · 0 评论 -
POJ1207
题目:http://acm.pku.edu.cn/JudgeOnline/problem?id=1207思路:先打表,然后简单的搜下。。。注意陷阱,这题不一定按照样例中第一个数要比第二个数要小import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;原创 2008-10-05 22:26:00 · 657 阅读 · 0 评论 -
POJ1014
题目:http://acm.pku.edu.cn/JudgeOnline/problem?id=1014 思路:类似背包的方法,不过可以先优化下,优化的方法:http://162.105.81.202/course/problemSolving/dividingProve.doc 也可以去http://www.blogjava.net/zellux/archive原创 2008-10-04 22:33:00 · 444 阅读 · 0 评论 -
POJ1013
import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main { public static void main(String[] args) throws NumberFormatException,原创 2008-10-04 20:41:00 · 450 阅读 · 0 评论 -
POJ2262
题目:http://acm.pku.edu.cn/JudgeOnline/problem?id=2262 思路:先建素数表。。然后二分查找。。。 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arr原创 2008-10-04 17:10:00 · 480 阅读 · 0 评论 -
POJ1083
import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;public class Main { public static void main(String[] args) throws原创 2008-10-04 16:11:00 · 472 阅读 · 0 评论 -
POJ2159
题目:http://acm.pku.edu.cn/JudgeOnline/problem?id=2159思路:比较下不同字母的数量是不是相同,估计这题IO也挺大的,java做的至少2秒多,c++的一般都0ms,-_-! import java.io.BufferedReader;import java.io.InputStreamReader;import java.u原创 2008-10-04 15:22:00 · 642 阅读 · 0 评论 -
POJ1012
import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main { // 打表数据...不打表我这个程序会超时...虽然我机子是秒出的 int a[] = new int[] { 2, 7, 5,原创 2008-10-04 14:39:00 · 637 阅读 · 0 评论 -
POJ1026
题目:http://acm.pku.edu.cn/JudgeOnline/problem?id=1026 思路:先求每个数的循环,然后再做字符的处理。注意,如果它给的字符串不够长,要用空格代替,就是说你的输出也要有n位。还有注意每一种情况后面要输出一行空行!(为了这个PE了一次。。。郁闷) import java.io.BufferedReader;import java原创 2008-10-05 18:16:00 · 557 阅读 · 0 评论 -
POJ2689 Prime Distance
题目:http://acm.pku.edu.cn/JudgeOnline/problem?id=2689思路:找出不大于1000000的范围的素数。但是这个值可能很大,所以必须用筛选才能做。 可以先构造一个小的素数表,在进行区间的素数的筛选,这个小素数表的范围是2~sqrt(Integer.MAX_VALUE)。还有中间的处理可能会越界,小心处理。impo原创 2008-10-08 14:22:00 · 709 阅读 · 0 评论 -
POJ3508 Hide That Number
POJ3508 Hide That Number 题目:http://acm.pku.edu.cn/JudgeOnline/problem?id=3508思路:这题想想其实挺有趣的,不用过多的去考虑(开始考虑多了,TLE了几次),关键IMPOSSIBLE的条件怎么去判断它。具体就不说了,好久没做水题,手生了许多。 代码:import java.i原创 2009-03-02 23:52:00 · 679 阅读 · 0 评论 -
POJ2602 Superlong sums
题目:http://acm.pku.edu.cn/JudgeOnline/problem?id=2602 思路:恶心的IO题。 import java.io.BufferedInputStream;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStrea原创 2008-10-10 12:12:00 · 515 阅读 · 0 评论 -
POJ 2996 Help Me with the Game && POJ 2993 Emag eht htiw Em Pleh
题目1:http://acm.pku.edu.cn/JudgeOnline/problem?id=2996题目2:http://acm.pku.edu.cn/JudgeOnline/problem?id=2993画图题,好怀念。它和2993是一对反题,一个是读图一个是画图,很有意思啊。读图:import java.io.BufferedReader;import jav原创 2008-10-25 17:08:00 · 715 阅读 · 0 评论 -
POJ1258 Agri-Net
题目:http://acm.pku.edu.cn/JudgeOnline/problem?id=1258 思路:典型的prime算法。 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main {原创 2008-10-10 12:11:00 · 353 阅读 · 0 评论 -
POJ1228 Grandpa's Estate
题目:http://acm.pku.edu.cn/JudgeOnline/problem?id=1228 思路:必须保证凸包的每条边上至少有3个原始点,如果给出的点小于等于5肯定是NO,因为最少的凸边形还需要6个点,最后要判断,如果凸包是一条线,那么还是NO。 import java.io.BufferedReader;import java.io.IOException原创 2008-10-10 12:01:00 · 577 阅读 · 0 评论 -
POJ1113 Wall
题目:http://acm.pku.edu.cn/JudgeOnline/problem?id=1113思路:求出凸包加上一个圆的周长,第一道凸包题 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class M原创 2008-10-10 11:58:00 · 594 阅读 · 0 评论 -
POJ2452 Sticks Problem
题目:http://acm.pku.edu.cn/JudgeOnline/problem?id=2452 思路:搜索。注意,这题使用BufferedRead会WA,推荐使用Scanner。(估计测试数据有问题) import java.io.BufferedInputStream;import java.io.IOException;import java.util.原创 2008-10-10 12:08:00 · 545 阅读 · 0 评论 -
POJ3095 Linear Pachinko
题目:http://acm.pku.edu.cn/JudgeOnline/problem?id=3095 老虎机?子弹机?这是很有意思的一道模拟题... import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class M原创 2008-10-25 13:55:00 · 443 阅读 · 0 评论 -
POJ3050 Hopscotch
题目:http://acm.pku.edu.cn/JudgeOnline/problem?id=3050思路:深搜,通过set来筛选,开始想复杂了,后来看到讨论区的某个代码,的确就5*5一点点大,直接深搜就可以了。 import java.io.BufferedReader;import java.io.IOException;import java.io.InputS原创 2008-10-25 10:08:00 · 600 阅读 · 0 评论 -
POJc Fibonacci
题目:http://acm.pku.edu.cn/JudgeOnline/problem?id=3070 感想...数学真奇妙 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main {原创 2008-10-25 14:47:00 · 611 阅读 · 0 评论 -
POJ3625 Building Roads
题目:http://acm.pku.edu.cn/JudgeOnline/problem?id=3625 思路:用给出的点构造距离的邻接矩阵,如果已经有路的使两点的距离为0,最后使用prime算法,算出最小生成树。 import java.io.BufferedReader;import java.io.IOException;import java.io.In原创 2008-10-10 12:05:00 · 314 阅读 · 0 评论 -
POJ3628
题目:http://acm.pku.edu.cn/JudgeOnline/problem?id=3628 思路:懒了,深搜+剪枝。。。 import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Arrays;public class Main {原创 2008-10-03 21:08:00 · 548 阅读 · 0 评论 -
POJ1159 Palindrome
题目:http://acm.pku.edu.cn/JudgeOnline/problem?id=1159思路:求字符串和它的反序字符串的最长子序列长度(LCS),再用字符串长度去剪掉子序列长度。 求LCS方法:DP。 ****************************************以下为引用***************************原创 2008-10-06 21:53:00 · 819 阅读 · 0 评论 -
POJ2479&POJ2593
题目:http://acm.pku.edu.cn/JudgeOnline/problem?id=2479思路:前后加,一直取最大数,如果和小于0则清零,算出前后2边的各个和的最大值,最后平均一下,判断从哪里把数组分为2段。这题的IO很恶心,用Scanner会超时,必须使用BufferedReader + InputStreamReader + readLine +split才AC,-_-!原创 2008-10-02 19:11:00 · 345 阅读 · 0 评论 -
POJ1050
题目:http://acm.pku.edu.cn/JudgeOnline/problem?id=1050 思路:穷举+动态规划 import java.util.Scanner;public class Main { int[][] a; int l; int max = Integer.MIN_VALUE; int t;原创 2008-10-02 15:19:00 · 339 阅读 · 0 评论 -
POJ1028
题目:http://acm.pku.edu.cn/JudgeOnline/problem?id=1028 思路:简单的模拟,水题 import java.util.Scanner;import java.util.Stack;public class Main { String command; Stack back = new Stack原创 2008-10-02 15:18:00 · 434 阅读 · 0 评论 -
POJ1019
题目:http://acm.pku.edu.cn/JudgeOnline/problem?id=1019 思路:取出区间,一步步缩小范围,最后取出想要的位置。 import java.util.Scanner;public class Main { static final int LENGHT = 5; int t; int i;原创 2008-10-02 15:15:00 · 777 阅读 · 0 评论 -
POJ1054
题目:http://acm.pku.edu.cn/JudgeOnline/problem?id=1054 解题思路:穷举前两个点,确定一条线,查找是否符合条件,如果符合,记录跳数。 import java.util.Arrays;import java.util.Scanner;public class Main { class Point impl原创 2008-10-02 09:14:00 · 516 阅读 · 0 评论 -
POJ1222
题目:http://acm.pku.edu.cn/JudgeOnline/problem?id=1222 import java.util.Scanner;public class Main { int times; int[][] puzzle; static final int length = 6; static final原创 2008-10-02 09:12:00 · 490 阅读 · 0 评论 -
POJ1006
题目:http://acm.pku.edu.cn/JudgeOnline/problem?id=1006 import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scan = new Scanner(Syste原创 2008-10-01 10:11:00 · 319 阅读 · 0 评论 -
POJ1045
题目:http://acm.pku.edu.cn/JudgeOnline/problem?id=1045公式:Vr = Vs R/ sqrt(R2 + 1 / (w2c2)) import java.util.Scanner;public class Main { static double vs = 0; static double c = 0原创 2008-10-01 10:05:00 · 491 阅读 · 0 评论 -
POJ1008
题目http://acm.pku.edu.cn/JudgeOnline/problem?id=1008import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in)原创 2008-09-29 18:46:00 · 570 阅读 · 0 评论 -
POJ1061
题目http://acm.pku.edu.cn/JudgeOnline/problem?id=1061 import java.util.Scanner;public class Main { static long x0, y0; public static void main(String[] args) { Scanne原创 2008-09-28 16:56:00 · 938 阅读 · 0 评论 -
POJ1001
题目 http://acm.pku.edu.cn/JudgeOnline/problem?id=1001 import java.io.BufferedInputStream;import java.math.BigDecimal;import java.util.Scanner;public class Main { public static vo原创 2008-09-28 11:41:00 · 423 阅读 · 0 评论 -
POJ1068
题目:http://acm.pku.edu.cn/JudgeOnline/problem?id=1068 思路:普通做法,构造出括号的数组,依次查找。。。 import java.util.Scanner;public class Main { int t; int len; int[] p; int[] w; S原创 2008-10-02 21:08:00 · 458 阅读 · 0 评论 -
POJ1046
题目:http://acm.pku.edu.cn/JudgeOnline/problem?id=1046 思路:读懂题目就会做。。。前16行是一个给你判断的集合,后面才是要计算的具体数据,拿下面和上面16行依次计算,输出D最小的RGB就行。 import java.util.Scanner;public class Main { int[][] rgb原创 2008-10-02 21:31:00 · 775 阅读 · 0 评论