Codeforces Round 949

最新推荐文章于 2025-08-05 20:53:10 发布
原创 最新推荐文章于 2025-08-05 20:53:10 发布 · 843 阅读 · 27 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#数据结构 #CF #CodeForces #NOIP #NOI #GESP #CSP-J

VP Codeforces Round 949 (Div. 2)

VP Codeforces Round 949 (Div. 2)_哔哩哔哩_bilibili

Codeforces Round 949 (Div. 2) - lyrrr - 博客园

Codeforces Round 949 (Div. 2) 比赛实况 (ABC) 根据惯例D不会

Codeforces Round 949 (Div. 2) 比赛实况 (ABC) 根据惯例D不会_哔哩哔哩_bilibili

Codeforces Round 949 (Div. 2)（A ~ D 题讲解）

Codeforces Round 949 (Div. 2)（A ~ D 题讲解）_哔哩哔哩_bilibili

Codeforces Round 949题解（A、B、C、D） - lightmon - 博客园

Codeforces Round 949 (Div. 2) A~D-优快云博客

Codeforces Round 949 (Div. 2)（A-E）（思路讲解）

Codeforces Round 949 (Div. 2)（A-E）（思路讲解）_哔哩哔哩_bilibili

codeforces 949B :A Leapfrog in the Array

codeforces 949B :A Leapfrog in the Array-优快云博客

Codeforces 949A Zebras（构造）_d - zebras codeforces-优快云博客

Codeforces 949B A Leapfrog in the Array（找规律）-优快云博客

codeforces 949C - Data Center Maintenance【tarjan】

codeforces 949C - Data Center Maintenance【tarjan】 - lokiii - 博客园

Codeforces Round 949 D. Turtle and Multiplication 【欧拉路径】

Codeforces Round 949 D. Turtle and Multiplication 【欧拉路径】-优快云博客

Codeforces Round 949 E. Turtle and Intersected Segments 【扫描线、生成树】

Codeforces Round 949 E. Turtle and Intersected Segments 【扫描线、生成树】-优快云博客

Codeforces Round 949 (Div. 2) AB

Codeforces Round 949 (Div. 2) AB_哔哩哔哩_bilibili

Codeforces Round 949 (Div. 2) C.D构造和E题

Codeforces Round 949 (Div. 2) C.D构造和E题-优快云博客

[CF实况] Codeforces Round 949 (Div. 2)（2/6) 吃饭场

[CF实况] Codeforces Round 949 (Div. 2)（2/6) 吃饭场_哔哩哔哩_bilibili

 

codeforces round 901

codeforces round901-优快云博客

codeforces round 902

