Codeforces Round 971

最新推荐文章于 2025-08-05 20:53:10 发布
最新推荐文章于 2025-08-05 20:53:10 发布
阅读量1.4k 收藏 46
点赞数 41
CC 4.0 BY-SA版权
分类专栏： USACO CF:codeForces 创新 文章标签： 数据结构 GESP NOIP CF CodeForces CSP-J CSP-S
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/dllglvzhenfeng/article/details/148038939

Codeforces Round 971 (Div. 4) 各种意义上赤石的一场

Codeforces Round 971 (Div. 4) 各种意义上赤石的一场_哔哩哔哩_bilibili

Codeforces Round 971 (Div. 4)

Codeforces Round 971 (Div. 4)_哔哩哔哩_bilibili

Codeforces Round 971 (Div. 4) - _Yxc - 博客园

Codeforces Round 971 (Div. 4) 题目讲解 (ABCDEFG1G2)

Codeforces Round 971 (Div. 4) 题目讲解 (ABCDEFG1G2)_哔哩哔哩_bilibili

codeforces:round 971(Div3)

codeforces:round 971(Div3)-优快云博客

Codeforces Round 971 (Div. 4) (A to E) (2024.9.11)

https://zhuanlan.zhihu.com/p/719626965

Codeforces Round 971 (Div. 4) A - G1

https://zhuanlan.zhihu.com/p/718214461

Codeforces Round 971 (Div. 4) (A~G1)-优快云博客

Codeforces Round 971 (Div. 4) A - G2

https://zhuanlan.zhihu.com/p/718310303

Codeforces Round 971 (Div. 4)

https://zhuanlan.zhihu.com/p/718506428

codeforces Round 971 div4 - lixinran1006 - 博客园

Codeforces Round 971 (Div. 4)_牛客博客

https://zhuanlan.zhihu.com/p/721898581

https://zhuanlan.zhihu.com/p/718115867

Codeforces Round 971 (Div. 4) - swj2529411658 - 博客园

Codeforces Round 971 (Div. 4)-优快云博客

Codeforces Round 971 (Div. 4)（A,B,C,D,E,F,G1）

Codeforces Round 971 (Div. 4)（A,B,C,D,E,F,G1）-优快云博客

Codeforces Round 971 (Div. 4)——C题题解

Codeforces Round 971 (Div. 4)——C题题解_codeforces round 971 (div. 4) 题解-优快云博客

 

Codeforces Round 931

Codeforces Round 931-优快云博客

Codeforces Round 932

Codeforces Round 932-优快云博客

Codeforces Round 933

Codeforces Round 933-优快云博客

Codeforces Round 934

Codeforces Round 934-优快云博客

Codeforces Round 935

Codeforces Round 935-优快云博客

Codeforces Round 936

Codeforces Round 936-优快云博客

Codeforces Round 937

Codeforces Round 937-优快云博客

Codeforces Round 938

Codeforces Round 938-优快云博客

Codeforces Round 939

Codeforces Round 939-优快云博客

Codeforces Round 940

Codeforces Round 940-优快云博客

Codeforces Round 941

Codeforces Round 941-优快云博客

Codeforces Round 942

Codeforces Round 942-优快云博客

Codeforces Round 943

Codeforces Round 943-优快云博客

Codeforces Round 944

Codeforces Round 944-优快云博客

Codeforces Round 945

Codeforces Round 945-优快云博客

Codeforces Round 946

Codeforces Round 946-优快云博客

Codeforces Round 947

Codeforces Round 947-优快云博客

Codeforces Round 948

Codeforces Round 948-优快云博客

Codeforces Round 949

Codeforces Round 949-优快云博客

Codeforces Round 950

Codeforces Round 950-优快云博客

 

