Codeforces Round #771 (Div. 2) 【复盘】

最新推荐文章于 2024-07-05 17:05:37 发布
最新推荐文章于 2024-07-05 17:05:37 发布
阅读量247 收藏
点赞数
分类专栏： codeforces 文章标签： 经验分享
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/CrySleeper/article/details/122945161
版权

Codeforces Round #771 (Div. 2)

菜鸡慢慢爬了+11分，目前rate 2015

这场比赛表现的稳，没有一次罚时，但是很慢，思维依旧迟缓，CD都是绕错了方向几次后才定位到可行的突破口

 

这场比赛的E对我来说难度很大， 剩下的40分钟没有想出可行的思路，比赛时思维偏向于从segment Tree（用于查询和设值）和union find（用于计算累计增量）入手，并没有理出头绪，赛后参考了下官方的题解，有几点可以作为经验：

1. 计算累计增量可以通过预减来简单计算出delta

2. 通过覆盖来调整线段数目，那么被新的线段所覆盖的旧的线段的数据总和是O(n)的量级，可以直接遍历

下次继续努力了，继续保D争E～！

CrySleeper
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Codeforces Round #773 (Div. 1) 【复盘】
CrySleeper的专栏
02-23 486
第一次DIV1， +156，直接上橙
Codeforces Round #752 (Div. 2)
Code_Shark的博客
11-01 200
A.Era 题目描述 ​ 给一个长为 nnn 的序列 a1,a2,⋯ ,ana_1,a_2,\cdots,a_na1​,a2​,⋯,an​，你可以对序列做任意次如下所述的操作：选择一个数字 kkk（每次操作选择的数字可以不同），将其插入到序列 aaa 的任意位置，比如：a=[3,3,4]a=[3,3,4]a=[3,3,4]，k=2k=2k=2，操作后可能的序列有 [2,3,3,4],[3,2,3,4],[3,3,2,4],[3,3,4,2][2,3,3,4],[3,2,3,4],[3,3,2,4],[3,
Codeforces Round #737 (Div. 2)（补题）
weixin_54699118的博客
08-10 251
B. Moamen and k-subarrays 题意： 长度为n的一个数组，让你划分几个子数组，子数组之间可以随意相互交换顺序，问你能否恰好划分k个子数组，使得数组按照非严格递减来排序 思路： 可以按照他们的值进行排序并根据他们排完序后的顺序付一个rank，再还原数组，若两个数之间的rank是连续的，说明可以放在一个子数组中。 也可以二分来做，直接对每个数二分找比他大的数是否是你当前数的下一个数，如果是，说明这两个数是连续的，不是就要归为两个不同的子数组。 也可以记录每个数的前驱来做，和上面原理一样
Codeforces Round #771 (Div. 2)（A-C）
eyuhaobanga的博客
02-15 645
Problem - A - Codeforces 数组区间反转，让我深入了解了一波字典序最小的意义，就是前面的尽可能地小，后面的就无所谓了，比赛的时候一直找反转前逆序数最大的区间wa死了，该题只需要反转第一次出现逆序数的那个区间就可以了 AC代码： /* Tips: 1.int? long long? 2.don't submit wrong answer 3.figure out logic first, then start writing please 4.know .
Codeforces 7A - Kalevitch and Chess 水 （*1300）
STOP
12-11 216
#include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #include<vector> #include<set> #include<map> #include<queue> #include
Codeforces Round #771 (Div. 2) A - Reverse
Ghostsman的博客
02-16 405
A - Reverse
Codeforces Round #771 (Div. 2）简训
C_eeking的博客
03-30 1648
Codeforces Round #771 (Div. 2） 很巧，很多很妙的思路
Codeforces Round #723 (Div. 2).md
10-13
Codeforces Round #723 (Div. 2).md
Codeforces Round #627 (Div. 3) B. Yet Another Palindrome Problem
01-03
就是把所有相等的数放到一个vector里，如果他出现大于2次，看最远的间距是否大于2即可，找到一个就可以 代码： #include #include #include #include #include #include #include #include #include #include #...
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 #628 (Div. 2)
01-03
给两两节点放一个数字（0~n-2 唯一） 给你一棵树，求所有任意两节点相连的路以外的路上的数字的最小值最小 思路 构造 若一个点连了三条边及以上，则这个点的边从最小值开始赋值。其他边从最大点开始赋值。 证明：一...
Codeforces Round #479 (Div. 3) E. Cyclic Components
01-03
E. Cyclic Components 题目链接-E. Cyclic Components 题目大意 给你nnn个点和mmm条边，求所构成图中单圈环的个数 ...并查集并查集并查集 很明显单圈环每个点的度都为222，所以我们可以用数组cnt[]记录每个点的度，...
Codeforces Round #771 (Div. 2)
weixin_52068218的博客
02-15 659
A. Reverse 这题我们只需要把数组和按顺序排的数组（1，2，3…n）比较即可，找到第一个不相等的位置 l，然后继续在后面数组找到 l 位置原本应该放的最小的数字（即 l）的数的下标 r，然后翻转[l, r]，如果都相等，那么这个就是最小的，直接输出 参考代码： #include <iostream> #include <cstdio> #include <vector> #include <cstring> #include <cmath>
第25期：Codeforces-Educational Codeforces Round 119 (Rated for Div. 2) (1620 A-G)
qq_57351574的博客
02-11 570
A. Equal or Not Equal
Codeforces Round #771 (Div. 2)---A-D
ZZU_LGY
02-15 524
A. Reverse—思维 题意： 给一个1 ~ n全排列组成的数组，任意找一个左端点l和右端点r，将l ~ r区间的数反转一下，求得到字典序最小的新数组 #include <iostream> #include <cstring> #include <algorithm> using namespace std; #define int long long int a[510]; void solve() { int n; scanf("%lld",&n
Codeforces Round #771 (Div. 2) (A-D题解)
Abmcar的博客
03-07 739
源代码:ACM/OpenjudgeNow/Codeforces at master · abmcar/ACM (github.com) A. Reverse 题目大意: 思路: 已知数组为一个排列,那么最优情况应该是1,2,3,4,5,6这种 如果i != nums[i] 不难发现把nums[i]换为i应该是最优的变换 如果有比他更优的选择,则在这个之前存在i != nums[i] 同理,再此之后的变化一定不最优 代码: void work() { cin >> n; vec
Codeforces Round #771 (Div. 2)（ABCDE）
一只大菜鸡的博客
02-16 679
Codeforces Round #771 (Div. 2)（ABCDE） A. Reverse 题意：给一个长度为n的排序，可以翻转一次，使得字典序最小 思路：从前到后遍历，位置i!=a[i]i!=a[i]i!=a[i],则翻转区间左端点i，右端点为值i所在位置 #include<bits/stdc++.h> using namespace std; const int N=505; int n,a[N]; void solve(){ scanf("%d",&n);
NISP证书备考指南与经验分享
最新发布
qq_35254085的博客
07-05 297
备考NISP考试是一个系统性的过程，需要考生全面掌握知识点，合理安排复习计划，并通过大量的模拟题练习提升解题能力。在信息安全领域，NISP(国家信息安全水平考试)作为衡量专业能力的重要标尺，不仅是职场晋升的敲门砖，更是个人技能提升的关键一步。无论考试结果如何，考生都应进行复盘总结，找出自己的不足之处，加以改进。NISP考试时间有限，考生应在平时的模拟练习中，学会合理分配时间，确保每部分题目都能顺利完成。每次做完模拟题后，考生应及时总结错题，找出错误原因，加强对薄弱知识点的复习。2. 网络安全法律法规。
codeforces round #772 (div. 2)
03-16
好的，Codeforces Round #772 (Div. 2) 是一场由Codeforces主办的在线编程竞赛。 该比赛的比赛链接为：https://codeforces.com/contest/772。 该比赛分为两个级别：Div.1和Div.2。 Div. 1级别通常比Div. 2级别更...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值