二分
文章平均质量分 84
有梦就不怕痛
这个作者很懒,什么都没留下…
展开
-
hdoj-1551【Cable master】
Cable masterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3883 Accepted Submission(s): 1507Problem DescriptionInhabitants o原创 2016-08-19 20:09:06 · 275 阅读 · 0 评论 -
二分法
/** * 好长时间没有写算法了,以前学的都已经忘了,现在为了就业开始从新学习算法和java的数据结构 * 也算是继续学习吧! * 这次写二分法的模板,题意:在array数组中(从小到大),找出数值k对应数组中 * 的最小位置或者最大位置(前提是k一定在数组中) * * */public static int getPostion(int[] array, int k) {...原创 2018-03-17 22:31:36 · 213 阅读 · 0 评论 -
和为S的两个数字
题目描述输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。输出描述:对应每个测试案例,输出两个数,小的先输出。思路:从0遍历每一个数,另一个数在数组中进行查找,用二分法找,import java.util.ArrayList;public class Solution { public ArrayList...原创 2018-03-17 22:04:45 · 159 阅读 · 0 评论 -
ID
C.IDTime Limit: 1000 MSMemory Limit: 1000000 KTotal Submit: 1421 (405 users)Total Accepted: 264 (247 users)Special Judge: NoDescriptionIt is ver原创 2016-12-10 16:35:06 · 306 阅读 · 0 评论 -
51nod-【1001 数组中和等于K的数对】
1001 数组中和等于K的数对基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注给出一个整数K和一个无序数组A,A的元素为N个互不相同的整数,找出数组A中所有和等于K的数对。例如K = 8,数组A:{-1,6,5,3,4,2,9,0,8},所有和等于8的数对包括(-1,9),(0,8),(2,原创 2016-10-19 13:59:47 · 406 阅读 · 0 评论 -
【Primes on Interval】
Primes on IntervalTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionYou've decided to carry out a survey in the theory of prime n原创 2016-10-19 13:06:23 · 748 阅读 · 0 评论 -
51nod-【1267 4个数和为0】
1267 4个数和为0基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注给出N个整数,你来判断一下是否能够选出4个数,他们的和为0,可以则输出"Yes",否则输出"No"。Input第1行,1个数N,N为数组的长度(4 <= N <= 1000)第2 - N + 1原创 2016-10-17 13:47:01 · 899 阅读 · 0 评论 -
51nod-【1278 相离的圆】
1278 相离的圆基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注平面上有N个圆,他们的圆心都在X轴上,给出所有圆的圆心和半径,求有多少对圆是相离的。例如:4个圆分别位于1, 2, 3, 4的位置,半径分别为1, 1, 2, 1,那么{1, 2}, {1, 3} {2, 3} {2, 4}原创 2016-10-26 17:05:43 · 420 阅读 · 0 评论 -
lightoj-【1138 - Trailing Zeroes (III)】
1138 - Trailing Zeroes (III) PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBYou task is to find minimal natural number N, so th原创 2016-08-23 21:07:06 · 289 阅读 · 0 评论 -
ZZULIOJ-1919: D
1919: DTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 327 Solved: 95SubmitStatusWeb BoardDescription晴天想把一个包含n个整数的序列a分成连续的若干段,且和最大的一段的值最小,但他有强迫症,分的段数不能超过m段,然后他就不会分了。。。他想问你这个分出来的和最大的一段的原创 2016-08-19 21:18:58 · 419 阅读 · 0 评论 -
1044 Shopping in Mars java
Shopping in Mars is quite a different experience. The Mars people pay by chained diamonds. Each diamond has a value (in Mars dollars M$). When making the payment, the chain can be cut at any position ...原创 2019-05-25 10:07:51 · 154 阅读 · 0 评论