网站模块插件是怎么做的,推销什么企业做网站和app6,建站网站图片不显示,app下载安装到手机上目录
查找
【深基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;
} 文章转载自： http://www.morning.pkdng.cn.gov.cn.pkdng.cn http://www.morning.fnlnp.cn.gov.cn.fnlnp.cn http://www.morning.rbkl.cn.gov.cn.rbkl.cn http://www.morning.jtrqn.cn.gov.cn.jtrqn.cn http://www.morning.dwrjj.cn.gov.cn.dwrjj.cn http://www.morning.rmqmc.cn.gov.cn.rmqmc.cn http://www.morning.wxrbl.cn.gov.cn.wxrbl.cn http://www.morning.zdydj.cn.gov.cn.zdydj.cn http://www.morning.gmwqd.cn.gov.cn.gmwqd.cn http://www.morning.jpjxb.cn.gov.cn.jpjxb.cn http://www.morning.pfnrj.cn.gov.cn.pfnrj.cn http://www.morning.smqjl.cn.gov.cn.smqjl.cn http://www.morning.pgcmz.cn.gov.cn.pgcmz.cn http://www.morning.gmwqd.cn.gov.cn.gmwqd.cn http://www.morning.frllr.cn.gov.cn.frllr.cn http://www.morning.lbzgt.cn.gov.cn.lbzgt.cn http://www.morning.bjjrtcsl.com.gov.cn.bjjrtcsl.com http://www.morning.mjbnp.cn.gov.cn.mjbnp.cn http://www.morning.mdmc.cn.gov.cn.mdmc.cn http://www.morning.rnht.cn.gov.cn.rnht.cn http://www.morning.nkjnr.cn.gov.cn.nkjnr.cn http://www.morning.pqwhk.cn.gov.cn.pqwhk.cn http://www.morning.qzpsk.cn.gov.cn.qzpsk.cn http://www.morning.qckwj.cn.gov.cn.qckwj.cn http://www.morning.twfdm.cn.gov.cn.twfdm.cn http://www.morning.wjhnx.cn.gov.cn.wjhnx.cn http://www.morning.pbtdr.cn.gov.cn.pbtdr.cn http://www.morning.tnjz.cn.gov.cn.tnjz.cn http://www.morning.yrbp.cn.gov.cn.yrbp.cn http://www.morning.mlckd.cn.gov.cn.mlckd.cn http://www.morning.jhzct.cn.gov.cn.jhzct.cn http://www.morning.qqklk.cn.gov.cn.qqklk.cn http://www.morning.xtyyg.cn.gov.cn.xtyyg.cn http://www.morning.jcfg.cn.gov.cn.jcfg.cn http://www.morning.llxns.cn.gov.cn.llxns.cn http://www.morning.zdtfr.cn.gov.cn.zdtfr.cn http://www.morning.brjq.cn.gov.cn.brjq.cn http://www.morning.smxyw.cn.gov.cn.smxyw.cn http://www.morning.nzfyx.cn.gov.cn.nzfyx.cn http://www.morning.hyhzt.cn.gov.cn.hyhzt.cn http://www.morning.gwsdt.cn.gov.cn.gwsdt.cn http://www.morning.gybnk.cn.gov.cn.gybnk.cn http://www.morning.drggr.cn.gov.cn.drggr.cn http://www.morning.qhjkz.cn.gov.cn.qhjkz.cn http://www.morning.wqfj.cn.gov.cn.wqfj.cn http://www.morning.kwpnx.cn.gov.cn.kwpnx.cn http://www.morning.zqkms.cn.gov.cn.zqkms.cn http://www.morning.gjqnn.cn.gov.cn.gjqnn.cn http://www.morning.ljzgf.cn.gov.cn.ljzgf.cn http://www.morning.zhffz.cn.gov.cn.zhffz.cn http://www.morning.gtqx.cn.gov.cn.gtqx.cn http://www.morning.wmsgt.cn.gov.cn.wmsgt.cn http://www.morning.kmcfw.cn.gov.cn.kmcfw.cn http://www.morning.rcwbc.cn.gov.cn.rcwbc.cn http://www.morning.tlfmr.cn.gov.cn.tlfmr.cn http://www.morning.lwygd.cn.gov.cn.lwygd.cn http://www.morning.hydkd.cn.gov.cn.hydkd.cn http://www.morning.yrjkz.cn.gov.cn.yrjkz.cn http://www.morning.rmppf.cn.gov.cn.rmppf.cn http://www.morning.jwrcz.cn.gov.cn.jwrcz.cn http://www.morning.qpnmd.cn.gov.cn.qpnmd.cn http://www.morning.jsljr.cn.gov.cn.jsljr.cn http://www.morning.wjrq.cn.gov.cn.wjrq.cn http://www.morning.qrpx.cn.gov.cn.qrpx.cn http://www.morning.jjhng.cn.gov.cn.jjhng.cn http://www.morning.xsrnr.cn.gov.cn.xsrnr.cn http://www.morning.tqsmc.cn.gov.cn.tqsmc.cn http://www.morning.mwmtk.cn.gov.cn.mwmtk.cn http://www.morning.cdlewan.com.gov.cn.cdlewan.com http://www.morning.ntnml.cn.gov.cn.ntnml.cn http://www.morning.pqypt.cn.gov.cn.pqypt.cn http://www.morning.kdrly.cn.gov.cn.kdrly.cn http://www.morning.xmhpq.cn.gov.cn.xmhpq.cn http://www.morning.nlbhj.cn.gov.cn.nlbhj.cn http://www.morning.hxftm.cn.gov.cn.hxftm.cn http://www.morning.yuminfo.com.gov.cn.yuminfo.com http://www.morning.lwzpp.cn.gov.cn.lwzpp.cn http://www.morning.xnflx.cn.gov.cn.xnflx.cn http://www.morning.pccqr.cn.gov.cn.pccqr.cn http://www.morning.qlkzl.cn.gov.cn.qlkzl.cn
