Codeforces Round 958

最新推荐文章于 2025-05-21 19:25:09 发布
最新推荐文章于 2025-05-21 19:25:09 发布
阅读量834 收藏 13
点赞数 9
分类专栏： CF:codeForces USACO 程序猿的数学 文章标签： CF CodeForces NOIP NOI 数据结构 GESP CSP-J
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dllglvzhenfeng/article/details/147971809
版权

Codeforces Round 958 (Div. 2) A - C题

Codeforces Round 958 (Div. 2) A - C题_哔哩哔哩_bilibili

Codeforces Round 958 (Div. 2)（A~D）

Codeforces Round 958 (Div. 2)（A~D）_哔哩哔哩_bilibili

Codeforces Round 958 (Div. 2)（A ~ E 讲解）

Codeforces Round 958 (Div. 2)（A ~ E 讲解）_哔哩哔哩_bilibili

Codeforces Round 958 (Div. 2) A~E_codeforce958-CSDN博客

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

Codeforces Round 958 (Div. 2) E. Range Minimum Sum

Codeforces Round 958 (Div. 2) E. Range Minimum Sum_e.range minimum sum-CSDN博客

Codeforces Round 958 (Div. 2) | 完成度 [5 / 6] | 含 jumping

Codeforces Round 958 (Div. 2) | 完成度 [5 / 6] | 含 jumping_哔哩哔哩_bilibili

Codeforces Round 958 (Div. 2)

Codeforces Round 958 (Div. 2)_哔哩哔哩_bilibili

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

Codeforces Round 958 (Div. 2)-CSDN博客

Codeforces Round 958 (Div. 2) - Luckyblock - 博客园

Codeforces Round 958 (Div. 2)-CSDN博客

Codeforces Round 958 (Div. 2)-CSDN博客

Codeforces Round 958 (Div. 2) 比赛实况 (ABCDE) D在那WA了四次而且最后过得莫名其妙。。。

Codeforces Round 958 (Div. 2) 比赛实况 (ABCDE) D在那WA了四次而且最后过得莫名其妙。。。_哔哩哔哩_bilibili

Codeforces Round 958 (Div. 2) 7.15

Codeforces Round 958 (Div. 2) 7.15_increasing sequence with fixed or题解-CSDN博客

[洛谷日报第19期]Codeforces游玩攻略

[洛谷日报第19期]Codeforces游玩攻略_网易订阅

Codeforces Round 951

Codeforces Round 951-CSDN博客

 

Codeforces Round 972

Codeforces Round 972-CSDN博客

Codeforces Round 973

Codeforces Round 973-CSDN博客

 

Codeforces Round 974

Codeforces Round 974_高质量读研张军平pdf-CSDN博客

Codeforces Round 975

Codeforces Round 975-CSDN博客

Codeforces Round 976

Codeforces Round 976-CSDN博客

Codeforces Round 977

Codeforces Round 977_codeforces round #977-CSDN博客

 

Codeforces Round 978

Codeforces Round 978-CSDN博客

Codeforces Round 979

Codeforces Round 979-CSDN博客

Codeforces Round 980

Codeforces Round 980-CSDN博客

 

