二分
yqcr
这个作者很懒,什么都没留下…
展开
-
二分答案题型小结
二分答案类型的题在之前不经常做所以尽管训练题比较简单,但还是做起来有点吃力。 二分答案顾名思义就是通过不断二分检验所有可能的答案值是否满足题目条件,直到选出我们需要的答案(个人理解。。。) 个人感觉二分答案问题都是在研究的是某种意义上的最大 ,最小值问题。 例题1: poj 1064——Cable master 题意:给n段长度不同的电缆,要将他们均分成k段,问每段最长能分成多少。 思路:首先我们可以先判断最长长度的边界是多少,显然每段最小就是0,最大不会超过所有电缆长度和。然后再二分这个区间,判断以当前长原创 2020-05-12 09:18:02 · 228 阅读 · 0 评论 -
查找 (二分模板)
突发奇想练二分板子 二分具体思想就是一直找有序序列的中点值并将其与查找值相比,若比查找值大就说明查找值在序列左半段,反之则在右半段。 具体细节见代码: #include <iostream> using namespace std; int A[1000005]; int n,m,a; int chazhao(int t){ int i=0,j=n-1,p=-2; wh...原创 2020-03-11 23:09:52 · 136 阅读 · 0 评论 -
Rightmost Digit (二分快速幂)
二分快速幂依据的就是a的n(偶)次方等于a的n/2次方乘以a的n/2次方 若n为奇数则a乘a的n-1次方(变成偶)再重复以上步骤。 附代码: #include <iostream> using namespace std; #define ll long long ll erfen(int a,int b){ if(b==0) return 1; if(b%2==1) ...原创 2020-03-05 13:52:24 · 186 阅读 · 0 评论 -
你的QQ多少级了? (二分)swust oj#533
以前写的二分比较,但为了撑博客数豁出去了。。。! #include <stdio.h> int erfen(int t) { return t*t+t*4; } int main() { long long t; while(scanf("%lld",&t)!=EOF&&t!=0) { int a=0,b=t; while(a<b) ...原创 2020-03-05 12:49:08 · 500 阅读 · 0 评论