Codeforces Round #751 (Div. 1) B

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

#算法

博主因繁重的工作和项目导致忘记打卡，今日补记。尽管如此，面对一道难题仍感困惑，决定先标记待解。这篇博客透露了个人在忙碌中的日常生活和工作状态。

因不可抗拒力（指作业啊项目啊什么乱七八糟的事情加在一起），昨天睡觉之前忘了打卡了qaq，今天补一下

虽然但是我其实还是没有看出来这题怎么写，所以先插个眼

yeah17981
关注
Codeforces Round #956 (Div. 2) and ByteRace 2024
HKUST_ZJH的博客
07-15 1355
Codeforces Round #956 (Div. 2) and ByteRace 2024
Codeforces Round #751 (Div. 1) A
hello world
10-27 217
此文为本人每日cf计划的系列篇，虽然但是可能很水有可能cf上有答案，反正仅作为一个打卡把 传送门：Array Elimination 题意：给定n个自然数，求出k的所有可能值，并且在这n个数中每次选出k个数，设x=ai1&ai2&ai3&……&aik，用这k个数减去x得到新的数，循环往复，直到这n个数都为0 将所有的数转换成二进制 k=1，每个数取与自己都是本身，减去本身为0，所以必然成立 k=2，设a&b=x，只有a和b某一位都为1的时候x的这一位为1，其
Codeforces Round #751 (Div. 2)
Code_Shark的博客
10-29 285
A.暴力 题意： 给一个字符串sss，要求从该字符串中抽取出一个子字符串序列aaa，剩下的为bbb 要求aaa的字典序最小 我们暴力遍历一遍，找到最小的字符，让他作为aaa即可 #include<bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdio(0); int T;cin>>T; while (T--) { string s; cin>>s; int id =
Codeforces Round #751 (Div. 1) B. Frog Traveler
MagicFromMe的博客
05-30 201
题意： 有一个n米长的井，一直青蛙要跳上去，然后井上面有些地方可以抓住，如果它在地面以下x的位置，它可以跳到0-a[x]之间的任何距离，跳了之后会下滑b[x]米，问你它跳到地面最少需要多少步。 思路： BFS，判断它可以到达的地方。 #include <bits/stdc++.h> using namespace std; const int N = 3e5 + 10; int n; int a[N], b[N]; bool vis[N]; struct node { int p
Codeforces Round #751（A - C）
遗落之辉的博客
10-26 281
题目链接 题解链接 难度 主要算法 A. Two Subsequences A. Two Subsequences 800 B. Divine Array B. Divine Array 1100 暴力 C. Array Elimination C. Array Elimination 1300 思维，枚举 D. Frog Traveler 1900 E. Optimal Insertion 2300 F. Difficult Mountain 2700 ...
Codeforces Round #723 (Div. 2).md
10-13
Codeforces Round #723 (Div. 2).md
Codeforces Round #629 (Div. 3) E – Tree Queries dfs序判祖先关系
01-20
标题中的"Codeforces Round #629 (Div. 3) E – Tree Queries dfs序判祖先关系"指的是一场编程竞赛中的问题，涉及到树结构的查询和深度优先搜索（DFS）来判断节点间的祖先关系。这个问题的目标是设计算法来确定在...
Codeforces Round #627 (Div. 3) B. Yet Another Palindrome Problem
01-03
传送门 题意： 一个长度为n的数组，为删除一些数后，剩下的数能否构成长度大于3的回文数组 思路： 只要能找到两个相等的数，且他们的间距大于2即可 o(n^2)的暴力就能过 比赛时写了一个o(n)的 就是把所有相等的数放到...
Codeforces Round #627 (Div. 3) C. Frog Jumps（思维）
01-20
开始位置在0，问能否跳到n+1位置 每步只能跳d 在1——n每个位置有方向，L,R，求d的最小值 思路： 只用找相邻两个R之间的最大值即可 代码： #include #include #include #include #include #include #include #...
Codeforces Round #751 (Div. 2)部分题解(A ~ C)
Mr.RainsdRop的胡思乱想
10-31 359
A - Two Subsequences (水题) 比赛链接：https://codeforces.com/problemset/problem/1602/A 题目大意 现在给出字符串sss，你的任务是把它拆分成两个字符串aaa，bbb。 字符串aaa，bbb满足： 字符串aaa与字符串bbb都是字符串sss的子序列； 字符串sss的所有字符sis_isi​必须出现在字符串aaa或字符串bbb之中； 字符串aaa的字典序要尽可能地小，字符串bbb无所谓； 请输出符合条件的字符串aaa，bbb。 思路 样
Codeforces Round #751 (Div. 2) D. Frog Traveler（bfs 优化）
我们都有光明的未来
10-25 788
linkk 题意： 长度为nnn米的井，青蛙在井底。对于井而言，每米都有两个属性，ai,bia_i,b_iai​,bi​。aia_iai​表示在第iii米时，可以向上跳[0,ai][0,a_i][0,ai​]区间里的任意米。bib_ibi​表示跳到iii米要下滑bib_ibi​米。 问最少跳几次能够跳出井，输出每次跳后到达地方的位置坐标(下滑前) n<=3e5n<=3e5n<=3e5 思路： 从nnn开始进行bfsbfsbfs，每次将跳到并下滑后的点入队，维护到达这个点的最小步数。 优化就
Codeforces Round #751 (Div. 2) D. Frog Traveler
m0_52330760的博客
10-29 208
写法借鉴某个博主，本来想用线段树优化建边写这道题，写道后来才发现需要拆点，加上3e5的范围，线段树建边空间可能不太够，本身初始就是2nlogn的边数（两颗线段树*nlogn)，拆点继续乘2，那么不算上后续加边的话就是至少4nlogn的边，差不多就是7e多的边,感觉不太妙，写着也麻烦，于是换了bfs写法。 bfs写法基于贪心，原理是我们在某个点时，可以选择0~a[i]的距离走，那么我们选择的必定是最利于我们的，后续我们就不需要再这些范围内遍历了，所以我们可以设定一个值，代表我们之前最高可以到达什么位置，后续.
Codeforces Round #751/750 (Div. 2)
weixin_52694528的博客
03-16 244
C. Array Elimination 题意：给一组数，选择k个数将他们进行&操作得到x，将这k个数减去x，最后要使这一组数全为0，问有多少个可能的k。思路：要使&完后的操作得到的结果为0，那么选择的k个数必定相同。对于二进制来说就要选择每一位上都是1的才能使该位为0，所以统计所有的数第i位上1的个数和，然后取这些数的最大公因数，这个最大公因数的所有因子就是答案。为什么是取最大公因数呢？因为对应的位1的个数大的，但是1的个数小的位置不一定能够跟匹配上，所以取最大公因数可以保证让个数小的1消
01_树的 dfs 序
2403_88695928的博客
12-31 1204
本文介绍了算法竞赛中树的DFS序（dfn序）这一重要概念。文章首先讲解了基于先序遍历的dfn序定义及其代码实现，通过深度优先遍历为树节点编号。随后阐述了dfn序的三个关键性质：子树dfn序的连续性、祖先节点编号小于子孙节点、子树编号区间计算公式。文章重点展示了dfn序的两个应用：高效判断节点是否在子树中（时间复杂度从O(nq)优化到O(n+q)），以及将树上问题转化为序列问题以便使用线段树等数据结构处理。最后提供了两道模板题（DFS序1和DFS序2）的完整代码实现，演示了如何利用树状数组和线段树来维护dfn
leetcode算法（144.二叉树的前序遍历）
最新发布
m0_61706299的博客
01-05 373
leetcode算法（144.二叉树的前序遍历）
【算法通关指南：数据结构与算法篇】破局二叉树！特殊结构 + 双重存储 + 遍历算法，一文吃透所有核心
小龙报的博客
01-03 1445
本文系统讲解了二叉树的基本概念、存储方式和遍历方法。首先介绍了二叉树的定义及其两种特殊形式（满二叉树和完全二叉树），然后详细阐述了顺序存储和链式存储两种方式的特点与适用场景。在遍历部分，重点讲解了深度优先遍历（先序、中序、后序）和宽度优先遍历的实现方法，并提供了完整的C++代码示例。文章最后以励志语句作结，鼓励读者坚持学习算法。全文结构清晰，内容实用，适合算法初学者快速掌握二叉树相关知识要点。（149字）
【不三不四的脑洞】《对称镜面下的绞肉机》【算法悬疑短文】【Python】
ShaderJoy 的兴趣技术杂货铺
01-04 673
本故事根据真实事件改编
codeforces round #828 (div. 3)
06-06
好的，以下是关于Codeforces Round #828 (Div. 3)的一些信息： Codeforces Round #828 (Div. 3)是Codeforces网站上的一场编程竞赛，属于Div. 3级别的比赛。该比赛于2022年3月1日 15:35 (UTC)开始，比赛时长为2个...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值