
算法_Uva_二分
文章平均质量分 71
NJUTONY
吉林大学09级软件学院南京大学计算机研究生在读
展开
-
Uva 1121 Subsequence(前缀和+二分找下界)
题目链接: 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]+..原创 2013-11-24 16:46:31 · 763 阅读 · 0 评论 -
Uva 12124 Assemble
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3276题目大意:有b块的预算,要组装一台电脑,给出n个配件,每个配件标明种类,名称,品质和价格,要求每种配件各买一个,从价格不超过b,且品质最低的配件的品质尽可能大。输出最小品质配件的品质。原创 2013-11-24 14:48:28 · 756 阅读 · 0 评论 -
Uva12097 Pie
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3249题目大意:F+1个人来分N个圆形派,每个人得到的必须是一个整块,不能是几个拼起来的,面积要相同。求每个人能得到派的最大面积。解题关键:将问题转化为“是否可以让每个人获得一个面积原创 2013-11-24 15:35:09 · 778 阅读 · 0 评论 -
二分查找算法整理
public class Test { static int binarySearch(int[] array,int key) { int begin=0; int end=array.length-1; while(begin<=end) { int mid=begin+(end-begin)/2; if(array[mid]==key) return原创 2013-10-27 11:52:15 · 710 阅读 · 0 评论 -
LeetCode Two Sum
题目描述:https://oj.leetcode.com/problems/two-sum/原创 2014-09-13 11:13:29 · 513 阅读 · 0 评论 -
LeetCode ThreeSum
题目描述:https://oj.leetcode.com/problems/3sum/原创 2014-09-13 11:07:10 · 661 阅读 · 0 评论 -
LeetCode Find Minimum in Rotated Sorted Array
题目描述: https://oj.leetcode.com/problems/find-minimum-in-rotated-sorted-array/原创 2014-10-26 21:25:15 · 666 阅读 · 0 评论