codeforces round 902_codeforces round 902 (div. 2, based on compfest 15-优快云博客

Codeforces Round 903

Codeforces Round 903-优快云博客

Codeforces Round 904

Codeforces Round 904-优快云博客

Codeforces Round 905

Codeforces Round 905-优快云博客

Codeforces Round 906

Codeforces Round 906-优快云博客

Codeforces Round 907

Codeforces Round 907-优快云博客

Codeforces Round 908

Codeforces Round 908-优快云博客

Codeforces Round 909

Codeforces Round 909-优快云博客

Codeforces Round 910

Codeforces Round 910-优快云博客

Codeforces Round 911

Codeforces Round 911-优快云博客

Codeforces Round 912

Codeforces Round 912-优快云博客

Codeforces Round 913

Codeforces Round 913-优快云博客

Codeforces Round 914

Codeforces Round 914-优快云博客

Codeforces Round 915

Codeforces Round 915-优快云博客

Codeforces Round 916

Codeforces Round 916-优快云博客

Codeforces Round 917

Codeforces Round 917-优快云博客

Codeforces Round 918

Codeforces Round 918-优快云博客

Codeforces Round 919

Codeforces Round 919_粤港澳青少年信息学创新大赛 c++编程竞赛题-优快云博客

Codeforces Round 920

Codeforces Round 920_rucode 2020 division a+b championship round, sunda-优快云博客

Codeforces Round 921

Codeforces Round 921_codefoece 921c-优快云博客

Codeforces Round 922

Codeforces Round 922-优快云博客

Codeforces Round 923

Codeforces Round 923-优快云博客

Codeforces Round 924

Codeforces Round 924-优快云博客

Codeforces Round 925

Codeforces Round 925-优快云博客

Codeforces Round 926

Codeforces Round 926-优快云博客

Codeforces Round 927

Codeforces Round 927-优快云博客

Codeforces Round 928

Codeforces Round 928-优快云博客

Codeforces Round 929

Codeforces Round 929-优快云博客

Codeforces Round 930

Codeforces Round 930-优快云博客

 

Codeforces Round 949 (Div. 2) （A~C）
weixin_61825750的博客
05-31 1084
大失误
Codeforces Round 949 (Div. 2 ABCD) 视频讲解
Edward Shi的博客
06-01 1416
Codeforces Round 949 (Div. 2)（A ~ D 题视频讲解）
Codeforces Round 949 (Div. 2)（A,B题解）
2301_80475191的博客
06-02 734
这场真是给我打的汗流浃背了，这场真的巨难（可能是因为我二进制根本就没学好的原因吧）反正总共就搞了两道题，第一道题注重于思维，第二道题纯二进制，第三道题看着也是二进制废话不多说直接看这次比赛的题题解：这题就是说给我一个区间，让我找到这个区间里面因子最多的，当时考试的时候我想的是，既然因子最少的，那我就直接去考虑这个区间里面谁是最大的2的次方，因为2*2*2肯定·被包括在2*2*n(N>2)，因此我们就可以用stl里面自带的lower_bound去找这个区间里面最大的2的次方。
Codeforces Round 949 (Div. 2)
m0_74067861的博客
06-01 975
1s后 0|1 0|1|2 1|2|3 2|3|4 3|4|5.....主要问题在于我直接把位运算的结果写出来观察情况，发现规律很混乱，所以我也学到要写出来不着急算出来，观察规律是什么，位运算是一个很常见的方法，这块知识不是很熟练，会加强练习的。2s后0|1|2 0|1|2|3 0|1|2|3|4 1|2|3|4|5...由此我们可以看出左边界l=max(0,n-m)，右边界r=n+m。例如 100100。
Codeforces Round 949 (Div. 2) B讲解
anxiaoaixuexi的博客
06-01 694
我们可以发现，对这个区间进行或的时候，在进位的那一个数字，后面所有的数字都为1，也就是0110 111111.i代表左边的当前进行的数字位置，j表示在这个位置进行多少次操作。我们假设两个二进制数。
Codeforces Round 949 (Div. 2) B
2301_80249856的博客
06-01 139
【代码】Codeforces Round 949 (Div. 2) B。
Codeforces Round 948 (Div. 2)
2301_80041146的博客
05-27 835
思路：有个非常重要的性质，对于某一列，假设确定了这一列的哪一行有1，那么这个图已经可以确定了。思路：如果n<m，显然不行。再看n>=m的情况，可以先假定放刚好m个，在思考是否可以在接下来的步骤使方块数不变。题意：给定一个数组，找到一个子数组，需使这个子数组的lcm（最小公倍数）不存在于给定的数组，问这个子数组的最大长度是多少。题意：有n次机会，每次可以选择放一个方块或者拿走一个，问最后是否可以有m个方块。题意：构造题，懒得描述了，直接看，其中第三条可以转换成不存在连续的1或-1。
Codeforces Round 1033
青少年趣味编程
06-27 883
Codeforces Round 1033
Codeforces Round 思路总结
qq_60653991的博客
07-30 356
Ceasy:让一个数字尽可能地大，然后让他来改变全局的递增递减性质。（这个考场上完全想到了，但是没有写出来，实在是可惜可惜）
Codeforces Round 1016 (Div. 3)
maisui12138的博客
04-09 1057
但在x求取{x,y}时，由于我们的真实坐标是需要由最终推出的四元素坐标增加不同值得到的，所以递归过程中，以此为条件，我们可以不断将当前需要寻找的{x,y}不断向左上角的{1,2,3,4}进行递归。一直这削减的是所求元素x的大小去向{1,2,3,4}靠近，而记录的坐标值是不断增加的。实际上n=1是特殊的，对于1的不同相接元素是存在素数的，比如11。我们的思路还是递归到最左上的{1,2,3,4}，但有一点需要注意。很典的二分，直接二分Mex的值，然后尽可能的分成k段。同理，对于寻找大小为x的值的坐标。
Educational Codeforces Round 83 (Rated for Div. 2) D
01-20
今天CF被D恶心到了，写个题解重新整理下思路，（20开始想，25写完暴力代码，1.30才过，优化后的。。 核心思路就是在暴力的基础上进行组合数等差加速。 C(n-2,i-1)*C(j-1,n-2)*(i-1) __ j: n-1 -> m ...
Codeforces Round 949 (Div. 2) A~D
Code_Shark的博客
06-09 1090
给出一个整数x，使得l≤x≤r，其中lr为给定值。同时保证2l≤r。执行以下操作，直到x变为1pp≥2p∣xxpxpx​1得分最初为0。询问得分最大为多少。
Codeforces Round 946 (Div. 3)Codeforces Round 946 (Div. 3) 动态规划dp 01背包
JK01WYX的博客
05-22 557
而总钱数我们是可以根据天数 j * 工资 x 来求出 ， 那么就足以判断在这个状态下是否有足够钱可以购买这个商品了。那么 i - h[ j ] 就是买这个商品 j 前的总价值 ，dp[ i - h[ j ] ]就是。一共 m 天，每天都有一个商品，价格 c[ i ]，价值 h[ i ]。其实我们可以问题分离，先把所有最优状态求出来，然后检查是否可行即可。dp[ i ] 表示 购买价值到 i 时，消耗的最少钱数。本题就是在01背包上限制了个我们有的钱数。从第二天开始每天加 x 块钱。问最后最多买多少h。
数据结构2.（双向链表，循环链表及内核链表）
2401_89312016的博客
08-05 447
本文详细介绍了三种链表的实现方法：双向链表、循环链表和内核链表。双向链表部分包含节点定义、创建、头插/尾插法、遍历、查找、修改、删除等操作实现；循环链表在双向链表基础上增加了循环特性，调整了遍历条件；内核链表部分分析了Linux内核中的链表实现，包括节点定义、初始化、插入/删除操作以及各类遍历宏定义。全文通过代码示例展示了链表的核心操作，重点比较了不同链表类型在实现上的差异，特别是循环链表和内核链表在结构设计和操作实现上的优化技巧。
数据结构04 栈和队列
LI1109hd的博客
08-05 166
/队列: 先进先出。
【数据结构初阶】--顺序表（二）
yhrxh_ymq的博客
08-05 482
本文详细讲解了顺序表的实现方法，重点介绍了尾插、头插、尾删和头删四个核心操作。内容包含：1）尾插操作的动态扩容机制，采用2倍扩容策略；2）头插操作需要整体后移元素；3）尾删只需修改size值；4）头删需要前移元素。文中提供了完整的C语言实现代码，并通过测试用例验证了各功能的正确性。最后分析了时间复杂度：尾插/删为O(1)，头插/删为O(n)，说明顺序表更适合频繁操作尾部数据的场景。作者预告后续将继续完善顺序表的其他操作接口。
数据结构：在链表中插入节点（Inserting in a Linked List）
2402_88047672的博客
08-03 850
本文讲解了在链表中插入节点的原理和实现方法。链表插入通过修改指针连接完成，相比数组更高效。插入分为三种情况：表头插入需更新头指针；中间插入需找到前驱节点并调整两个指针；尾部插入需遍历到末尾节点。文章详细分析了指针操作逻辑，并给出了C语言实现代码，包括处理边界条件（如越界检查）和内存管理。通过示例演示了如何在不同位置插入节点，最终构建出完整的链表结构。实现关键在于正确操作节点指针的指向关系。
嵌入式 - 数据结构：循环链表和内核链表
最新发布
m0_74911141的博客
08-05 315
/ 数据域// 前驱指针// 后继指针} linknode;// 首尾自环Linux 内核中通过// 后继指针// 前驱指针初始化初始化头节点，使其首尾自环；插入（头插）、（尾插）；删除从链表中移除节点；遍历遍历数据元素，其中member为数据结构中成员的名称；数据定位通过节点指针ptr找到数据结构的首地址（核心宏，通过指针运算实现）。使用内核链表时，需在自定义数据结构中嵌入// 示例：定义一个包含内核链表节点的进程结构int pid;// 进程ID// 进程名。
数据结构——查找（三、树形查找）
m0_65656149的博客
08-04 576
本文系统介绍了二叉排序树(BST)和平衡二叉树(AVL)的基本概念与操作。二叉排序树通过左小右大的特性实现高效查找(平均O(logn))，详细讲解了查找、插入、删除的递归/非递归实现，并分析了不同输入序列对树结构的影响。平衡二叉树通过平衡因子保证树高平衡，重点阐述了LL/RR/LR/RL四种旋转调整策略，以及插入删除后的平衡维护方法。文章通过代码示例展示了BST的完整实现，包括创建、遍历和节点操作，为理解和应用这两种重要数据结构提供了全面指导。
Codeforces Round 1000
02-03
### Codeforces Round 1000 比赛详情 Codeforces作为广受欢迎的在线编程竞赛平台，定期举办各种级别的比赛供不同层次的程序员和编程爱好者参加[^2]。然而关于具体的Codeforces Round 1000的比赛详情，在当前提供的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

dllglvzhenfeng

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值