- 2024-09-26codeforces round 971(div4)E(二分答案,禁用数学方法)
解题历程:开始想的是用数学公式的方法,利用公式推出二次函数,再求出根,再用根求出答案,检查了一个小时,结果怎么改都有细微的偏差,最后发现答案先单调递减在单调递增,那么可以用二分答案的方法查找最小的答案,二分对细节的处理要求比较高,于是在二分中加入了一个限制,当二分的区间小于5时,就
- 2024-09-11Codeforces Round 971 (Div. 4)
C.TheLegendofFreyatheFrog因为是从x开始跳,贪心的取肯定是直接用max(a,b)/d向上取整然后再乘2,但是要注意,如果再x到达之前,y已经是到达了,也就是某次以后,y都取0,那么最终次数就要-1,因为最后不用再跳y方向的#include<bits/stdc++.h>usingnamespacestd;#defineintlonglong
- 2024-09-04Codeforces Round 971 (Div. 4) ABCD题详细题解(C++,Python)
前言: 本文为CodeforcesRound971(Div.4)ABCD题的题解,包含C++,Python语言描述,觉得有帮助或者写的不错可以点个赞 比赛打了没一半突然unrated了就不是很想继续写了,早起写个题解 (之前的div3也没复盘,哎真菜)目录题A:题目大意和解题
- 2024-09-04Codeforces Round 971 (Div. 4) E 题解析
#E题Klee'sSUPERDUPERLARGEArray!!!题目描述思路:对于这道题,首先观察到题目求的是最小可能值,而且数据的范围是1e9范围,所以首先可以考虑的方法就是O(logn)的方法,而适合求最值的方法无疑就是二分搜索,可以通过二分来不断缩小答案的区间
- 2024-09-04Codeforces Round 971 (Div. 4)
A-Minimize!inlinevoidsolve(){ inta,b; cin>>a>>b; cout<<b-a<<'\n';}B-osu!maniainlinevoidsolve(){ intn; cin>>n; vector<string>a(n); for(auto&x:a){ cin>>x