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

最新推荐文章于 2022-03-28 17:31:01 发布
原创 最新推荐文章于 2022-03-28 17:31:01 发布 · 270 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法

博主分享了一次Codeforces Round #772(Div.2)的参赛经历，尽管完成保级目标，但对C题过度思考浪费了40分钟，意识到自己的错误思路。D题涉及斐波那契序列，成功解决并感到个人能力有所进步。博主认为思维速度慢可能是近期身体状况影响，期待春暖花开时改善。

Codeforces Round #772 (Div. 2)

好惨，被自己蠢哭，智商完全不在线，-54

虽然完成了保D的目标，但是C上花了40分钟，越是暗示自己不要往复杂的方向思索，就越想越复杂。。。。等明白最后的思路了才发现自己有多蠢。。。。

D还好，挺不错的题，自己能推断出是fib序列，并成功AC，感觉个人水平是有提高的

只是思维速度还是慢的离谱，我想说可能跟最近冷有关系，等过两天春暖花开，再来看我的推断是否有一定的合理性，哈

Codeforces Round #956 (Div. 2) and ByteRace 2024
HKUST_ZJH的博客
07-15 1329
Codeforces Round #956 (Div. 2) and ByteRace 2024
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 #772 (Div. 2)(ABCDE)
一只大菜鸡的博客
02-21 464
Codeforces Round #772 (Div. 2)(ABCDE) A. Min Or Sum 题意：给一个长度为n的序列，可以多次进行操作，每次选择不同的i,j，使得满足a[i]∣a[j]=x∣ya[i]|a[j]=x|ya[i]∣a[j]=x∣y，x、y任意，问最后序列的最小总和。 思路：因为可以一直或操作，a[i]∣a[j]=x∣ya[i]|a[j]=x|ya[i]∣a[j]=x∣y也可以看成为变化后a[i]+a[j]a[i]+a[j]a[i]+a[j]的值。所以我们只要看所有数在二进制下的
Codeforces Round #772 (Div. 2)
hello world
02-23 307
Dashboard - Codeforces Round #772 (Div. 2) - Codeforces A：给一个数组，任意次操作，每次选择两个不同的整数i，j（1≤i<j≤n） ，将ai替换为x，将aj替换为y。为了不破坏数组，必须保持ai | aj=x | y。求数组和最小 题解：an的异或和 B：给一个数组，最小次操作，每次可以修改一个数，使得这个数组不存在ai>ai-1且ai>ai+1（an和a1默认符合条件） 题解：每次找到一个峰值（ai>ai-1且ai&g
Codeforces Round #723 (Div. 2).md
10-13
Codeforces Round #723 (Div. 2).md
Codeforces Round 1030 (Div. 2)-D2. Red Light, Green Light (Hard version)题解
最新发布
06-17
在Codeforces平台上，有一道名为"Red Light, Green Light (Hard version)"的题目，它是为Div. 2竞赛中的参与者准备的高级版本。这个问题要求参赛者编写一个算法来解决一个特定的编程挑战。问题的具体细节并未在给定...
Codeforces Round #629 (Div. 3) E – Tree Queries dfs序判祖先关系
01-20
标题中的"Codeforces Round #629 (Div. 3) E – Tree Queries dfs序判祖先关系"指的是一场编程竞赛中的问题，涉及到树结构的查询和深度优先搜索（DFS）来判断节点间的祖先关系。这个问题的目标是设计算法来确定在...
Codeforces Round #772 (Div. 2) D. Infinite Set
我们仍未知道那天所看见的花的名字。
02-21 288
#include<bits/stdc++.h> using namespace std; #define int long long const int N=2e5+10; const int mod=1e9+7; int n,p,a[N],tot; int pre[N],dp[N]; map<int,int> mp; bool check(int x){ if(mp[x]==1) return 0; int res=1; if(x==0||x==1) re
Codeforces Round #772 (Div. 2) D. Infinite Set （动态规划+思维）
小谢的博客
03-03 506
题目链接 https://codeforces.com/contest/1635/problem/D 题面 题意 输入一个n表示数组 aaa 的长度，然后输入一个 p，然后输入n个不同的元素，问在 [0,2p][0,2^p][0,2p]范围内有多少数 xxx 满足下列其中至少一种条件，包含满足条件的集合为 SSS ： x=aix=a_ix=ai​ 在数组中 x=2×y+1x=2\times y + 1x=2×y+1 并且 yyy 在 SSS 中 x=4×yx=4\times yx=4
Codeforces Round #772 (Div. 2) (A-D题解)
Abmcar的博客
03-08 920
源代码:ACM/OpenjudgeNow/Codeforces at master · abmcar/ACM (github.com) 更好的阅读体验: 折跃坐标 A. Min Or Sum 题目大意: 思路: a+b >= a|b,我们可以把a,b换成0,a|b,这种形式,最终,我们可以把数组替换为若干个0和一个数组|和 最终的和为数组 | 和 代码: void work() { cin >> n; int ans = 0; for (int i= 1; i
Codeforces Round #771 (Div. 2)
weixin_52068218的博客
02-15 808
A. Reverse 这题我们只需要把数组和按顺序排的数组（1，2，3…n）比较即可，找到第一个不相等的位置 l，然后继续在后面数组找到 l 位置原本应该放的最小的数字（即 l）的数的下标 r，然后翻转[l, r]，如果都相等，那么这个就是最小的，直接输出 参考代码： #include <iostream> #include <cstdio> #include <vector> #include <cstring> #include <cmath>
Codeforces Round #772 (Div. 2）简训
C_eeking的博客
03-28 802
Codeforces Round #772 (Div. 2）简训 二分图那个题不是很难，主要建议建图
Codeforces Round #722 (Div. 2)
zhangjie132761的博客
05-25 445
B. Sifid and Strange Subsequences 题意如下： 给出一个数列，找出一个数列，使找出的数列中所有的数都满足|a[i]-a[j]|>Max。Max是所挑选的数列中的最大值，输出能选数列的最大长度 解法： 一开始我想双指针维护一个区间里面的最大值和最小值，但在求任意两个数的差的绝对值的时候做不出来，然后发现可以分类讨论。 我们可以发现一个性质，当所选的数列中出现两个正数的时候，是肯定不行的，因为两个整数的差的绝对值肯定是小于其中一个正数，所以在所选的序列中最多只能出现一个正
Codeforces round#722 (Div.2)题解
tian246319的博客
05-25 612
Codeforces round#722 (Div.2)题解 A.Eshag Loves Big Arrays 题意就是说，给定一个长度为n的序列，可以选择一段区间，并且将其中的严格大于区间平均数的元素删掉，并计算出可以这样操作的最多次数。 我的思路是采用双指针的写法，先将数组元素从小大排序，然后，计算a[i] 和a[j]的平均值，如果a[j]>avg，则让j-1 否则让i+1。 #include<iostream> #include<algorithm> using name
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级别更具挑战性，因此需要更高的排名才能参加。 在比赛期间，参赛者需要在给定的时间内解决一系列编程问题。 问题的难度各不相同，涵盖了许多编程概念，如字符串处理，数据结构，算法和数学。 参赛者可以使用任何编程语言来解决这些问题，但是他们需要确保他们的解决方案在指定的时间限制内运行并产生正确的输出。 比赛结束后，排名前列的参赛者将获得奖励，例如称号、Codeforces积分和虚拟奖金等。 如果你对参加这种类型的比赛感兴趣，你可以在Codeforces的官方网站上注册并参加类似的比赛。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值