Codeforces Round 958 (Div. 2)A到D详细(c++,python)
2401_83669813的博客
07-16 613
【代码】Codeforces Round 958 (Div. 2)A到D简单题解(c++,python)
Codeforces Round 958 (Div. 2)
xxx_jsu的博客
07-16 304
要满足这几个条件我们还得从n本身来看，为了使数或一个比它大的数为n，我们从n的二进制从后往前来看，我们统计n的二进制中有多少个1，依次从右到左对不同的1取非操作，有多少个1，得到的序列长度就是1的数目+1(n的本身也算)，序列中的数就是n的二进制从右开始对1取非之后的转换为十进制的数。因为可以连续操作无数次，我们可以把每一段连续的0都看作一个0，最后统计0和1的个数，1多就可以（直接把起点和终点看作范围），0多就不行。看能分多少个k-1出来吧，再看最后的余数为多少。1.a里的所有数都小于等于n。
Codeforces Round 思路总结
qq_60653991的博客
07-30 343
Ceasy:让一个数字尽可能地大，然后让他来改变全局的递增递减性质。（这个考场上完全想到了，但是没有写出来，实在是可惜可惜）
Codeforces Round 1016 (Div. 3)
maisui12138的博客
04-09 981
但在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的值的坐标。
Codeforces Round 1013 (Div. 3)
maisui12138的博客
03-26 1018
从一个格子到另一格子的距离小于d时可以直接进行移动，移动不能向下，只能在同层及上层。n*m个桌子，k名参与者每个人可以选择一个桌子，使得每行最大的连续的桌子数量最小。首先是最开始的第n层，我们从每个可以攀爬的格子都可以视为一条路，我们把方案定为1。逆序排序后，记录当前团队人数*当前人的能力值，大于x则直接组队并归零新团队人数。存在一个n*m的垂直的山，每层可以看做一个格子，每格中X为可以攀爬的点。，学生之间可以任意组成团队，团队的实力为团队数量*团队最小能力者。AC code: （含打表）
Codeforces Round 990
青少年趣味编程
12-16 666
Codeforces Round 990
Educational Codeforces Round 170 (Rated for Div. 2)（A~E题解）
2301_80475191的博客
10-15 2048
本场也算是对我努力的一个reward吧，也是非常nice啊，话不多说，先写题解，写完直接休息思路：我们先去想其最多需要多少次，也就是两个串长度之和，然后在哪里有优化呢？就是说两个串之间有可能有相等的前缀，可以将前缀直接拓印过来，将相同长度k的的前缀串复制过来，将操作化简为1，直接用sum-k+1即可，当然了，有可能有相同的部分为0，如果为0，直接输出两个串长度之和思路：看题就是说求错误的最终结果，我们每次取的都是左边一个+左上一个我们手玩一下就发现了规律，第k列的值就是2的k次方，直接用快速幂。
Codeforces Round 965 (Div. 2) 8.10
2301_81692739的博客
08-11 1061
看题得认真，不能迷糊，不然太费时间。
Codeforces Round 1015, Div. 1 + Div. 2
2301_81692739的博客
04-16 924
f (b) 是 mex(b) 的最小可能值，所以最多进行m次操作，视作 进行 m 次。设n 放在位置 x ,则 max(a[x-1],a[x])=n，应满足 n%x=x-1。​ n / (m+1) ，所以 f (b) 最大为 n / (m+1)-对于所有 2≤i≤n ，满足 max(pi−1,pi)mod。​ 每个数字最多删除m 次，要想留下来，至少存在 m+1 个。每次删除 k 个 ，删除m 次，最后剩下 n-m * k。进行排列， f (b)最大为 n - m * k。
Codeforces Round 1012 (Div. 2)
gyc271828的博客
03-26 1270
其实题干中已经有提示了，题一定有解，sum(b)>=sum(a)；和sum(a)有关，我们发现经过第一次操作后大数变为其和小数的差，小数直接变为0，然后a错位减。构造题，我们想取一个质数让 i=1时它是质数，但是当i=2时它肯定不是质数了，那么i=3时。一开始的想法是类似于一个dp看看这个1的左侧和上侧有没有1，如果有是对的不然直接退出。其实想法和答案以经很接近了，就是找每一个数变为0的步数然后求一个最大值，但是没往深想。就是动态维护一下起点到哪些桌子点最小的点，和到座位最小的点，可以用小根堆维护。
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 534
而总钱数我们是可以根据天数 j * 工资 x 来求出 ， 那么就足以判断在这个状态下是否有足够钱可以购买这个商品了。那么 i - h[ j ] 就是买这个商品 j 前的总价值 ，dp[ i - h[ j ] ]就是。一共 m 天，每天都有一个商品，价格 c[ i ]，价值 h[ i ]。其实我们可以问题分离，先把所有最优状态求出来，然后检查是否可行即可。dp[ i ] 表示 购买价值到 i 时，消耗的最少钱数。本题就是在01背包上限制了个我们有的钱数。从第二天开始每天加 x 块钱。问最后最多买多少h。
数据库blog2_数据结构与效率
🙂‍↕️
05-18 872
无
Redis——底层数据结构
2401_83176717的博客
05-16 1596
Redis采用了链式哈希（拉链法）来解决哈希冲突，这与Java中的hashMap是相似的。哈希表的底层其实是数组，通过计算对象的哈希值对数组长度取余来确定索引位置，可以在O1的时间获取数据。
Android 性能优化入门（一）—— 数据结构优化
tmacfrank
05-18 1175
一款 app 除了要有令人惊叹的功能和令人发指交互之外，在性能上也应该追求丝滑的要求，这样才能更好地提高用户体验，响应速度一项就主要取决于数据结构和算法。
数据结构（4）线性表-链表-双链表
最新发布
2401_85751795的博客
05-21 664
迟来的分类，主要如果在学习单链表前去讲分类，可能就云里雾里的，所以放在讲完单链表后讲。划分链表的标准如下：有没有头结点、指针的方向、循环与否头结点就是一个占位结点，也被叫做哨兵位，一般就是标识起点、防止链表为空，本身不储存任何有效元素（就类似于我们高速上看到的，前方多少米服务区，前方多少米进入什么地界，碰到头结点就知道遍历到链表的头结点了）。指针方向一个是只能从前往后遍历，另外一个双向的就是既有指向前一个结点的指针，也有指向后一个结点的指针。
索引与数据结构、并行算法
2301_81948543的博客
05-18 844
目的：当算法无法继续优化（例如已是 O(nlogn) 级别）时，仍可通过并行处理来显著提高执行效率。本质：通过“数据分片 + 多线程并行执行”的策略，加快整体处理速度。注意：时间复杂度 ≠ 实际性能。实际开发中，哪怕提升 10%-20%，也非常有意义。核心思想：数据分片 + 并行执行适用范围无依赖关系或依赖关系可控的任务数据规模巨大（超内存或高 I/O 需求）工程意义并行算法是一种工程优化思想，可结合多核资源提升性能如 MapReduce 就是经典的并行计算框架。
数据结构 -- 树形查找（三）红黑树
2202_75324779的博客
05-18 463
int key;int color;//结点颜色，如：可用0/1表示红/黑，也可以使用枚举型enum表示颜色结点的黑高bh – 从某结点出发（不含该结点）到达任一叶结点的路径上黑节点的总数。
Codeforces Round 1000
02-03
### Codeforces Round 1000 比赛详情 Codeforces作为广受欢迎的在线编程竞赛平台，定期举办各种级别的比赛供不同层次的程序员和编程爱好者参加[^2]。然而关于具体的Codeforces Round 1000的比赛详情，在当前提供的参考资料中并没有直接提及该特定轮次的信息。 通常情况下，Codeforces会在其官方网站上提前公布即将举行的赛事信息，包括但不限于比赛的具体时间、参与方式以及地址等重要细节。对于像Codeforces Round 1000这样的大型活动而言，官方一般会提供详细的公告页面介绍整个赛事安排[^1]。 为了获取最准确的比赛时间和具体规则，建议访问Codeforces官网查看最新的赛事通知。一般来说，这类比赛允许任何注册用户报名参加，并且可以通过登录个人账户完成线上参赛流程。比赛链接通常会在临近开赛时由主办方给出，参与者只需按照指示进入指定的比赛界面即可开始解题挑战。 ```python import webbrowser def open_codeforces(): url = "https://codeforces.com/" webbrowser.open(url) open_codeforces() ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

dllglvzhenfeng

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

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

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

打赏作者

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

抵扣说明：

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

余额充值