![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
文章平均质量分 63
炎灸纹武
这个作者很懒,什么都没留下…
展开
-
HDU 2178 猜数字(二分)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2178 题 意:任意给你一个数字,问最多要猜多少次才能猜到。 思 路:用二分的思想,在1到m中猜k 对m二分求值进行比较,最坏的情况下要比较(int)log2(m)+1次,所以猜到k的最坏情况为k=2^n-1. 即猜n时,猜测的数原创 2015-07-25 23:38:47 · 463 阅读 · 0 评论 -
HDU 5289 Assignment (二分+RMQ)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5289 题 意:给T组数据,然后每组一个n和k,表示n个数,k表示最大允许的能力差,接下来n个数表示n个人的能力,求能力差在k之内的区间有几个。 思 路:预处理出区间[i,j]中的最大值最小值(用RMQ算法),然后枚举左端点l,二分出符合条件的右端点r,以l为左端点,j为原创 2015-08-15 17:20:59 · 411 阅读 · 0 评论 -
hdu 5646 DZY Loves Partition
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5646 题 意:给你一个数n,问你能否将其拆分成k个数,并使他们的乘积最大。 思 路:讲N分成K个数,是的K个数的乘积最大。 那么这K个数有两种情况: 1:一串连续的数字,相邻两个数字相差1原创 2016-03-25 16:53:11 · 436 阅读 · 0 评论