php招聘网站建设,昭通建网站,网站产品优化描述,如何建设网络营销网站目录
查找
【深基13.例1】查找 - 洛谷
数对
A-B 数对 - 洛谷
砍树
[COCI 2011/2012 #5] EKO / 砍树 - 洛谷 参考连接#xff1a;AcWing 789. 数的范围---二分法一次搞懂 - AcWing
1.程序中不要同时出现l mid, r mdi这两条语句。
2.如过程序中出现了l mid#xff0…目录
查找
【深基13.例1】查找 - 洛谷
数对
A-B 数对 - 洛谷
砍树
[COCI 2011/2012 #5] EKO / 砍树 - 洛谷 参考连接AcWing 789. 数的范围---二分法一次搞懂 - AcWing
1.程序中不要同时出现l mid, r mdi这两条语句。
2.如过程序中出现了l midmid的值用 (l r 1) / 2计算。
3.如果程序中出现了r midmid的值用(l r) / 2计算。
大佬给的方法
两种写法 r mid ,l mid1 此时写l r ) / 2 (答案在左边) l mid , rmid-1 此时写l r 1) /2 答案在右边
查找
【深基13.例1】查找 - 洛谷
完整代码:
#include bits/stdc.h
#define int long long
#define PII std::pairint,int
const int N 1e610;
std::vectorint a(N1);
int n,m;
int check(int y)
{int l1,rn;while(lr){int mid(lr)/2;if(a[mid]y) rmid;else lmid1;}if(a[l]y) return l;else return -1;
}
signed main()
{std::cin n m;for(int i 1;i n;i ){std::cin a[i];}while(m --){int x;std::cin x;std::coutcheck(x) ;}return 0;
}
数对
A-B 数对 - 洛谷
这个我没有用二分写而是用map映射
完整代码
#include bits/stdc.h
#define int long long
#define PII std::pairint,int
const int N 2e510;
signed main()
{int n,c;std::cin n c;std::vectorint a(n1);std::mapint,int mp;for(int i 1;i n;i ){std::cin a[i];mp[a[i]];}int ans0;for(int i 1;i n;i ){ansmp[a[i]-c];}std::coutans;return 0;
}
砍树
[COCI 2011/2012 #5] EKO / 砍树 - 洛谷
太难了这道题写了一下午才写出来
完整代码
#include bits/stdc.h
#define int long long
#define PII std::pairint,int
const int N 1e610;
int a[N];
int n,m;
bool check(int x)
{int sum0;for(int i 1;i n;i ){if(a[i]x)sum(a[i]-x);}if(summ)return true;elsereturn false;
}
signed main()
{std::cin n m;for(int i 1;i n;i ){std::cin a[i];}std::sort(a1,a1n);int la[1],ra[n];while(l r){int mid (lr1)/2;if(check(mid))lmid;elsermid-1;}std::coutl;return 0;
}
