Monthly Archives: June 2016

http://poj.org/problem?id=3748 import java.io.BufferedInputStream; import java.util.Scanner; /** * *poj3748 * λ���� * @author NC */ public class Main { public static void main(String[] args) { Scanner scan = new Scanner(new BufferedInputStream(System.in)); if (scan.hasNext()) { String[] ss = scan.nextLine().trim().split("[,]"); Integer r = … Continue reading →

http://poj.org/problem?id=3747 //* @author /** * @version 2009/08/31 * @author sbzlyessit */ import java.io.*; import java.util.*; public class Main { private static BufferedReader in =new BufferedReader(new InputStreamReader(System.in)); private static StringTokenizer st; private static double[] x = new double[10], y = new … Continue reading →

http://poj.org/problem?id=3744 //* @author: <strong> import java.util.*; public class Main{ public static void main(String args[]){ Scanner sc=new Scanner(System.in); double p,p1,p2,p3; while (sc.hasNext()) { int n=sc.nextInt(); int a[]=new int[n+1]; p=sc.nextDouble(); for (int i=1;i<=n;i++) a[i]=sc.nextInt(); if (a[1]==1) {System.out.println("0.0000000");continue;} int now=1; p1=0;p2=1; for (int … Continue reading →

http://poj.org/problem?id=3742 import java.math.BigInteger; import java.io.*; import java.util.*; public class Main { static int n; static BigInteger t=new BigInteger("1"); static BigInteger c[][] = new BigInteger [210][210]; /* static BigInteger C(int n,int m) { if(m==0||m==n) return BigInteger.ONE; BigInteger res=new BigInteger("1"); int i; … Continue reading →

http://poj.org/problem?id=3740 //* @author /** * @version 2009/08/28 * @author sbzlyessit */ import java.io.*; import java.util.*; public class Main { private static BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); private static StringTokenizer st; private static int[] matrix = new int[300]; public static … Continue reading →

http://poj.org/problem?id=3737 //* @author: <strong> import java.util.*; public class Main{ static final double pi=Math.PI; public static void main(String args[]){ Scanner sc=new Scanner(System.in); double s; while (sc.hasNext()) { s=sc.nextDouble(); double h=Math.sqrt(2*s/pi); double r=Math.sqrt(s*s/(pi*pi*h*h+2*pi*s)); double v=(1.0/3.0)*(s*s)*h/(pi*h*h+2*s); System.out.printf("%.2fn%.2fn%.2fn",v,h,r); } } }

http://poj.org/problem?id=3736 //* @author: import java.io.*; import java.math.*; import java.util.*; import java.util.Comparator; import java.util.ArrayList; public class Main { public static class node { double x,y,s,r,d,t; node(double xx,double yy,double ss,double rr,double dd,double tt) { x=xx;y=yy;s=ss;r=rr;d=dd;t=tt; } double getx(){return x;} double gety(){return y;} … Continue reading →

http://poj.org/problem?id=3734 //* @author: ccQ.SuperSupper import java.io.*; import java.util.*; public class Main { /** * @param args * @return */ static int pow_mod(int a,int b,int c) { int r=1,d=a; while(b>0){ if((b&1)==1) r = r*d%c; d = d*d%c; b>>=1; } return r; … Continue reading →

http://poj.org/problem?id=3723 //* @author: //Kruskal �㷨: import java.io.*; import java.util.*; class cin { static int leave=0; static StringTokenizer st; static BufferedReader in=new BufferedReader(new InputStreamReader(System.in)); static int nextInt() throws Exception { while (leave==0) { st=new StringTokenizer(in.readLine()); leave=st.countTokens(); } leave–; return Integer.parseInt(st.nextToken()); } … Continue reading →

http://poj.org/problem?id=3720 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Scanner; import java.util.StringTokenizer; /** * @author Administrator ѭ��С��+ѭ���� */ public class Main { /** *���� */ private int numerator; /** *��ĸ */ private int denominator; /** * ѭ���ڲ��ᳬ��100����� */ private static int … Continue reading →

http://poj.org/problem?id=3708 import java.util.*; import java.math.*; public class Main { static BigInteger x,y; static BigInteger[] a=new BigInteger[1000]; static BigInteger[] m=new BigInteger[1000]; static void egcd(BigInteger a,BigInteger b){ if(b.equals(BigInteger.ZERO)){ x=BigInteger.ONE; y=BigInteger.ZERO; return ; } egcd(b,a.mod(b)); BigInteger temp=y; y=x.subtract((a.divide(b)).multiply(y)); x=temp; } static BigInteger solve(int … Continue reading →