Monthly Archives: September 2012

http://poj.org/problem?id=2287 // author:M.J import java.text.DecimalFormat; import java.util.*; import java.util.concurrent.CountDownLatch; import java.io.*; import java.math.*; public class Main { public static void main(String[] args) { Scanner cin = new Scanner(new BufferedInputStream(System.in)); int[] t = new int[1002]; int[] king = new int[1002]; int … Continue reading →

http://poj.org/problem?id=2284 #include"algorithm" #include"math.h" #include<iostream> #include"set" using namespace std; struct point { double x,y; }; struct line { point a,b; }; typedef double Type; inline bool equal(point a,point b) { return a.x==b.x&&a.y==b.y; } //////////////////////////////////////////////// inline Type cheng(point a,point b,point c) {return … Continue reading →

http://poj.org/problem?id=2282 /* @author: */ import java.util.*; /** * * @author Leo */ public class Main { /** * @param args the command line arguments */ public static void recurse(int [] digit,int n,int count){ if(n<=0) return; int oneNo=n%10,tenNo; int m=n/10; tenNo=m; … Continue reading →

http://poj.org/problem?id=2280 #include"algorithm" #include"math.h" #include<iostream> using namespace std; double const pi=3.1415926535898; struct point { double x,y; int r; enum {up,down}side; double th; }p[1010],ptemp[1010]; int n; //degree //from n-1 to j double theta(int j) { return atan2(p[j].y-p[n-1].y,p[j].x-p[n-1].x); } bool cmp(point a,point b) … Continue reading →

http://poj.org/problem?id=2279 //* @author: ccQ.SuperSupper import java.math.*; import java.util.*; public class Main { /** * @param args */ public static void main(String[] args) throws Exception{ // TODO Auto-generated method stub BigInteger num ,b;//= new BigInteger; num=BigInteger.valueOf(1); Scanner cin = new Scanner(System.in); … Continue reading →

http://poj.org/problem?id=2273 //* @author ������&lt;hongxp11@163.com&gt; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while(true) { String input = in.nextLine(); if(input.equals("R0C0")) break; int index = 0; while(input.charAt(index)!=’C’) { index++; } int num = … Continue reading →

http://poj.org/problem?id=2272 import java.util.*; /** * * @author Leo */ public class Main { /** * @param args the command line arguments */ public static int score(double x,double y){ double r=x*x+y*y; if(r<=9.) return 100; if(r<=36.) return 80; if(r<=81.) return 60; if(r<=144.) … Continue reading →

http://poj.org/problem?id=2263 //* @author: 82638882@163.com import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { static int[][] w=new int[256][256]; public static void main(String[] args) throws NumberFormatException, IOException { InputStreamReader is=new InputStreamReader(System.in); BufferedReader in=new BufferedReader(is); int cnt=0; while(true) { cnt++; … Continue reading →

http://poj.org/problem?id=2262 import java.util.*; public class Main{ public static void main(String args[]){ Scanner sc=new Scanner(System.in); int n=1; while(true){ n=sc.nextInt(); if(n==0) break; test(n); } } /* * 8 = 3 + 5 * 20 = 3 + 17 * 42 = 5 … Continue reading →

http://poj.org/problem?id=2260 //* @author ������&lt;hongxp11@163.com&gt; import java.util.Scanner; public class Main { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Scanner in = new Scanner(System.in); while (true) { int n = in.nextInt(); if (n … Continue reading →

http://poj.org/problem?id=2257 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { static String[] names = new String[0]; static int[] amount = new int[0]; private static int[][] relation = new int[0][0]; private static int getIndex(String s) { for (int i = … Continue reading →

http://poj.org/problem?id=2256 import java.io.BufferedReader; import java.io.InputStreamReader; import java.math.BigDecimal; import java.math.RoundingMode; public class Main { /** * Parse the value. * @param s the given string such as 4.5A, 2.5MW * @return */ private static double parseValue(String s) { int i = … Continue reading →