搜索结果
查询Tags标签： Codeforces，共有 248条记录-
Codeforces Round #581 (Div. 2)
Codeforces Round #581 (Div. 2) A # include <bits/stdc++.h>using namespace std;int main(){string s;cin>>s;int len=s.size();int ans=0;int flag=0;for(int i=0;i<len;i++){if(s[i]==1){if(ans==0){ans=(len-i)/2;if((len-i-1)%2==0) flag=1;}els…
2022/2/26 23:21:22 人评论 次浏览 -
Codeforces Round #773 (Div. 2)补题记录
思路参考：寄，大型控分失败现场——Codeforces Round #773 (Div. 1，Div. 2)讲解_哔哩哔哩_bilibili D. Repetitions Decoding 有一定难度的构造题，考虑逐步“消去”数组中的数，具体思路见视频。 #include <bits/stdc++.h> using namespace std; typedef pair<…
2022/2/25 23:55:58 人评论 次浏览 -
Educational Codeforces Round 123 (Rated for Div. 2)
Educational Codeforces Round 123 (Rated for Div. 2) 前言：这场\(CF\)不知道是良心发现还是什么的，突然变简单了（bushi A-Doors and Keys有\(R,G,B\)三扇门，每扇门对应\(r,g,b\)三把钥匙，钥匙和门按顺序排在一个狭窄的走廊中，只有有了钥匙才能打开对应的门。有\(n…
2022/2/23 6:21:42 人评论 次浏览 -
Codeforces Round #770 (Div. 2)
比赛连接 https://codeforces.com/contest/1634 A. Reverse and Concatenate（思维） 题意 t组输入，每一组输入两行，第一行输入一个n和k分别表示字符串的长度，k表示可操作的次数，我们每次可以有两种操作： 将当前字符串复制后，放在当前字符串后面将当前字符串复制后，…
2022/2/8 6:14:01 人评论 次浏览 -
codeforce历史最高名次 Codeforces Round #770 (Div. 2)
离青名的目标越来越近了，这也是第一次在比赛中做出三题，加油！！！！！看看赛后能加多少分吧
2022/2/7 6:14:12 人评论 次浏览 -
Educational Codeforces Round 122 (Rated for Div. 2)思路分享
Educational Codeforces Round 122 (Rated for Div. 2) 明明会的题，却因为手抖，太慌张，多了很多的罚时，要不然又能大涨一波了.... A. Div. 7 修改一个数的某一位，使得它变成7的倍数。首先的想法就是减去余数，但这样的话，可能个位上的数字不足，这样的话会导致借位的…
2022/2/6 23:46:32 人评论 次浏览 -
「codeforces - 1633F」Perfect Matching
link。 首先所有的 activated nodes 组合成了一棵以 \(1\) 为根的有根树。询问即求由 activated nodes 组成的树的最大匹配。对于树上最大匹配有一个贪心策略：自底向上匹配当前点和其父亲，删除这两个点，直至只剩一个点或空树。若为空树，则树存在完美匹配。Claim： 对于…
2022/2/5 23:44:36 人评论 次浏览 -
Educational Codeforces Round 121 (Rated for Div. 2) ABC（区间求并）
A. Equidistant Letters 直接对原字符串进行排序，这样能保证相同的字母相邻，间隔为0. #include <iostream> #include <vector> #include <algorithm> #define pii pair<int,int> #define fi first #define se second #define ll long long usin…
2022/2/3 23:47:22 人评论 次浏览 -
Codeforces 1631 F. Flipping Range —— 位置取模的DP，有丶东西
This way 题意： 给你长度为n的数组a，和一个长度的集合B，你每次可以在B中任意挑选一个长度x来给a某个对应长度的区间的数值正负反转。问你最终a中的值之和最大是多少。 题解： 这道题不错啊，dp打开了新的世界，暂时还没看到评分，不过这种我有想法但是有点不知道怎么实…
2022/2/2 23:47:07 人评论 次浏览 -
Educational Codeforces Round 122 (Rated for Div. 2)
A 暴力 #include <bits/stdc++.h> using namespace std; int T, a, b; int main() {cin >> T;while (T -- ) {int n;cin >> n;vector<int> v;while (n) {v.push_back(n % 10);n /= 10;}reverse(v.begin(), v.end());int minn = 0x3f3f3f3f;int re…
2022/2/1 6:59:32 人评论 次浏览 -
Educational Codeforces Round 122 (Rated for Div. 2)
比赛链接 除夕夜就该打cf 难得a了四题，rk进一千了，新年上大分 A题给你个数，修改它最后一位让它变成7的倍数#include<bits/stdc++.h> #define N 10000 using namespace std; template <typename T> inline void read(T& x) {x=0;T f=1;char ch=getchar(…
2022/2/1 6:59:31 人评论 次浏览 -
Codeforces Round #769 (Div. 2)
比赛链接 由于之前学了下快读，后面所有程序都用快读了，代码长一些（全是模板） A太水，n>=3直接不可能，n=1也不可能，n=2判断一下两位是否一样就行#include<bits/stdc++.h> using namespace std; template <typename T> inline void read(T& x) {x=…
2022/2/1 6:59:24 人评论 次浏览 -
cf掉分日记 - Codeforces Round #769 (Div. 2) A - C
目录A- ABC题目大意：分析：B - Roof Construction题目大意：分析：C - Strange Test题目大意：分析：总结: A- ABC 题目大意： 给你一个字符串，判断是否可以在重排列这个字符串后，使得字符串不存在 长度大于等于 2 的回文子串。 分析： 很容易发现，一旦字符串长度超过…
2022/1/31 6:04:37 人评论 次浏览 -
Contest Is Over - Codeforces 比赛记录
CF#768(Div.2) CF只有两个小时的比赛时间，一旦出了点“小”差错 基本就废了 B题后来按照扭曲的题意想了好久一直WA,1h ran out很慌地看了C并A了 后来发现B实在简单很后悔又把B A了，然而比赛还剩18min，我还在rk2800 想着有没有可能把D做了 但看到standings上人均30min才…
2022/1/28 6:08:51 人评论 次浏览 -
Codeforces 360D - Levko and Sets（数论+原根）
Codeforces 题面传送门 & 洛谷题面传送门 首先考虑对于一个 \(x\)，什么样的数能够在 \(x\) 对应的集合中表示出来，不难发现一个数 \(y\) 属于 \(x\) 对应的集合，当且仅当其可以写成 \(x^{c_1b_1+c_2b_2+\cdots+c_mb_m}\) 的形式，而由于 \(p\) 是质数，根据费马小定…
2022/1/28 6:08:49 人评论 次浏览
