tinkk的博客

要用bufferReader，不然会超时import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.Comparator;import java.util.Scanner;public class POJ_3111 { static int n,k,count; static

按a-b*x排序，不断取前k个大的计算import java.util.Arrays;import java.util.Scanner;public class POJ_2976 { static int n,k; static int[] a=new int[1005]; static int[] b=new int[1005]; static double[] y=new double[1005]; public static void main(Str

先埃式筛法筛出10000以内所有素数，再尺取import java.util.Scanner;public class POJ_2739 { static int n; static int[] prime=new int[10005]; static boolean[] is_prime=new boolean[100005]; static void sieve(){ int p=0; for (int i = 0; i <=

java没有lower_bound…import java.util.Scanner;public class POJ_3061 { static int n,s; static int[] a=new int[100005]; static int[] sum=new int[100006]; static void solve(){ for (int i = 0; i < n; i++) { sum[i+1]=sum[

相当于奶牛多了两头（奶牛数即n-m+2石头总数-移走石头数+2)，一个在起点，一个在终点，房子多了两间，起点一间，终点一间，几乎就是一道题。import java.util.Arrays;import java.util.Scanner;public class POJ_3258 { static int l,n,m; static int[] x=new int[50005]; static boolean C(int d){ int last=0;

import java.util.Arrays;import java.util.Scanner;import java.util.Vector;public class POJ_3050 { static Vector<String> v=new Vector<String>(); static String s=""; static int ans; static int[][] map=new int[5][5]; static

import java.util.Scanner;public class POJ_3187 { static boolean flag=true; static void solve(int num,int[] a,int sum){ int[] p=new int[num+5]; System.arraycopy(a,0,p,0,num+1); int k=num; while(num-->0){

import java.awt.image.BufferedImage;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class POJ_2718 { public static void main(String[] args) throws IOException { BufferedReader br=new Buffer

一直错，没想到就是忘换行了import java.util.Scanner;public class AOJ_0005 { public static void main(String[] args) { Scanner sc=new Scanner(System.in); while(sc.hasNext()){ long a=sc.nextLong(); long b=sc.nextLong();

气死我了，java的优先队列一直显示编译错误，我改了一下午，最后万念俱灰，随便加了个容量值没想到就AC了，随便说一句，java版本居然只到1.5，让我如何enjoyimport java.util.Comparator;import java.util.PriorityQueue;import java.util.Queue;import java.util.Scanner;import java.util.Arrays;public class POJ_3614 { static i

超时了，不能用Scanner，得用BufferReaderimport java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Scanner;public class POJ_1703 { static int[] par=new int[300005]; static int[] rank=new int[300005];

很快就想到了总边长减最大生成树，但是还是wa，没想到是java比较器强转导致的精度问题，×10后还是wa，精度不够，又×1000000终于够了。还有就是par是复制粘贴的忘改了，re了一次。import java.util.Arrays;import java.util.Comparator;import java.util.Scanner;public class AOJ_2224 { static class zhuang{ int i,x,y; } s

折腾了半天，没想到是在建地图的时候，只考虑到了落点周围的点保留最小时间，没有考虑落点本身。┭┮﹏┭┮import java.util.Arrays;import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;public class POJ_3669 { static int m,INF=9999999,ans; static int[][] map=new int[350][350];

正+反向建路，两次贝尔曼福特import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.Scanner;public class POJ_3268 { private static final int INF =99999 ; static int n,m,x; stat

检查了半天，原来就是new的edge小了