摘要: dp round again A 发现构造若干个 \(a\) 然后接若干个 \(e\) 接若干个 \(i\) 接若干个 \(o\) 再接若干个 \(u\) 且让这些字母的出现次数尽量相等最优。直接构造时间复杂度为 \(O(n)\)。 void solve(unsigned __testid=1){ 阅读全文
posted @ 2024-09-16 22:34 yhbqwq 阅读(22) 评论(0) 推荐(0) 编辑
摘要: \(\tt\bf{I. AT\_abc370\_f}\) 首先套路的破换成链,然后二分答案 \(p\)。 对于每一个二分的答案 \(p\),考虑先二分出 \(f_{i,0}\) 表示 \(i\) 之后第一个满足 \(\sum\limits_{j=i}^{f_{i,0}} a_j\ge p\) 的 \ 阅读全文
posted @ 2024-09-09 15:07 yhbqwq 阅读(88) 评论(0) 推荐(1) 编辑
摘要: A signed main(){ int l,r;cin>>l>>r; if(!(l==1&&r==1||l!=1&&r!=1)){ if(l==1)cout<<"Yes\n"; else cout<<"No\n"; } else cout<<"Invalid\n"; } B signed main 阅读全文
posted @ 2024-09-07 22:51 yhbqwq 阅读(59) 评论(0) 推荐(1) 编辑
摘要: A const int N=1000100; int a[N]; signed main(){ int x,y;cin>>x>>y; if(x==y)cout<<"1\n"; else if(x%2==y%2)cout<<"3\n"; else cout<<"2\n"; } B const int 阅读全文
posted @ 2024-08-31 23:05 yhbqwq 阅读(108) 评论(1) 推荐(0) 编辑
摘要: 被伟大的 G 创似辣。 A signed main(){ int n,k;cin>>n>>k; F(i,1,n)cin>>a[i]; queue<int>stk; G(i,n,1)stk.push(a[i]); while(k--){ int t=stk.front(); stk.push(t); 阅读全文
posted @ 2024-08-24 22:09 yhbqwq 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 很 Easy 一场,共计用时 \(34\) min A const int N=1000100; signed main(){ string s;cin>>s; int cnt=0; int n=s.size(); if(s[n-1]=='0'&&s[n-2]=='0'&&s[n-3]=='0'){ 阅读全文
posted @ 2024-08-17 22:07 yhbqwq 阅读(26) 评论(0) 推荐(1) 编辑
摘要: 打的还行 A 容易发现当且仅当 \(n=2\) 且 \(|a_1-a_2|>1\) 时才可能,否则一定不可能。 const int N=1000100; int a[N]; signed main(){ int T;cin>>T; while(T--){ int n;cin>>n; F(i,1,n) 阅读全文
posted @ 2024-08-16 09:11 yhbqwq 阅读(124) 评论(0) 推荐(1) 编辑
摘要: A 容易发现答案为 \(\min(n,k)\min(m,k)\)。 #include<bits/stdc++.h> #define int long long #define pb push_back using namespace std; const int N=1000100; int a[N 阅读全文
posted @ 2024-08-12 10:44 yhbqwq 阅读(411) 评论(0) 推荐(0) 编辑
摘要: speedforces again~ A < E1 << B < D << C A 若 \(k\equiv 1(\bmod2)\),则构造 \((x,y)\),\((x-1,y)\),\((x+1,y)\),\((x-2,y)\),\((x+2,y)\),\(\ldots\)。 否则构造 \((x- 阅读全文
posted @ 2024-08-11 09:15 yhbqwq 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 又寄咯 A #include<iostream> #include<queue> #include<vector> #include<algorithm> #include<memory.h> #define int long long #define pb push_back using name 阅读全文
posted @ 2024-08-10 22:09 yhbqwq 阅读(61) 评论(0) 推荐(1) 编辑
摘要: 难绷事实:B wa 一发 A ...... #include<bits/stdc++.h> #define pb push_back #define int long long using namespace std; const int N=500100; int a[N]; signed mai 阅读全文
posted @ 2024-08-07 10:28 yhbqwq 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 不会做 F1.不会做 F1.不会做 F1.不会做 F1.不会做 F1.不会做 F1.不会做 F1.不会做 F1.不会做 F1.不会做 F1.不会做 F1.不会做 F1.不会做 F1.不会做 F1.不会做 F1.不会做 F1.不会做 F1.不会做 F1.不会做 F1.不会做 F1.不会做 F1.不会做 阅读全文
posted @ 2024-08-05 08:53 yhbqwq 阅读(562) 评论(0) 推荐(1) 编辑
摘要: Perf 2000+,但是补不回来上场超低的 Rating/ll A #include<bits/stdc++.h> #define int long long using namespace std; signed main(){ int n; cin>>n; if(n%400==0)cout<< 阅读全文
posted @ 2024-08-03 22:13 yhbqwq 阅读(261) 评论(1) 推荐(2) 编辑
摘要: A 直接暴力枚举字符添加在哪里,以及添加的字符是什么即可。 #include<bits/stdc++.h> #define int long long using namespace std; const int N=500100; signed main(){ int T; cin>>T; whi 阅读全文
posted @ 2024-07-31 10:37 yhbqwq 阅读(51) 评论(2) 推荐(1) 编辑
摘要: 打成乐子 A 容易证明下标为奇数的地方可以取到,下标为偶数的地方不可以取到。 直接模拟时间复杂度为 \(O(n)\)。 #include <bits/stdc++.h> #define int long long using namespace std; const int N = 1000100; 阅读全文
posted @ 2024-07-29 10:39 yhbqwq 阅读(39) 评论(1) 推荐(0) 编辑