bupt_xiaoz

看了两天了，今天一下午就跟POJ1182卯上了，到处错，到出错，各种鄙视自己，万幸最后还是过了，happy一个留个代码作纪念package june; import java.io.*; public class Poj1182 {     public static void main(String[] args) throws IOException {         Poj1182 poj = new Poj1182();         BufferedReader read = new

<br />Poj 3253 <br /> <br />armer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 20,000) planks of wood, each having some integer length Li (1 ≤ Li ≤ 50,000) u

<br />求逆序数，合并排序的简单应用，经验不足，把简单问题复杂化，把堆排序整出来了，各种RE，不知道为啥，百度一下，写了合并排序过了<br />~<br /> <br />实践证明，Scanner慢的很，用BufferedReader从 2750ms降到688ms.<br /> <br />package june;<br /><br /> import java.io.BufferedReader;<br /> import java.io.IOException;<br /> import j

原帖地址：：http://www.cppblog.com/baby-fly/archive/2010/05/01/92385.html<br /><br />ST算 法求解RMQ问题<br />    RMQ(Range Minimum/Maximum Query)问题是求区间最值问题。可以写一个线段树，但是预处理和查询的复杂度都是O（logn)。这里有更牛的算法，就是ST算法，它可以做到 O(nlogn)的预处理，O(1)！！！地回答每个询问。<br />     来看一下ST算法是怎么实现的(

<br />花了一天的时间研究了Tarjan和RMQ，LCA这些东西，下面是用离线的tarjan实现的代码，MLE了好多次，主要是用<br />Vector<Integer> tree[]存储树结构时的消耗，可以用预分配<br /> <br />Vector<Integer> tree[] = new Vector[MAX + 1]; 这样可以避免<br /> <br />package june;<br /><br /> import java.util.*;<br /><br /> @Suppres

<br />package june;<br /> import java.util.Scanner;<br /><br /> public class Poj1276 {<br /><br />     static int[] value = new int[100];<br />     static int[] dp = new int[100001];<br /><br />     public static void main(String[] args) {<br />