codeforces Round #97

最新推荐文章于 2020-10-31 10:25:13 发布
最新推荐文章于 2020-10-31 10:25:13 发布
阅读量4.9k 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 日志 文章标签： c
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/w00w12l/article/details/7060341
在比赛中，处理B题时因忽视细节导致使用max()函数错误，C题则因快排不稳定而超时。本文详细分析了这两个问题并提供了改进策略。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

比赛做得很不顺利。。本来前三题能够在1小时内切完的。。但是最后花了1个半小时。。

而且最后C题还错了。。悲剧。。。D题刚明白题意就没时间了。


比赛时关键是对于B题的处理。。这题其实就是个简单的模拟。。但是提交后错了，一直纠结于没有找到那个细节错误，从而导致了好多次错误 。

最后花了N久才找到原来是  忘记打max()了。。

对于C题我用快排居然超时了。。。

原来是快排的不稳定性造成的。。。。汗~~~~~~~~~~~~~

Educational Codeforces Round 97 div2
蒟蒻QMQ
10-28 202
前言 比赛列表 我的天啊，上次刚说有个简单的，现在这场比赛就打到我心态爆炸QAQ。 上次还能勉强多一题，这次ZWQ和CLB直接把我摁在地上锤了QAQ，QAQ果然我只能做简单题吗QAQ。 A 题意：相当于给你一个区间[l,r][l,r][l,r]，要求选择一个数字aaa使得∀x∈[l,r],xmod  a≥a2∀x∈[l,r],x\mod a≥\frac{a}{2}∀x∈[l,r],xmoda≥2a​。 题解：看样例，提示的十分明显，[3,4][3,4][3,4]选555，不妨考虑a=r+1a=r+1a=r+
Educational Codeforces Round 97
lxddddas的博客
10-28 248
C 题意 ：给你n个菜的ti，每个菜都可以在任意时间T上，每个时间都只能用一次，每个菜都会产生一个不满意值|T-ti|，让你求最小的总不满意值 很明显可以用dp做，不过我比赛时把他想的太简单了，我只想去每个菜直接去找离他最近的时间，用过的时间就跳过，这样是肯定不对的 正确思路应该是去用dp【i】【j】表示前i个菜用前j个时间，每次比较新的菜用新的时间是否可以更快 #include<bits/stdc++.h> using namespace std; int c,n,i,t,a[222
ForceCode:无需打开网站即可解决 CodeForces Round 问题！
06-04
力编码器 无需打开网站即可解决 CodeForces Round 问题！ 文档和使用方法即将推出
Educational Codeforces Round 97 (Div. 2) A—E题解
稚始稚终的博客
10-28 514
A. Marketing Scheme 题目传送门： Marketing Scheme 题目大意： 是否存在x使区间[ l , r ]内的所有数mod x > =x / 2 思路： 另 x=2*l，如果 x > r 即成立 AC Code #include<bits/stdc++.h> using namespace std; int main() { int t; scanf("%d",&t); while(t--) { i
Codeforces Beta Round #97 (Div. 2)
12-10 728
C. Replacement time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Little Petya very much likes arrays consisti
Codeforces Round #629 (Div. 3) E – Tree Queries dfs序判祖先关系
01-20
标题中的"Codeforces Round #629 (Div. 3) E – Tree Queries dfs序判祖先关系"指的是一场编程竞赛中的问题，涉及到树结构的查询和深度优先搜索（DFS）来判断节点间的祖先关系。这个问题的目标是设计算法来确定在...
Codeforces Round #723 (Div. 2).md
10-13
Codeforces Round #723 (Div. 2).md
Codeforces Round #479 (Div. 3) E. Cyclic Components
01-03
E. Cyclic Components 题目链接-E. Cyclic Components 题目大意 给你nnn个点和mmm条边，求所构成图中单圈环的个数 ...并查集并查集并查集 很明显单圈环每个点的度都为222，所以我们可以用数组cnt[]记录每个点的度，...
Codeforces Round #627 (Div. 3) C. Frog Jumps（思维）
01-20
传送门 题意： 开始位置在0，问能否跳到n+1位置 每步只能跳d 在1——n每个位置有方向，L,R，求d的最小值 思路： 只用找相邻两个R之间的最大值即可 代码： #include #include ...typedef long long l
Codeforces Round #627 (Div. 3) B. Yet Another Palindrome Problem
01-03
传送门 题意： 一个长度为n的数组，为删除一些数后，剩下的数能否构成长度大于3的回文数组 思路： 只要能找到两个相等的数，且他们的间距大于2即可 o(n^2)的暴力就能过 比赛时写了一个o(n)的 就是把所有相等的数放到...
Educational Codeforces Round 97 (Rated for Div. 2) ABCD
。
10-28 341
A. Marketing Scheme 题意：是否存在一个整数a，对于[l, r]中的所有数 i 都有 i % a >= a / 2 思路：只要使得 l % a >= a / 2 即可，最优的情况就是取a = r + 1，这样可以使得 l % a 尽量大 #include<bits/stdc++.h> using namespace std; const int inf = 0x3f3f3f3f; const int N = 2e5 + 7; int main() ..
Educational Codeforces Round 97 (Rated for Div. 2)
OZY的博客
10-31 289
感觉div2的难度似乎有所下降了？ B 不难发现，每一次转动我们一定可以减少一对相邻的0/1 不可能减少两对，也不会一对也不减少 故答案就是连续对的个数 C 数据范围很小 fi,jf_{i,j}fi,j​表示时间到i，解决了前j个的最小代价就可以了 D 把递增的序列放在一层就好了 E 单调上升-i转化为不降 然后每一段的答案就是n-最长不降 F fi,jf_{i,j}fi,j​ 表示前i个数，最大值用到j的答案 胡乱转移一下发现可以用前缀和优化 G AC自动机建出来，然后每一次就是询问到跟路径上的最大值 d
Educational Codeforces Round 97 1437B Reverse Binary Strings
lmmmmmmmmmmmmmmm的博客
10-28 311
题目链接 题目翻译： 给你一个长度为n的字符串s，其中n是偶数，并且s是二进制串，即只由’0’和’1’组成。 s有n/2个’0’和n/2个’1’（n是偶数）。 在一次操作中，你可以翻转s的任意子串，一个字符串的子串指的是该字符串的一段连续的字符串。 你需要执行多少次这样的操作，使得字符串中的’0’和’1’是交替出现的，即对于所有的i，si≠si+1都成立。比如：01010101…和10101010… 解题思路： 通过看题目给出的例子可以发现，下划线上的第一个数字1是连续两个1中的第二个1，下划线上的最后
A. Marketing Scheme（思维）Educational Codeforces Round 97 (Rated for Div. 2)
pursuit的博客
10-28 1287
原题链接： https://codeforces.com/contest/1437/problem/A 测试样例 input 3 3 4 1 2 120 150 output YES NO YES Note In the first test case, you can take, for example, a=5 as the size of the pack. Then if a customer wants to buy 3 cans, he’ll buy 5 instead (3mod5=3
Educational Codeforces Round 97 (Rated for Div. 2) C. Chef Monocarp（动态规划 + 贪心）
C_Dreamy的博客
10-29 801
有一个厨师，想要将 n 盘菜从烤箱中拿出来，但是每道菜都有一个特定的时间点 a[i] 拿出来时是最好的，但是他每分钟只能拿一道菜，如果在 t 分钟时拿了第 a[i] 道菜，那么他将增加 abs(a[i]-t) 的怒气值，求厨师最小的怒气值是多少 看着这个题没有任何暴力的想法，所以考虑 DP dp[i][j]: 表示在 i 时间以内，将前 j 个菜取完所需花费的最小值 当第 i 时刻取 j 时，那么表示 前 i-1 的时间之内没有取第 j 盘菜 : dp[i-1][j-1]+abs(...
B. Reverse Binary Strings（思维）Educational Codeforces Round 97 (Rated for Div. 2)
pursuit的博客
10-28 846
原题链接： https://codeforces.com/contest/1437/problem/B 测试样例 input 3 2 10 4 0110 8 11101000 output 0 1 2 Note In the first test case, string 10 is already alternating. In the second test case, we can, for example, reverse the last two elements of s and g
二分图最优匹配 模板
OJBFOWE的博客
11-30 243
二分图最优匹配 模板
codeforces round #729
03-16
Codeforces Round #729 是 Codeforces 的一个比赛，于2021年8月29日举行。这是一个由 Codeforces 组织的在线编程竞赛，参赛者需要在规定时间内解决一系列算法问题。比赛难度分为 A、B、C、D、E、F 六个等级，参赛者需要根据自己的实力选择适合自己的难度等级进行挑战。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值