rated专题
Your code has been rated at 6.24/10 (previous run: 5.83/10, +0.41)
收到代码评分为6.24/10，并且相比之前的评分5.83/10有所提升（+0.41），说明你的代码质量有所改善，但仍有一定的提升空间。为了进一步优化代码，特别是针对日志记录中使用懒惰格式化的问题，我们可以继续完善代码并确保遵循最佳实践。 代码示例 假设你有一个日志记录函数，现在我们来完善它，确保使用懒惰格式化，并且改进代码的可读性和可维护性。 代码示例：使用懒惰格式化 假设你有一个简单的日
Educational Codeforces Round 169 (Rated for Div. 2)
前言 电脑显示屏一闪一闪地感觉要拿去修了，比赛时重启了好几次。 手速场，E 题没学过 Sprague-Grundy 吃了亏，好在前四题都一发过才不至于掉分。 Standings：1214 题目链接：Dashboard - Educational Codeforces Round 169 (Rated for Div. 2) -
Educational Codeforces Round 166 (Rated for Div. 2) (A~C)
A. Verify Password 思路:按照ASCLL值进行比较就行(因为字母的ASCLL本来就在数字后面),所以,只要找到前面比后面的数大就输出NO,反之YES 代码实现: #include<bits/stdc++.h>using namespace std;#define N 100005typedef long long ll;ll n, m, num, sum
Educational Codeforces Round 108 (Rated for Div. 2) D. Maximum Sum of Products
传送门 虽然说并没有系统学过区间DP，但这题的状态转移方程真的不难推，自己在打cf的时候过于在乎rating的变化而忽略了更为重要的东西，以此为戒。 令dp[i][j]为反转区间[i,j]所获得的价值。 dp[i][j] = dp[i+1][j-1] + a[l]*b[r] + a[r]*b[l] - a[l]*b[l] - a[r]*b[r]; 可记忆化搜索可递推 #include<bit
Educational Codeforces Round 71 (Rated for Div. 2) E XOR Guessing(思维)
题目链接：https://codeforces.com/contest/1207/problem/E 题目大意：交互题，一共可以问两次，每次问100个数字，然后会返回一个这一百个数字中随机一个和答案异或的值，要求输出答案。，并且要求这200个数字不重复 题目思路：以为是个王者，结果是个青铜，TMD...想复杂了，看到题解差点喷血，这个题为啥rating1800啊？？？好吧我没写出来
Educational Codeforces Round 75 (Rated for Div. 2)E2. Voting (Hard Version)
题目链接：https://codeforces.com/contest/1251/problem/E2 题目大意：有n个人要投票，每个人有两个属性m和p，表示当有m个人投票时，他就会免费投票，否则就需要花p元让他投票，问最少花多少钱能让n个人都投票 题目思路：E题，过的人这么少，代码竟然如此简单并没有算法，让我挺惊讶的，以后还是不能被人数吓到。 这题贪心非常巧妙。如何才能让花的钱
Educational Codeforces Round 39 (Rated for Div. 2) D - Timetable背包
题目链接：http://codeforces.com/contest/946/problem/D 题意： 有n天时间，每天有m个时间段，0代表不上课，1代表上课，一天呆在学校里的时间是第一节课到最后一节课的时间，你可以逃k节课，求呆在学校的最短时间。 题解： 我们可以设一个dp[i][j]代表前i天逃了j次课最多不在学校的时间。 先用前缀和求出上课的数量，方便等会计算。用一个val数组表示逃了
Educational Codeforces Round 133 (Rated for Div. 2) (C dp D前缀和优化倍数关系dp)
A：能用3肯定用三，然后分类讨论即可 #include<bits/stdc++.h>using namespace std;const int N = 2e5+10,M=2*N,mod=998244353;#define int long longtypedef long long LL;typedef pair<int, int> PII;typedef unsigned long
CodeTON Round 8 (Div. 1 + Div. 2, Rated, Prizes!)
A. Farmer John’s Challenge 构造一个长度为n的数组a 满足循环右移数组中恰好有k个是升序的 #include<bits/stdc++.h>#define endl '\n'#define int long longusing namespace std;int n,k;void solve() {cin>>n>>k;if(k==1){for(int i=1;
Educational Codeforces Round 112 (Rated for Div. 2)(部分题解!)
A. PizzaForces A. PizzaForces 题意：易懂，略 思路：简单贪心即可，把n分成这样的形式n=10+x+10y，那么10y个人用y个large蛋糕，剩下的10+x用三种蛋糕组合 看哪个最省时间 AC_code: #include<bits/stdc++.h>using namespace std;typedef long long ll;int main(){
记一场（伪）CF （Educational Codeforces Round 40 (Rated for Div. 2) ）
实际上是div2场… 考了半个多小时才想起来有这个比赛… 然后就看了看…（英语太菜了，十几二十分钟才能看懂一题） 只写了 D E F G(其中只有D E是考中写完的…) D: 题目大意 ： 求有多少不直接相交的点对，并且这个点对连上以后不能改变s- > t的最短路. 题解： 两边SPFA完以后，直接暴力枚举点对即可. c++代码如下： #include<bits/stdc++.h>
Educational Codeforces Round 161 (Rated for Div. 2)----＞D. Berserk Monsters
一，思路： 1.这是一个模拟链表题，考察对链表的掌握和熟悉程度。在这这题当中有个坑点就是，当一个怪在这回合死了，他任然可以旁边的怪照成伤害（不能着急的给他删掉，不然会出问题）。 2.还有这题很容易就想到，暴力模拟但是时间复杂度：n^2级别是过不了的。所以要优化，找到循环当中那些步骤是冗余的。显然我们可以发现，当一只怪的在这回合没有死掉，且他左右两边的怪也没有死掉，那么下回合他肯定不会死掉。利用
Educational Codeforces Round 163 (Rated for Div. 2) (A~C)
Educational Codeforces Round 163 (Rated for Div. 2) (A~C) 目录：A B C A题：Special Characters 标签: 暴力枚举（brute force）构造算法（constructive algorithms） 题目大意 构造一个字符串含有n个特殊字符如果一个字符与其相邻的一个字符相等，我们就将其称为特殊字符。
16 Educational Codeforces Round 142 (Rated for Div. 2)C. Min Max Sort（递归、思维、dp）
C. Min Max Sort 很不错的一道题目，不过脑电波和出题人每对上， q w q 。 qwq。 qwq。 正难则反。 我们考虑最后一步是怎么操作的。 最后一步一定是对 1 1 1和 n n n进行操作 那么上一步呢？ 上一步应该是对 2 2 2和 n − 1 n-1 n−1 以此类推 第一步应该是对 n 2 \frac{n}{2} 2n和 n 2 + 1 \frac{n}{2}+1 2
Educational Codeforces Round 162 (Rated for Div. 2) -- D Slimes -- 题解
D Slimes -- 题解 题目大意： 思路解析： 对于每个史莱姆来说，他要么被左边区间合并出来的史莱姆合并，要么被右边区间合并出来的史莱姆合并。解决这个问题我们只需要查询左边那个区间是大于他的，右边那个区间是大于他的，可以前缀和+二分搜索来解决这个问题。 但是如果我们找到一个区间 2 2 2 2 > 7 ,但是他显然不能被这个区间合并，因为相同的
Educational Codeforces Round 161 (Rated for Div. 2)（A - E）
比赛地址 : https://codeforces.com/contest/1922 A. Tricky Template 直接根据题意就能够发现 : 遍历每一个位置 i : 如果能够发现 c[i]!=a[i] && c[i]!=b[i] , 就直接返回true； #include<bits/stdc++.h>#define IOS ios::sync_with_stdio(0)
Educational Codeforces Round 135 (Rated for Div. 2)C. Digital Logarithm（思维）
文章目录 题目链接题意题解代码 题目链接 C. Digital Logarithm 题意 给两个长度位 n n n的数组 a a a、 b b b，一个操作 f f f 定义操作 f f f为， a [ i ] = f ( a [ i ] ) = a [ i ] a[i]=f(a[i])=a[i] a[i]=f(a[i])=a[i]的位数 求最少多少次操作可以使 a 、 b
Educational Codeforces Round 50 (Rated for Div. 2) C. Classy Numbers（dfs+二分）
题目链接：http://codeforces.com/contest/1036/problem/C 题意：给你一个区间，求非零数字不超过3个的十进制数的个数。 思路：构造所有的符合条件的数放入vector，然后二分查找上下界。 #include <bits/stdc++.h>using namespace std;#define ll long long#define IOS ios:
Educational Codeforces Round 50 (Rated for Div. 2) B. Diagonal Walking v.2（思维）
题目链接：http://codeforces.com/contest/1036/problem/B 题意：给你一个q代表q次询问，然后给出三个数n，m， k。（n，m）代表终点，k代表最多移动的步数。让你求出到达终点的过程中，走对角线的最大步数。 思路：当m > k时输出-1（设m是较大的数），当m-n是奇数时有一步不能走对角线所以k--，当走对角线可以直接到达终点，如果剩余的步数是奇数则有两
Educational Codeforces Round 48 (Rated for Div. 2)A. Death Note（思维）
题目链接：http://codeforces.com/problemset/problem/1016/A 题意：给你一个笔记本，笔记本上一页可以写m个名字，n代表n天，第二行n个数字代表每天写的名字个数（一页写不完就翻页），输出每一天翻页的次数。如果刚好写完一页翻页次数也要+1。 思路：把不够一页的名字用tmp记录，然后加上每一天要写的名字，答案就是tmp/m。 #include <bits
Educational Codeforces Round 50 (Rated for Div. 2)D. Vasya and Arrays（前缀和）
题目链接：http://codeforces.com/contest/1036/problem/D 题意：给你两个序列，问是否可以转换（相邻相加）成两个相同的字符串，如果不可以输出 -1，如果可以问最大长度是多少。 思路：前缀和标记a数组，b数组统计贡献。 AC代码： #include <bits/stdc++.h>using namespace std;#define ll long
Educational Codeforces Round 61 (Rated for Div. 2)-C. Painting the Fence（思维）
题目链接：http://codeforces.com/contest/1132/problem/C 题意：有k个画家，给你每一个画家作画的区间，让你挑选k-2个画家，使绘画的部分尽可能大。 思路：逆向思考，从k个区间里面去掉2个区间得到最大绘画区间。我们求出每一个点被覆盖的次数，然后求出全部区间的总贡献，用总贡献 - 去掉的2个区间贡献的最小值就是答案。其实我们只需要记录覆盖点次数 <= 2区
Educational Codeforces Round 145 (Rated for Div. 2)C. Sum on Subarrays（构造）
很意思的一道构造题 题意：给一个 n 、 k n、k n、k，让构造长度为n的数组满足，子数组为整数的个数为k个，负数的为 k − ( n + 1 ) ∗ n / 2 k-(n+1)* n/2 k−(n+1)∗n/2,每个数的范围为 [ − 1000 , 1000 ] [-1000,1000] [−1000,1000] 这种构造题可以考虑就是前一段可以一直用一样的、最小的。 我们观察可以发现
cf Educational Codeforces Round 85 (Rated for Div. 2)B. Middle Class
题目链接：https://codeforces.com/contest/1334/problem/B B. Middle Class time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Many years ago Berland was
cf Educational Codeforces Round 85 (Rated for Div. 2)A. Level Statistics
题目链接：https://codeforces.com/contest/1334/problem/A A. Level Statistics time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Polycarp has recently c
Educational Codeforces Round 95 (Rated for Div. 2)A-D题解
Educational Codeforces Round 95 (Rated for Div. 2)A-D题解 //写于rating值1987/2184 //这场unrated…很迷的一场。 //看完A的题面，内心：“这不傻逼题么”，一看样例：“？？？？？？？”。“难道是我读错题意了？？？”，回去又看了两遍题意，然后官方开始发公告。大概在11min的时候修改了A的样例和评测数据。 //13分钟时过