独行闹市无人问，青灯剑影响素琴

题目链接：Uva1339 Ancient Cipher 水题一道，题目描述很复杂，其实只要统计句子中的单词数目是不是对应相等就好了。 import java.util.*; public class Main { /** * @param args */ public static void main(String[] args) { // TODO Aut

题目链接：Uva10340 All in All 题目大意：给定两个字符串s和t，判断s是否为t的子串。即从t中移除若干个字符，剩下的字符是否可以得到s。 题目本身没难度，但是要注意的是：Java中的StringBuffer比较，一定要先转成String（toString）然后再用equals比较 import java.util.*; public class Main { /

题目链接：Uva1368-DNA Consensus String 题目大意： 输入m个长度为n的DNA序列，构造一个DNA序列，使得这个DNA序列与m个DNA序列的Hamming距离之和最小。若有多个解，输出字典序最小的解。 import java.util.*; public class Main { /** * @param args */ public stati

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3276 题目大意：有b块的预算，要组装一台电脑，给出n个配件，每个配件标明种类，名称，品质和价格，要求每种配件各买一个，从价格不超过b，且品质最低的配件的品质尽可能大。输出最小品质配件的品质。

题目链接：http://acm.uva.es/local/online_judge/search_uva.html 题目大意：一个长l，宽w的条状草皮，上面分布多个喷水器，每个喷水器以距离草皮左边界的距离和喷水半径表示。求解最少需要个喷水器，可以将草皮全部覆盖。 解题关键：（1）利用草皮宽度w和喷水器的半径r，算出每个喷水器在草皮上的覆盖范围（一个矩形）{segs[i].left,se

题目链接： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3562 题目大意：有n个正整数组成一个序列，给定整数S，求长度最短的连续序列，使得它们的和大于或等于S。输出最短序列的长度。 解题关键： (1) 前缀和B[i]=A[i]+A[i-1]+..

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3249 题目大意：F+1个人来分N个圆形派，每个人得到的必须是一个整块，不能是几个拼起来的，面积要相同。求每个人能得到派的最大面积。 解题关键：将问题转化为“是否可以让每个人获得一个面积

题目链接如下：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4144 题目大意：给一个长方形右上角坐标（w，h）,左下角坐标（0，0）。再给出N个运动的点，点i的初始位置为（xi，yi），速度向量为（ai，bi）。可知点的运动轨迹为（xi+ai*t，yi

题目链接：Uva 11039 - Building designing 题目大意，有n个绝对值个不相同的非0整数，选出尽量多的数，排成一个序列，使得正负号交替排列，且绝对值递增。求最长序列长度。 import java.util.Arrays; import java.util.Comparator; import java.util.Scanner; public class Mai