官方网站建设公司,福州网站制作工具,网站在哪里设置域名,广州网站设计制作VP时间
A.
关键在于按c的按钮
c1
Alice可以多按一次c按钮
也就是a多一个#xff08;a#xff09;
之后比较a,b大小即可
!(c1)
Alice Bob操作c按钮次数一样
1.ac
B.贪心
一开始会吃饼干
如果有卖饼的就吃
如果隔离一段时间到d没吃就吃#xff08;当时…VP时间
A.
关键在于按c的按钮
c1
Alice可以多按一次c按钮
也就是a多一个a
之后比较a,b大小即可
!(c1)
Alice Bob操作c按钮次数一样
1.ac
B.贪心
一开始会吃饼干
如果有卖饼的就吃
如果隔离一段时间到d没吃就吃当时间快到的时候卖一次饼
n是长度
枚举一遍卖饼的位置
不移除
吃饼量(s[i]-s[i-1]-1)/d求和
s[i]到s[i-1]之间的距离s[i-1],s[i]不到s[i]因此要-1
枚举一遍卖饼的位置
还有特判s[0]1-d,s[m1]n1-d1到1就吃一口饼n1到n可能会吃一口饼
res-(s[i]-s[i-1]-1)/d;
res-(s[i1]-s[i]-1)/d;
res(s[i1]-s[i-1])/d;
resm-1;
计算出res
ansmin(ans,res)
if(ansres)cnt;
C.
gcd最大的数是n/2
gcd(a[i],a[i1])
i,2*i放一起为最优解
i 枚举奇数
1.ac
题解
A.
// Problem: A. Buttons
// Contest: Codeforces - Codeforces Round 893 (Div. 2)
// URL: https://codeforces.com/contest/1858/problem/A
// Memory Limit: 256 MB
// Time Limit: 1000 ms
//
// Powered by CP Editor (https://cpeditor.org)//へ |
// /7 ∠/
// / │
// │ Z , /ヽ
// │ ヽ / 〉
// Y / /
// ● ● ⊂⊃〈 /
// () へ | 〈
// _ ィ │
// / へ / |
// ヽ_ (_ │
// 7 |
// ―r―
#include iostream
#include cstring
#include iomanip
#include ctime
#include cstdio
#include cmath
#include algorithm
#include vector
#include stack
#include map
#include set
#include bitset
#include queue
#define eps 1e-5
#define INF 1e9
using namespace std;
typedef long long ll;
const int N 2e6 9;
int a[N];
void solve() {int a,b,c;cinabc;if(c1){a;if(ab){coutFirst\n;}else{coutSecond\n;}}else{if(ab){coutFirst\n;}else{coutSecond\n;}}}int main() {ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);int q;cin q;while (q--) {solve();}return 0;
}B.
// Problem: B. The Walkway
// Contest: Codeforces - Codeforces Round 893 (Div. 2)
// URL: https://codeforces.com/contest/1858/problem/B
// Memory Limit: 256 MB
// Time Limit: 1000 ms
//
// Powered by CP Editor (https://cpeditor.org)//へ |
// /7 ∠/
// / │
// │ Z , /ヽ
// │ ヽ / 〉
// Y / /
// ● ● ⊂⊃〈 /
// () へ | 〈
// _ ィ │
// / へ / |
// ヽ_ (_ │
// 7 |
// ―r―
#include iostream
#include cstring
#include iomanip
#include ctime
#include cstdio
#include cmath
#include algorithm
#include vector
#include stack
#include map
#include set
#include bitset
#include queue
#define eps 1e-5
#define INF 1e9
using namespace std;
typedef long long ll;
const int N 2e5 9;
int s[N];
void solve() {int n,m,d;cinnmd;for(int i1;im;i){cins[i];}s[0]-d1;s[m1]n1;int sum0;for(int i1;im1;i){sum(s[i]-s[i-1]-1)/d; }int ansn1;int cnt0;for(int i1;im;i){int ressum;res-(s[i]-s[i-1]-1)/d;res-(s[i1]-s[i]-1)/d;res(s[i1]-s[i-1]-1)/d;resm-1;if(resans){ansres;cnt1;}else if(resans){cnt;}}coutans cnt\n;}int main() {ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);int q;cin q;while (q--) {solve();}return 0;
}C.
// Problem: C. Yet Another Permutation Problem
// Contest: Codeforces - Codeforces Round 893 (Div. 2)
// URL: https://codeforces.com/contest/1858/problem/C
// Memory Limit: 256 MB
// Time Limit: 2000 ms
//
// Powered by CP Editor (https://cpeditor.org)//へ |
// /7 ∠/
// / │
// │ Z , /ヽ
// │ ヽ / 〉
// Y / /
// ● ● ⊂⊃〈 /
// () へ | 〈
// _ ィ │
// / へ / |
// ヽ_ (_ │
// 7 |
// ―r―
#include iostream
#include cstring
#include iomanip
#include ctime
#include cstdio
#include cmath
#include algorithm
#include vector
#include stack
#include map
#include set
#include bitset
#include queue
#define eps 1e-5
#define INF 1e9
using namespace std;
typedef long long ll;
const int N 2e6 9;
int a[N];
void solve() {int n;cinn;vectorint a;for(int i1;in;i2){for(int ji;jn;j*2){a.push_back(j);}}for(int i0;in;i){couta[i] ;}cout\n;
}int main() {ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);int q;cin q;while (q--) {solve();}return 0;
}
