jym蒟蒻

刚开始学,什么都不会

(二分+区间搜索 )Mountain Walking(poj2110/poj2922)

题目 农夫约翰和贝西牛已经开始了其中一个“积极”的假期。他们整天都在山里散步,然后在一天结束时,他们厌倦了回到度假小屋。 由于攀爬需要大量能量并且已经疲惫,他们希望使用其最高和最低高度之间的差异最小的路径返回到机舱,无论路径有多长。帮助FJ找到这条易于移动的路径。 山的地图由N×N(2 ...

2018-08-07 20:53:38

阅读数:29

评论数:0

(二分)Trailing Zeroes (III)

题目: n的阶乘尾部有q个连续的0,现在给你q,请你算出满足条件的n,如果有多个n满足条件,输出最小的那个即可。 Input 输入一个T(T <= 10000),表示样例数量。 每个样例输入一个q。(1 <= q &amp...

2018-08-06 09:43:19

阅读数:15

评论数:0

(二分搜索法&&尺取法)subsequence

分析与解答 题意:给出长度为n的数列以及整数s,求出总和不小于s的连续子序列长度的最小值,如果不存在,输出0 ###方法一:尺取法 尺取法原理; 假设a1+a2+...+a4>s 此时说明a2+a3< a1+a2+a3&...

2018-07-31 22:54:14

阅读数:31

评论数:0

(二分搜索)cable master

题目: Inhabitants of the Wonderland have decided to hold a regional programming contest. The Judging Committee has volunteered and has promised to org...

2018-07-31 21:42:55

阅读数:20

评论数:0

二分搜索算法

1.(x+y)/2与x+(y-x)/2区别 运算符/取整朝零方向取整,5/2=2,-5/2=-2 用x+(y-x)/2好处是确保分界点总是靠近区间起点 2.基本二分查找的实现方法: int bsearch(int *a,int x,int y,int v){ int m; ...

2018-07-31 21:21:37

阅读数:38

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