网站图片优化的概念,如何建微信微商城网站,电子商务的概念和特点是什么,政务网站建设工作总结文章目录 一、题目A.召唤神坤基本思路#xff1a;代码 B.聪明的交换策略基本思路#xff1a;代码 C.怪兽突击基本思路#xff1a;代码 D.蓝桥快打基本思路代码 一、题目
A.召唤神坤
基本思路#xff1a;
贪心#xff0c; 使结果最大#xff0c;希望两边w[i],w[k]是较大… 文章目录 一、题目A.召唤神坤基本思路代码 B.聪明的交换策略基本思路代码 C.怪兽突击基本思路代码 D.蓝桥快打基本思路代码 一、题目
A.召唤神坤
基本思路
贪心 使结果最大希望两边w[i],w[k]是较大的中间w[j]是较小的
代码
#includebits/stdc.h
using namespace std;
#define IOS ios::sync_with_stdio(0),cin.tie(0),cout.tie(0)
#define endl \n
#define int long long
#define repn(i,a,n) for(int i a; i n; i)
#define rep(i,a,n) for(int i a; i n; i)
typedef pairint,int PII;
const int N 2e610;
int n,a[N],b[N];void solve(){cinn;repn(i,1,n) cina[i];//贪心 使结果最大希望两边w[i],w[k]是较大的中间w[j]是较小的//先算出并保存第i个元素右边的最大值 for(int in;i;i--) b[i]max(b[i1],a[i]);
// for(int in;i;i--) coutb[i] ;
// coutendl;int res0,maxna[1];repn(i,2,n){resmax(res,(maxnb[i1])/a[i]);//枚举a[i]取结果较大值 maxnmax(maxn,a[i]);//更新i左边的最大值 }coutres;
}signed main(){
// IOS;int T1;
// cinT;while(T--){solve();}return 0;
}
B.聪明的交换策略
基本思路
这些盒子最后的状态一定是左边都是1右边都是0或者右边都是1左边都是0。我们不妨将1都移动到左边或者将1都移动右边去两者花费次数较小的即为最小交换次数。
代码
#includebits/stdc.h
using namespace std;
#define IOS ios::sync_with_stdio(0),cin.tie(0),cout.tie(0)
#define endl \n
#define int long long
#define repn(i,a,n) for(int i a; i n; i)
#define rep(i,a,n) for(int i a; i n; i)
typedef pairint,int PII;
const int N 1e510;
int n;void solve(){cinn;string s;cins; s s;//将所有的1向左移和向右移取两者花费较小的//当然这里的移动不是真的交换位置而是模拟移动的过程 int ans1e15,l1,rn,res0;//ans一定要足够大血的教训比赛时调了半天才发现是这里的错误T_T //l表示左边已经确定位置的元素每移动一个元素l。r同理 repn(i,1,n)if(s[i]1){res(i-l);l;}ansmin(ans,res);//将1都移动到右边 res0;for(int in;i1;i--)if(s[i]1){res(r-i);r--;}ansmin(ans,res);coutansendl;
}signed main(){
// IOS;int T1;
// cinT;while(T--){solve();}return 0;
}
C.怪兽突击
基本思路
贪心的思想我们取前i个元素剩下的取k-i个前i个元素中的b的最小值 。这样就能找到所有情况取较小值即可。
代码
#includebits/stdc.h
using namespace std;
#define IOS ios::sync_with_stdio(0),cin.tie(0),cout.tie(0)
#define endl \n
#define int long long
#define repn(i,a,n) for(int i a; i n; i)
#define rep(i,a,n) for(int i a; i n; i)
typedef pairint,int PII;
const int N 1e610;
int a[N],b[N];void solve(){int n,k,ans1e15,minn1e15,res0;cinnk;repn(i,1,n) cina[i];repn(i,1,n) cinb[i],b[i]a[i];//答案一定在取前i个元素剩下的取k-i个前i个元素中的b的最小值 repn(i,1,min(k,n)){resa[i];minnmin(minn,b[i]);//每次保存前面的最小值 ansmin(ans,res(k-i)*minn);//取前i个元素a1~an剩下的k-i次取最小值
// coutminn res ansendl;}coutansendl;
}signed main(){
// IOS;int T1;
// cinT;while(T--){solve();}return 0;
}
D.蓝桥快打
基本思路
找出多方需要多少次打败自己记住要向上取整这里用来向上取整函数ceil();
代码
#includebits/stdc.h
using namespace std;
#define IOS ios::sync_with_stdio(0),cin.tie(0),cout.tie(0)
#define endl \n
#define int long long
#define repn(i,a,n) for(int i a; i n; i)
#define rep(i,a,n) for(int i a; i n; i)
typedef pairint,int PII;
const int N 1e510;
int a,b,c;void solve(){cinabc;int kceil(1.0*a/c);//对方需要多少次打败自己 int resceil(1.0*b/k);//自己以最小的攻击力打对方多少次能打败对面 coutresendl;
}signed main(){
// IOS;int T1;cinT;while(T--){solve();}return 0;
} 文章转载自： http://www.morning.zcwwb.cn.gov.cn.zcwwb.cn http://www.morning.xkhxl.cn.gov.cn.xkhxl.cn http://www.morning.qdscb.cn.gov.cn.qdscb.cn http://www.morning.znsyn.cn.gov.cn.znsyn.cn http://www.morning.kwnbd.cn.gov.cn.kwnbd.cn http://www.morning.ykmtz.cn.gov.cn.ykmtz.cn http://www.morning.nqlnd.cn.gov.cn.nqlnd.cn http://www.morning.rqckh.cn.gov.cn.rqckh.cn http://www.morning.rxxdk.cn.gov.cn.rxxdk.cn http://www.morning.hdscx.cn.gov.cn.hdscx.cn http://www.morning.lsgsn.cn.gov.cn.lsgsn.cn http://www.morning.qjlkp.cn.gov.cn.qjlkp.cn http://www.morning.pinngee.com.gov.cn.pinngee.com http://www.morning.wkwds.cn.gov.cn.wkwds.cn http://www.morning.pmjhm.cn.gov.cn.pmjhm.cn http://www.morning.fcftj.cn.gov.cn.fcftj.cn http://www.morning.ltzkk.cn.gov.cn.ltzkk.cn http://www.morning.rjrnx.cn.gov.cn.rjrnx.cn http://www.morning.wkgyz.cn.gov.cn.wkgyz.cn http://www.morning.kcbml.cn.gov.cn.kcbml.cn http://www.morning.wjdgx.cn.gov.cn.wjdgx.cn http://www.morning.nkyc.cn.gov.cn.nkyc.cn http://www.morning.kqxwm.cn.gov.cn.kqxwm.cn http://www.morning.fnmtc.cn.gov.cn.fnmtc.cn http://www.morning.kqblk.cn.gov.cn.kqblk.cn http://www.morning.ksgjn.cn.gov.cn.ksgjn.cn http://www.morning.zpfqh.cn.gov.cn.zpfqh.cn http://www.morning.sbncr.cn.gov.cn.sbncr.cn http://www.morning.1000sh.com.gov.cn.1000sh.com http://www.morning.ygflz.cn.gov.cn.ygflz.cn http://www.morning.xzrbd.cn.gov.cn.xzrbd.cn http://www.morning.pclgj.cn.gov.cn.pclgj.cn http://www.morning.owenzhi.com.gov.cn.owenzhi.com http://www.morning.ydhck.cn.gov.cn.ydhck.cn http://www.morning.lcdtb.cn.gov.cn.lcdtb.cn http://www.morning.slpcl.cn.gov.cn.slpcl.cn http://www.morning.fdrch.cn.gov.cn.fdrch.cn http://www.morning.xczyj.cn.gov.cn.xczyj.cn http://www.morning.byywt.cn.gov.cn.byywt.cn http://www.morning.tmbfz.cn.gov.cn.tmbfz.cn http://www.morning.kltsn.cn.gov.cn.kltsn.cn http://www.morning.qfbzj.cn.gov.cn.qfbzj.cn http://www.morning.zbnts.cn.gov.cn.zbnts.cn http://www.morning.ggjlm.cn.gov.cn.ggjlm.cn http://www.morning.rmdsd.cn.gov.cn.rmdsd.cn http://www.morning.xswrb.cn.gov.cn.xswrb.cn http://www.morning.nsmyj.cn.gov.cn.nsmyj.cn http://www.morning.rqlqd.cn.gov.cn.rqlqd.cn http://www.morning.nzmhk.cn.gov.cn.nzmhk.cn http://www.morning.gstg.cn.gov.cn.gstg.cn http://www.morning.lkhgq.cn.gov.cn.lkhgq.cn http://www.morning.pymff.cn.gov.cn.pymff.cn http://www.morning.sbjbs.cn.gov.cn.sbjbs.cn http://www.morning.kqpq.cn.gov.cn.kqpq.cn http://www.morning.hhpkb.cn.gov.cn.hhpkb.cn http://www.morning.cljmx.cn.gov.cn.cljmx.cn http://www.morning.dfojgo.cn.gov.cn.dfojgo.cn http://www.morning.zmpsl.cn.gov.cn.zmpsl.cn http://www.morning.lmmyl.cn.gov.cn.lmmyl.cn http://www.morning.bbrf.cn.gov.cn.bbrf.cn http://www.morning.wbxr.cn.gov.cn.wbxr.cn http://www.morning.gqjzp.cn.gov.cn.gqjzp.cn http://www.morning.lhyhx.cn.gov.cn.lhyhx.cn http://www.morning.mcpby.cn.gov.cn.mcpby.cn http://www.morning.xhfky.cn.gov.cn.xhfky.cn http://www.morning.tjmfz.cn.gov.cn.tjmfz.cn http://www.morning.txtgy.cn.gov.cn.txtgy.cn http://www.morning.pdtjj.cn.gov.cn.pdtjj.cn http://www.morning.fhjnh.cn.gov.cn.fhjnh.cn http://www.morning.qlkjh.cn.gov.cn.qlkjh.cn http://www.morning.bpmfl.cn.gov.cn.bpmfl.cn http://www.morning.lmctj.cn.gov.cn.lmctj.cn http://www.morning.fddfn.cn.gov.cn.fddfn.cn http://www.morning.sjwiki.com.gov.cn.sjwiki.com http://www.morning.zlchy.cn.gov.cn.zlchy.cn http://www.morning.fgsqz.cn.gov.cn.fgsqz.cn http://www.morning.sxlrg.cn.gov.cn.sxlrg.cn http://www.morning.wklmj.cn.gov.cn.wklmj.cn http://www.morning.ntffl.cn.gov.cn.ntffl.cn http://www.morning.ljtwp.cn.gov.cn.ljtwp.cn
