Monthly Archives: December 2009

http://poj.org/problem?id=1251 import java.io.BufferedInputStream; import java.util.Collections; import java.util.HashMap; import java.util.Iterator; import java.util.LinkedList; import java.util.Map.Entry; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(new BufferedInputStream(System.in)); while (scanner.hasNext()) { int n = scanner.nextInt(); if (n … Continue reading →

http://poj.org/problem?id=1250 //* @author ������<hongxp11@163.com> import java.util.ArrayList; import java.util.HashSet; import java.util.Scanner; import java.util.Set; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (true) { int num = in.nextInt(); if (num == 0) break; String … Continue reading →

http://poj.org/problem?id=1247 //* @author: 82638882@163.com import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in=new Scanner(System.in); while(true) { int a=in.nextInt(); if(a==0)break; int[] arr=new int[a]; int t=0; for(int i=0;i< a;i++) { arr[i]=in.nextInt(); t+=arr[i]; } if(t%2==1)System.out.println("No equal partitioning."); else … Continue reading →

http://poj.org/problem?id=1244 //* @author popop0p0popo import java.util.*; import java.io.*; public class Main{ public static void main(String[] args) throws Exception{ Scanner scanner=new Scanner(new BufferedReader(new InputStreamReader(System.in))); int n,flag; String line,r; char c; int[] idx; while (true){ n=scanner.nextInt(); if (n==0){ break; } line=scanner.next(); r=""; … Continue reading →

http://poj.org/problem?id=1243 /* @author:zeropinzuo */ import java.util.*; public class Main{ static Scanner cin; static int Case = 0; static int[][] result; public static void main(String args[]){ cin = new Scanner(System.in); result = new int[100][100]; int i,j; for(i = 0;i < 100;i++) … Continue reading →

http://poj.org/problem?id=1240 /* @author:zeropinzuo */ import java.io.*; import java.util.*; public class Main{ static Scanner cin; public static void main(String args[]){ cin = new Scanner(System.in); while(run()==true) ; } static boolean run(){ int n = cin.nextInt(); if(n==0) return false; Tree tree = new … Continue reading →

http://poj.org/problem?id=1230 //* @author: ccQ.SuperSupper import java.io.*; import java.util.*; interface Pass{ int N = 100+10; void SetInit(int n,int k); void AddData(int left,int right); void InitData(); int GetAns(); } class Interval implements Comparable{ int left,right; void set(int left,int right){ this.left = left; … Continue reading →

http://poj.org/problem?id=1228 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { class Point { int x; int y; public Point(int x, int y) { this.x = x; this.y = y; } } public static void main(String[] args) throws NumberFormatException, IOException … Continue reading →

http://poj.org/problem?id=1226 //* @author:alpc12 import java.math.*; import java.io.*; import java.util.*; class Main { public static void main(String[] args) throws Exception { new Main().run(); } private int n; private void run() throws Exception { Scanner cin = new Scanner(System.in); int ntc = … Continue reading →

http://poj.org/problem?id=1222 import java.util.Scanner; public class Main { int times; int[][] puzzle; static final int length = 6; static final int width = 5; int[][] arr; int temp; int req; public Main() { Scanner scan = new Scanner(System.in); times = scan.nextInt(); … Continue reading →

http://poj.org/problem?id=1221 //* @author: ccQ.SuperSupper import java.io.*; import java.util.*; public class Main { static final int N = 500; static long DP[][] = new long[N][N]; static void init(){ int i,j; for(i=0;i< N;++i) for(j=0;j< N;++j) DP[i][j] = 0; for(i=1;i< N;++i){ for(j=i;j>=0;–j) DP[i][j]=1; … Continue reading →

http://poj.org/problem?id=1220 import java.util.*; import java.math.*; public class Main { static int c2i(char c){ if(c>=’0’&&c<=’9′) return c-‘0′; if(c>=’A’&&c<=’Z’) return c-‘A’+10; return c-‘a’+36; } static char i2c(int c){ if(c< 10) return (char)(48+c); if(c>=10&&c< 36) return (char)(‘A’+c-10); return (char)(‘a’+c-36); } public static void … Continue reading →

http://poj.org/problem?id=1219 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader read = new BufferedReader(new InputStreamReader( System.in)); String s; String r; int time; char[] last; StringBuilder temp; char[] buff; int pos; … Continue reading →

http://poj.org/problem?id=1218 import java.io.BufferedInputStream; import java.util.Scanner; /** *poj1218 * @author NC */ public class Main { public static void main(String[] args) { Scanner scan = new Scanner(new BufferedInputStream(System.in)); if (scan.hasNext()) { int t = scan.nextInt(); for (int i = 0; i … Continue reading →