# Monthly Archives: September 2010

## Poj Solution 1577

http://poj.org/problem?id=1577 //* @author: SmilingWang import java.util.*; public class Main { public static void main(String[] args){ Scanner in =new Scanner(System.in); BinarySearchTree< Character> bt = new BinarySearchTree< Character>(); boolean stop = false; while(true){ String input = in.next(); LinkedList< String> list = new … Continue reading

## Poj Solution 1576

http://poj.org/problem?id=1576 /* @author:����acmilan_fan@yahoo.cn */ import java.io.BufferedReader; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String s,board; String[] ss; int n; int[] p; boolean flag=false; while((s=br.readLine())!=null&&!s.startsWith("0")){ ss=s.split(" ",3); p=new int[parseInt(ss)]; … Continue reading

## Poj Solution 1575

http://poj.org/problem?id=1575 //* @author: 82638882@163.com import java.io.*; public class Main { static int[][] sorce; public static void main(String[] args) throws IOException { InputStreamReader is=new InputStreamReader(System.in); BufferedReader in=new BufferedReader(is); while(true) { String s=in.readLine(); if(s.equals("end"))break; boolean bb=true,b1=false,b2; for(int i=0;i< s.length();i++) { if(isv(s.charAt(i))) { … Continue reading

## Poj Solution 1574

http://poj.org/problem?id=1574 /* @author: */ import java.util.*; public class Main { private int x[]; private int y[]; private int z[]; private int a[]=new int,b[]=new int,c[]=new int,ax[]=new int,use[]=new int; private int max; public Main(int x[],int y[],int z[]){ this.x=x; this.y=y; this.z=z; max=0; for(int … Continue reading

## Poj Solution 1566

http://poj.org/problem?id=1566 //* @author: <strong>Yeming&nbsp;Hu</strong>&quot;cslittleye@gmail.com&quot; import java.util.*; import java.io.BufferedInputStream; public class Main { public static int[] numbers = {5,7,5}; public static void main(String[] args) { Scanner sc = new Scanner(new BufferedInputStream(System.in)); sc.useDelimiter("n"); while(true) { String line = sc.next(); line = line.trim(); … Continue reading

## Poj Solution 1564

http://poj.org/problem?id=1564 /* @author: */ import java.util.Scanner; public class Main{ static int sum,n; static int arr[]=new int; static int j,FLAG; static boolean used[]=new boolean; static void f(int now,int total) { int i; if(total==sum) { FLAG=1; for(i=0;i< n;i++) if(used[i]) { System.out.printf("%d",arr[i]); break; … Continue reading

## Poj Solution 1562

http://poj.org/problem?id=1562 //* @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(); int b=in.nextInt(); if(a==0&&b==0)break; int count=0; int[][] arr=new int[a+2][b+2]; for(int i=1;i<=a;i++){ String s=in.next(); for(int j=1;j<=b;j++) arr[i][j]=s.charAt(j-1); } for(int … Continue reading

## Poj Solution 1555

http://poj.org/problem?id=1555 //* @author: 82638882@163.com import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in=new Scanner(System.in); while(in.hasNext()) { StringBuffer bb=new StringBuffer(); int[] a=new int; boolean b=true; for(int i=0;i< 9;i++) a[i]=in.nextInt(); for(int i=0;i< 8;i++) { if(a[i]!=0) { if(b){ … Continue reading

## Poj Solution 1552

http://poj.org/problem?id=1552 import java.util.*; public class Main { public static void main(String[] args) { Scanner cin = new Scanner(System.in); while(true) { String temp = cin.nextLine(); if(temp.equals("-1")) break; temp = temp.substring(0, temp.length()-1).trim(); int[] num = new int; String[] str = temp.split(" "); … Continue reading

## Poj Solution 1548

http://poj.org/problem?id=1548 /* @author: */ import java.util.*; public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); int x[]=new int, y[]=new int; boolean sign[]=new boolean; int a, b, n, m, i, ans; while( true ) { n … Continue reading