做平面设计必知的网站,网页设计培训传智教育,凡网站创建,wordpress导入文件太大题目来源#xff1a;https://codeforces.com/gym/105161 文章目录 F - Download Speed Monitor题意思路编程 G - Download Time Monitor题意思路编程 K - Number Deletion Game题意思路编程 I - Integer Reaction题意思路编程 写在前面#xff1a;今天打的训练赛打的很水https://codeforces.com/gym/105161 文章目录 F - Download Speed Monitor题意思路编程 G - Download Time Monitor题意思路编程 K - Number Deletion Game题意思路编程 I - Integer Reaction题意思路编程 写在前面今天打的训练赛打的很水·····我发现我们队做二分的问题做的太少了即使看的出是二分一样也是写不出check函数可能是以前只做过简单的二分答案遇到稍微难一些的二分就写不出来了赛后得多刷刷二分答案的问题。 回归正题
F - Download Speed Monitor
题意
从第k秒开始显示下载速率若下载速率大于等于1024则需要进行转化。
思路
签到题用数组模拟栈即可后一个数进来前一个数出去。
编程
#includebits/stdc.h
#define int long long
#define endl \n
#define fi first
#define se second
#define PII pairint,int
using namespace std;
const int N1e55;
int a[N];
void solve(){int n,k;cin n k;double sum0;for(int i1;in;i){cin a[i]; if(ik-1){suma[i];}else{suma[i];if((sum/k)1024){printf(%.6f MiBps\n,1.0*sum/k/1024);}else printf(%.6f KiBps\n,1.0*sum/k);sum-a[i-k1]; }}return ;
}
signed main(){//ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int t1;//cin t;while(t--) solve();// cout fixed;//强制以小数形式显示// cout setprecision(n); //保留n位小数return 0;
}G - Download Time Monitor
题意
给你网络宽带每秒下载速度的大小以及两个文件的内存和开始时间判断这两个文件需要多久才能下完需要考虑时间重复的情况
思路
也是一个签到题比F题稍微复杂一点需要考虑三种情况
两个文件下载的时间互不影响两个文件开始的时间相同两个文件下载的时间有重叠部分
考虑以上情况即可写出这道题
编程
#includebits/stdc.h
#define int long long
#define endl \n
#define fi first
#define se second
#define PII pairint,int
using namespace std;
const int N1e65;
int a[N];
void solve(){double b,t1,a1,t2,a2;scanf(%lf%lf%lf%lf%lf,b,t1,a1,t2,a2);int tt2-t1;//时间差if(t0){//开始时间相同bb/2;double ans10,ans20;if(a1a2){//有重叠部分ans2a2/b;ans1ans2;b*2;ans1(a1-a2)/b;printf(%.9f ,ans1);printf(%.9f\n,ans2);return ;}else{ans1a1/b;ans2ans1;b*2;ans2(a2-a1)/b;printf(%.9f ,ans1);printf(%.9f\n,ans2);return ;}}else{if(a1/bt)//时间互不影响{printf(%.9f ,a1/b);printf(%.9f\n,a2/b);return ;}else{//有重叠部分double ans10,ans20;a1-t*b;ans1t;b/2;if(a1a2){ans2a2/b;ans1a2/b;b*2;ans1(a1-a2)/b;printf(%.9f ,ans1);printf(%.9f\n,ans2);return ;}else{ans1a1/b;ans2a1/b;b*2;ans2(a2-a1)/b;printf(%.9f ,ans1);printf(%.9f\n,ans2);return ;}} }return ;
}
signed main(){//ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int t1;scanf(%d,t);while(t--) solve();// cout fixed;//Ç¿ÖÆÒÔСÊýÐÎʽÏÔʾ// cout setprecision(n); //±£ÁônλСÊýreturn 0;
}K - Number Deletion Game
题意
两个人进行博弈操作每个人可以删去一个最大的数x然后选择任意小于x的数字y新增12···y各一个特别的当y0不加任何数字谁删去最后一个数谁就获胜
思路
找规律通过枚举可以发现当最大的数字为奇数时Alice必赢反之为偶数时Alice必输。因为最大的数字可以影响比它小的所有数只要保证Alice开始时有着奇数个最大的数那么他执行一步后可以将次最大的数变为偶数只要有人执行的最大的数为偶数时他必输你们可以自己举例试试本文不举例子所以只要判断最大数的奇偶性即可。
编程
#includebits/stdc.h
#define int long long
#define endl \n
#define fi first
#define se second
#define PII pairint,int
using namespace std;
const int N1e35;
void solve(){int n;cin n;int sum0;int cnt0;for(int i1;in;i){int x;cin x;if(xcnt) sum;else if(xcnt){sum1;cntx;}}if(sum%2) cout Alice endl;else cout Bob endl;return ;
}
signed main(){ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int t1;//cin t;while(t--) solve();// cout fixed;//Ç¿ÖÆÒÔСÊýÐÎʽÏÔʾ// cout setprecision(n); //±£ÁônλСÊýreturn 0;
}I - Integer Reaction
题意
有一串n序列的 a i a_i ai,这些整数有0和1的颜色当序列为0的数字遇到序列为1时必须进行消除操作将这两个数x和y进行相加操作然后存入一个S集合里面若x索引不到y则不进行消除操作判断S集合里面最小元素的最大值是多少
思路
求最小···的最大值即可判断这题用二分那么此题的难点在于check函数如何写我们可以用multiset建立两个集合一个用来存放1颜色的数字一个用来存入0颜色的数字由于此题单纯遍历两个集合会超时我们可以考虑用lower_bound来二分集合里面的元素由xymid,我们可以推出ymid-x因此我们只需要查找另一个集合是否有大于等于mid-x的数若有则删去该数若没有则直接return false循环结束说明mid满足则return true外边套用二分求右边界即可。
编程
#includebits/stdc.h
#define int long long
#define endl \n
#define fi first
#define se second
#define PII pairint,int
using namespace std;
const int N1e55;
int a[N],b[N];
int n;
bool check(int x){multisetint s1,s2;for(int i1;in;i){if(b[i]0){if(s1.empty()) s2.insert(a[i]);//若1集合里面为空那么就存入0集合里else{auto ts1.lower_bound(x-a[i]);//集合里面二分找比mid-a[i]大的数if(ts1.end()) return false;//找不到直接returnelse s1.erase(t);//找到则删除该数}}else{if(s2.empty()) s1.insert(a[i]);else{auto ts2.lower_bound(x-a[i]);if(ts2.end()) return false;else s2.erase(t);}}}return true;//循环完全结束则mid满足题意
}
void solve(){cin n;int maxn0;for(int i1;in;i){cin a[i];maxnmax(maxn,a[i]);} for(int i1;in;i) cin b[i];int l0,r2*maxn1;while(lr){//二分求右边界int midlr11;if(check(mid)) lmid;else rmid-1;}cout l endl;return ;
}
signed main(){ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int t1;//cin t;while(t--) solve();// cout fixed;//强制以小数形式显示// cout setprecision(n); //保留n位小数return 0;
}
