合集-CodeForces 比赛合集

CodeForces Round #939(Div. 2) 补题记录（A~F）
摘要：A n 个人里面每一次第 a1 个人走，然后第 a1+1 个人变成了新的第 a1 个人走，第 a1+2 个人又变成了新的第 a1 个人走，以此类推。 因此这 n 个人所有编号 ≥a1 的人全部都会被移走。所以每一次询问 阅读全文
posted @ 2024-04-16 10:35 yhbqwq 阅读(163) 评论(0) 推荐(0) 编辑
CodeTON Round 8 (Div. 1 + Div. 2, Rated, Prizes!) 补题记录（A~A）
摘要：A 猜测结论。发现当且仅当 k=1 或者 n=k 时有解，否则无解。 对于 k=1 时构造序列 1,2,3,…,n 满足条件。 对于 k=n 时构造序列 1,1,1,…,1 满足条件。 时间复杂度为 O(n)。 #inclu 阅读全文
posted @ 2024-04-17 20:50 yhbqwq 阅读(8) 评论(0) 推荐(0) 编辑
Educational Codeforces Round 163 (Rated for Div. 2) 补题记录（A~D）
摘要：A 容易发现若 S 串中 si 为特殊字符，则令 si=si+1，此时 si≠si−1。则找到一个 j 满足 si=si+1=si+2=…=sj≠sj+1，则 sj 也一定为特 阅读全文
posted @ 2024-04-17 21:00 yhbqwq 阅读(10) 评论(0) 推荐(0) 编辑
CodeForces Round #951(Div. 2) 补题记录（A~E）
摘要：A 容易发现对于任意一个长度为 n，下标从 1 开始的序列 a，若 1≤l≤r<n，则必然有 maxi=lrai≤maxi=lr+1ai。若 1<l≤r≤n，则必 阅读全文
posted @ 2024-06-07 09:50 yhbqwq 阅读(117) 评论(0) 推荐(0) 编辑
Codeforces Global Round 26 补题记录（A~C2）
摘要：下大分场/ll A 若 a 的值全部相同则无解，否则： 存在一个数出现了至少两次。那么让其中的恰好一次染上红色，其他的数全部染上蓝色。 不存在一个数出现了至少两次。那么随机选取一个数染上红色，其他的数全部染上蓝色。 时间复杂度为 O(n)。 #include <bits/stdc++ 阅读全文
posted @ 2024-06-10 07:37 yhbqwq 阅读(270) 评论(0) 推荐(1) 编辑
CodeForces Round #959 sponsored by NEAR (Div. 1 + Div. 2) 补题记录（A~E）
摘要：简单场.png A 若 n×m=1 则显然无解。否则因为 a 矩阵是一个 n×m 的排列，所以说只需要让其循环右移一位即可。 时间复杂度 O(nm)。 #include <bits/stdc++.h> #define int long long 阅读全文
posted @ 2024-07-20 11:07 yhbqwq 阅读(52) 评论(0) 推荐(0) 编辑
Codeforces Round 960 (Div. 2) 补题记录（A~D）
摘要：打的稀烂，但是还是上分了（ A 考虑对值域做一个后缀和。若某一个后缀和的值是奇数那么先手就可以获胜。否则就不可以获胜。 （我才不会告诉你我这题吃了一次罚时的） #pragma GCC optimize(3) #include <bits/stdc++.h> #define int long long 阅读全文
posted @ 2024-07-21 09:48 yhbqwq 阅读(17) 评论(0) 推荐(0) 编辑
Codeforces Round 961 (Div. 2) 补题记录（A~D）
摘要：上大分，赢！ A 考虑将每一条对角线上可以存放的砝码数量都记录一下，从大到小排序，然后直接暴力贪心选择。 此时可以发现数量一定形如 n,n−1,n−1,n−2,n−2,n−3,n−3,…,1,1 这样的形式。直接暴力减即可。 时间复杂度为 O(n)。 #include <b 阅读全文
posted @ 2024-07-24 08:47 yhbqwq 阅读(262) 评论(0) 推荐(1) 编辑
Codeforces Round 962 (Div. 3) 补题记录（A~G）
摘要：这场 Div. 3 难度高于平时。 A #include <bits/stdc++.h> #define int long long using namespace std; const int N = 500100; int a[N]; signed main() { int T; scanf(" 阅读全文
posted @ 2024-07-27 09:22 yhbqwq 阅读(939) 评论(2) 推荐(0) 编辑
Pinely Round 4 (Div. 1 + Div. 2) 补题记录（A~F）
摘要：打成乐子 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 阅读(41) 评论(1) 推荐(0) 编辑
Educational Codeforces Round 168 (Rated for Div. 2) 补题记录（A~E）
摘要：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 阅读(54) 评论(2) 推荐(1) 编辑
Codeforces Round 963 (Div. 2) 补题记录（A~D，F1）
摘要：不会做 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 阅读(597) 评论(0) 推荐(1) 编辑
Codeforces Round 964 (Div. 4) 补题记录（A~G2）
摘要：难绷事实：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 阅读(25) 评论(0) 推荐(0) 编辑
Codeforces Round 965 (Div. 2) 补题记录（A,B,D,E1）
摘要：speedforces again~ A < E1 << B < D << C A 若 k≡1(mod2)，则构造 (x,y)，(x−1,y)，(x+1,y)，(x−2,y)，(x+2,y)，…。 否则构造 \((x- 阅读全文
posted @ 2024-08-11 09:15 yhbqwq 阅读(97) 评论(0) 推荐(0) 编辑
EPIC Institute of Technology Round August 2024 (Div. 1 + Div. 2) 补题记录（A~D1，E）
摘要：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 阅读(422) 评论(0) 推荐(0) 编辑
Educational Codeforces Round 169 (Rated for Div. 2) 补题记录（A~F）
摘要：打的还行 A 容易发现当且仅当 n=2 且 |a1−a2|>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 阅读(141) 评论(0) 推荐(1) 编辑
Codeforces Round 972 (Div. 2) 补题记录（A~C,E1）
摘要：dp round again A 发现构造若干个 a 然后接若干个 e 接若干个 i 接若干个 o 再接若干个 u 且让这些字母的出现次数尽量相等最优。直接构造时间复杂度为 O(n)。 void solve(unsigned __testid=1){ 阅读全文
posted @ 2024-09-16 22:34 yhbqwq 阅读(31) 评论(0) 推荐(1) 编辑
Codeforces Round 988 (Div. 3) 补题记录（A~G）
摘要：总结：赛时一题不会，赛后光速 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 阅读全文
posted @ 2024-11-18 02:02 yhbqwq 阅读(132) 评论(0) 推荐(1) 编辑
Rayan Programming Contest 2024 - Selection (Codeforces Round 989, Div. 1 + Div. 2) 补题记录（A~E）
摘要：A 答案显然就是 lcm(a,b)。 void run() { int T = read(); while (T--) { int a = read(), b = read(); cout << a / __gcd(a, b) * b << '\n'; } } B 考虑贪心模拟 阅读全文
posted @ 2024-12-01 01:44 yhbqwq 阅读(144) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示