bdfsの博客

摘要： A 答案显然就是 \(\text{lcm}(a,b)\)。 void run() { int T = read(); while (T--) { int a = read(), b = read(); cout << a / __gcd(a, b) * b << '\n'; } } B 考虑贪心模拟 阅读全文

摘要： 总结：赛时一题不会，赛后光速 AK A namespace Triple_Light { int a[N]; void run() { int T = read(); while (T--) { int n = read(); int buc[30] = {0}; for (int i = 1; i 阅读全文

摘要： dp round again A 发现构造若干个 \(a\) 然后接若干个 \(e\) 接若干个 \(i\) 接若干个 \(o\) 再接若干个 \(u\) 且让这些字母的出现次数尽量相等最优。直接构造时间复杂度为 \(O(n)\)。 void solve(unsigned __testid=1){ 阅读全文

摘要： \(\tt\bf{I. AT\_abc370\_f}\) 首先套路的破换成链，然后二分答案 \(p\)。 对于每一个二分的答案 \(p\)，考虑先二分出 \(f_{i,0}\) 表示 \(i\) 之后第一个满足 \(\sum\limits_{j=i}^{f_{i,0}} a_j\ge p\) 的 \ 阅读全文

摘要： 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 阅读全文

摘要： 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 阅读全文

摘要： 被伟大的 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); 阅读全文

摘要： 很 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'){ 阅读全文

摘要： 打的还行 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) 阅读全文

摘要： 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 阅读全文

摘要： 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- 阅读全文

摘要： 又寄咯 A #include<iostream> #include<queue> #include<vector> #include<algorithm> #include<memory.h> #define int long long #define pb push_back using name 阅读全文

摘要： 难绷事实：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 阅读全文

摘要： 不会做 F1.不会做 F1.不会做 F1.不会做 F1.不会做 F1.不会做 F1.不会做 F1.不会做 F1.不会做 F1.不会做 F1.不会做 F1.不会做 F1.不会做 F1.不会做 F1.不会做 F1.不会做 F1.不会做 F1.不会做 F1.不会做 F1.不会做 F1.不会做 F1.不会做 阅读全文

摘要： 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<< 阅读全文