企业官网建设流程全解析

官方网站优化方法,厦门网站建设xm37,茂易网站建设,关于网站设计与建设的论文点击进入题目 思路描述 用二分#xff0c;二分时间#xff0c;看这段时间内工人们的工作量。在这段时间内#xff0c;每个工人都先做自己擅长做的#xff0c;然后再干自己不擅长干的#xff0c;计算出总工作量。 #includebits/stdc.h #define int long long usi…点击进入题目思路描述用二分二分时间看这段时间内工人们的工作量。在这段时间内每个工人都先做自己擅长做的然后再干自己不擅长干的计算出总工作量。#includebits/stdc.h #define int long long using namespace std; const int N2e510; int n,m; int a[N]; mapint,intq; bool check(int mid) { int sum0; for(int i1;in;i) { if(q[i]mid) summid; else sum(q[i](mid-q[i])/2); } if(summ) return true; return false; } void solve() { q.clear(); cinnm; for(int i1;im;i) cina[i],q[a[i]]; int l1; int r2*m; while(lr) { int mid(lr)/2; if(check(mid)) rmid; else ll1; } coutlendl; } signed main() { ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); int T;cinT; while(T--) { solve(); } return 0; }这一道题乍一看还真不会做就是连思路也没有。主要是没往二分上去想后来知道用二分写的也蛮快的。新的一天共勉