Codeforces Round 971 (Div. 4) ABCD题详细题解(C++,Python)
2401_83669813的博客
09-04 2644
本文为Codeforces Round 971 (Div. 4) ABCD题的题解，包含C++,Python语言描述，觉得有帮助或者写的不错可以点个赞 比赛打了没一半突然unrated了就不是很想继续写了,早起写个题解
Codeforces Round 971 (Div. 4) G1题 Yunli‘s Subarray Queries (easy version)（权值线段树）
weixin_74754298的博客
10-10 991
可能为负数，因此我们需要先进行离散化处理，将其全都变为正数。考虑进行预处理，将原问题转化为要求出每一个使。的最小值，即求出区间内数量最多的数的个数。因此我们可以使用权值线段树，在扫描。数组的时候动态维护当前区间内的。变成连续数组的最小操作数。，则原问题变成了求每一个。
Codeforces Round 971 (Div. 4)
weixin_50143539的博客
09-04 3655
的区间修改为连续子数组的最小操作次数，开个数组记录在对应左端点或者右端点的位置，每次查询直接查即可。就越小，因此可以二分出靠近零点的整数位置，在这个整数位置周围必然会使得。或者可以直接三分，因为单调递减的曲线，取绝对值后负数的部分会对称到。轴上方，从而使得曲线存在波谷，也就是最小值点，可以三分求出该点。的区间，修改为连续子数组的最少次数，所以可以处理出数组。，下标的距离即为这两个值的差值，则可以同时不修改。原先的出现次数，加入更新的操作次数。的区间修改为连续子数组的最少次数。
Codeforces Round 971 (Div. 4) A~G2
2301_80105412的博客
09-04 2703
Codeforces Round 971 (Div. 4) A~G2
Codeforces Round 971 (Div. 4)——C题题解
2301_79363050的博客
09-11 345
本题的大意是一个青蛙从原点开始跳格子(0,0)，最终要跳到点(x,y)去，并且每一步的步长不能超过k，问最短几步可以跳到终点。本题利用贪心思想，肯定是先跳最大的步长这样总体用的步数最长。
codeforces:round 971(Div3)
lch_001的博客
10-12 144
萌新第一次打div3的比赛，并且还做出了一些题，太有成就感了。
Codeforces Round 971 (Div. 4)（C题）
2401_84046806的博客
10-31 222
【代码】Codeforces Round 971 (Div. 4)（C题）
Codeforces Round 937 (Div. 4) 题解（A-F）
Antonio915的博客
03-29 941
首先先判断一下是否能构成二叉树，构成二叉树的条件是：后代为2的节点*2+后代为1的节点+1=总结点，即：2*a+b+1=a+b+c。所以在构造时尽可能往满二叉树方向构造，即先使用后代为2的点，然后再使用后代为1的点，最后使用后代为0的叶子结点，当叶子结点不够则结束。筛选出字符串长度的所有因子，然后枚举因子，用map存下所有的子串大小，判断不同子串的个数，如果子串个数为1，则直接成立。如果不同子串个数为2，并且其中一个子串只有一个，那么判断一下不同的两个子串不同的字符个数，若为1，则成立，反之，不成立。
Codeforces Round 1033
青少年趣味编程
06-27 883
Codeforces Round 1033
Codeforces Round 思路总结
qq_60653991的博客
07-30 357
Ceasy:让一个数字尽可能地大，然后让他来改变全局的递增递减性质。（这个考场上完全想到了，但是没有写出来，实在是可惜可惜）
codeforces round 971
01-07
### 关于Codeforces Round 971 (Div. 4)比赛题目及解析 #### A-G1题解概述 对于Codeforces Round 971 (Div. 4)，该轮次的比赛涵盖了多个难度级别的编程挑战，旨在测试参赛者的算法思维能力和编码技巧。其中，A至G1...
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 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 496
本文详细介绍了三种链表的实现方法：双向链表、循环链表和内核链表。双向链表部分包含节点定义、创建、头插/尾插法、遍历、查找、修改、删除等操作实现；循环链表在双向链表基础上增加了循环特性，调整了遍历条件；内核链表部分分析了Linux内核中的链表实现，包括节点定义、初始化、插入/删除操作以及各类遍历宏定义。全文通过代码示例展示了链表的核心操作，重点比较了不同链表类型在实现上的差异，特别是循环链表和内核链表在结构设计和操作实现上的优化技巧。
哈希相关的模拟实现
m0_73693552的博客
07-31 768
c++模拟实现：闭散列除留取余法的哈希表、开散列除留取余法的哈希表（vector+list）、c++STL工具unordered_map和unordered_set
数据结构04 栈和队列
LI1109hd的博客
08-05 208
/队列: 先进先出。
数据结构：在链表中插入节点（Inserting in a Linked List）
2402_88047672的博客
08-03 864
本文讲解了在链表中插入节点的原理和实现方法。链表插入通过修改指针连接完成，相比数组更高效。插入分为三种情况：表头插入需更新头指针；中间插入需找到前驱节点并调整两个指针；尾部插入需遍历到末尾节点。文章详细分析了指针操作逻辑，并给出了C语言实现代码，包括处理边界条件（如越界检查）和内存管理。通过示例演示了如何在不同位置插入节点，最终构建出完整的链表结构。实现关键在于正确操作节点指针的指向关系。
【数据结构初阶】--顺序表（二）
yhrxh_ymq的博客
08-05 492
本文详细讲解了顺序表的实现方法，重点介绍了尾插、头插、尾删和头删四个核心操作。内容包含：1）尾插操作的动态扩容机制，采用2倍扩容策略；2）头插操作需要整体后移元素；3）尾删只需修改size值；4）头删需要前移元素。文中提供了完整的C语言实现代码，并通过测试用例验证了各功能的正确性。最后分析了时间复杂度：尾插/删为O(1)，头插/删为O(n)，说明顺序表更适合频繁操作尾部数据的场景。作者预告后续将继续完善顺序表的其他操作接口。
嵌入式 - 数据结构：循环链表和内核链表
最新发布
m0_74911141的博客
08-05 400
/ 数据域// 前驱指针// 后继指针} linknode;// 首尾自环Linux 内核中通过// 后继指针// 前驱指针初始化初始化头节点，使其首尾自环；插入（头插）、（尾插）；删除从链表中移除节点；遍历遍历数据元素，其中member为数据结构中成员的名称；数据定位通过节点指针ptr找到数据结构的首地址（核心宏，通过指针运算实现）。使用内核链表时，需在自定义数据结构中嵌入// 示例：定义一个包含内核链表节点的进程结构int pid;// 进程ID// 进程名。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

dllglvzhenfeng

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

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

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

打赏作者

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

抵扣说明：

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

余额充值