chineseherofeng的博客

二分答案类型的题在之前不经常做所以尽管训练题比较简单，但还是做起来有点吃力。二分答案顾名思义就是通过不断二分检验所有可能的答案值是否满足题目条件，直到选出我们需要的答案（个人理解。。。）个人感觉二分答案问题都是在研究的是某种意义上的最大 ，最小值问题。例题1：poj 1064——Cable master题意：给n段长度不同的电缆，要将他们均分成k段，问每段最长能分成多少。思路：首先我们可以先判断最长长度的边界是多少，显然每段最小就是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...

二分快速幂依据的就是a的n（偶）次方等于a的n/2次方乘以a的n/2次方若n为奇数则a乘a的n-1次方（变成偶）再重复以上步骤。附代码：#include <iostream>using namespace std;#define ll long longll erfen(int a,int b){ if(b==0) return 1; if(b%2==1) ...

以前写的二分比较，但为了撑博客数豁出去了。。。！#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) ...