Codeforces Round 874 (Div. 3)

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

#算法

这篇文章探讨了几个高难度的编程题目，其中D题是一道思维密集型问题，而E和G涉及图论概念，E具体涵盖环与并查集，F则侧重于数学解题，G题引入了树的深度优先搜索（DFS）技巧。

感觉难度设置比较逆天。

个人感觉D>>E > F=G

D是一道思维题，感觉并不好写。

E和G算图论， E是环/并查集， F是数学，G是树上dfs

Codeforces Round 946 (Div. 3)Codeforces Round 946 (Div. 3) 动态规划dp 01背包
JK01WYX的博客
05-22 645
而总钱数我们是可以根据天数 j * 工资 x 来求出 ， 那么就足以判断在这个状态下是否有足够钱可以购买这个商品了。那么 i - h[ j ] 就是买这个商品 j 前的总价值 ，dp[ i - h[ j ] ]就是。一共 m 天，每天都有一个商品，价格 c[ i ]，价值 h[ i ]。其实我们可以问题分离，先把所有最优状态求出来，然后检查是否可行即可。dp[ i ] 表示 购买价值到 i 时，消耗的最少钱数。本题就是在01背包上限制了个我们有的钱数。从第二天开始每天加 x 块钱。问最后最多买多少h。
Codeforces Round 995 (Div. 3)
H1727548的博客
12-28 1057
Codeforces Round 995 (Div. 3)
codeforce第874轮（div3）
fakerzhang的博客
05-23 957
显而易见这是不可能的，因为奇数减奇数为偶数，你可以用大的奇数减小的奇数得到偶数，但是会剩下最后一个最小的奇数没法减去，所以可以思考构造奇数序列，这里我们发现奇数序列只需要用偶数减去最小的奇数就可以构造。首先题目让我们构造出全奇数或者全偶数序列，这个时候我们就要考虑给我们的序列的分布情况，首先全是奇数和全是偶数肯定是有答案的，直接输出YES，这里我们思考有奇数和有偶数的情况，我们思考能否构造出偶数数列；直接进行遍历，存下奇数个数，偶数个数，奇数最小值，偶数最小值，当偶数最小值小于奇数最小值一定无解即可；
Codeforces Round 1004 Div.2 ABCD题解
sisjsje的博客
02-12 1436
这一场真的不难，前四题都是思维题，感觉比上一场Div.4要简单的多平时没怎么做过交互题，所以花费了太长时间去理解，后面的题补了再写题解。
Codeforces Round 1016 (Div. 3)
maisui12138的博客
04-09 1145
但在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 874 (Div. 3)A-F
LEVIATHANq的博客
05-20 884
思路:这个数组里面所有数值连在一起不是环就是链，如果找最大值就是判断环和链的个数，这个可以用并查集，如果是找最小值的话，就是找最大的环，但是数组中的这些小环是不可能拆开组成最大环的，而链可以一起组成最大环，所以找完最大环后，还有把这些小环的个数加上。再将每一个brr[i]的值填入对应的arr[i]的second中.因为idex组成的3 2 1 是fa的一个排列，所以这是一个环，代码中排断环，我是用异或，即将fa和idex一起异或，得出的数要是0，说明就是个环，否则是个链。思路:太麻烦了，不想说。
Codeforces Round 1039(Div.2)
豪德又AC啦
07-28 1613
文章摘要：分享了A、B、C三题的解题思路：A题采用贪心算法处理排序后的小于等于k的元素；B题用双指针模拟LR操作避免连续四个单调元素；C题通过分析元素递增关系判断是否能通过特定操作得到目标数组。作者认识到自身不足，决心加强练习。
Codeforces Round 1009 (Div. 3)
qdzwx26的博客
03-15 1872
暴力检查，如果还有点，就将得到的新点和原来三角形可以组成3个三角形，放入队列，按bfs顺序进行询问，暴力求解，至于次数可移步官方题解。如果二进制下全1，或者只有一个1， 无论添加什么数（小于x）， 一定会产生 a + b == c 的情况。注意到r之和=m，有限制，可直接暴力每一个 x看看上面有几个点在圆内，可以使用二分。其中第二个转移方程是使用i,j,k三个点构成一个三角形， 还需要加上。还有20分的时候开的题，没调完，赛后发现dp转移式子少加了一点。暴力删，每次就减少一个，最多执行n次。
Codeforces Round 1034 (Div. 3)
2301_80793912的博客
07-02 2386
Codeforces Round1034(div3）ABCDEF题目解答与分析。
Codeforces Round 1054 (Div. 3)
weixin_52264062的博客
09-26 808
Link。
Codeforces Round 962 (Div. 3)
MenghuanL的博客
07-28 818
总结：ABC秒过，D有点难评了，E优化很妙。
Codeforces Round 954 (Div. 3)
Ethrsu的博客
07-03 1056
为一组中的元素数量；若组中元素数量为奇数，那么有一个无需配对，可以将其删掉并按照偶数的方案计算。可以枚举被删的数字，但如果我们每次都按照这个方案计算，时间复杂度为。，与它相邻的单元格的值严格小于它的值，然后将该单元格的值一直减小直到不满足严格小于的条件；个符号，那么一定有一个两位数 (但值可能只有一位)，那么我们可以枚举两位数。解：若有这样一个单元格，那么这个单元格一定会变成与它相邻的单元格中的最大值。不计入（使用乘号），需要注意的是当我们枚举的这个数为。为奇数时，至多一个组的元素个数为奇数，否则无解。
Codeforces Round 981 (Div. 3)（A-F）
ju_ruo_ruo的博客
10-25 1768
Codeforces Round 981 (Div. 3)（A-F）
C++ 字符串 模拟 力扣 14. 最长公共前缀 每日一题 题解
Q741_147的博客
11-23 699
本文围绕LeetCode 14“最长公共前缀”这一字符串经典入门题展开，解析其作为面试高频题的核心价值——夯实模拟思维、边界处理与代码优化能力。文章详细阐述横向遍历（两两对比）与纵向遍历（逐位验证）两种核心算法原理，提供完整可运行的C++代码，拆解关键细节与易错点，并进行复杂度分析。同时总结解题核心考点、思路迁移方向及常见错误，帮助读者不仅掌握本题解法，更能提升字符串处理能力，为后续复杂题型奠定基础，兼具入门指导与面试备考价值。
代码随想录 63.不同路径Ⅱ
最新发布
m0_63814538的博客
11-24 468
4.确定遍历顺序：从递归公式可以看出一定是从左到右一层一层的遍历，这样保证推导dp[i][j]的时候，dp[i - 1][j]和dp[i][j - 1]一定是有数值的。所以本题的初始化代码如下所示：一旦遇到obstacleGrid[i][0] == 1的情况就停止dp[i][0]的赋值1的操作，dp[0][j]同理。1.确定dp数组（dp table）及其下标的含义：dp[i][j]表示从（0，0）出发，到（i，j）有dp[i][j]条不同的路径。下标（0，j）的初始化情况同理。
算法：二叉搜索树的最近公共祖先
czlczl20020925的博客
11-24 517
下面是详细的解释，说明为什么这是必然的。对于我们当前所在的任何节点。
DeepSeek Java 插入排序实现
m0_37843156的博客
11-23 347
以下是插入排序在 Java 中的完整实现，包含多种写法和详细注释。这个实现包含了插入排序的各种变体，可以根据具体需求选择合适的版本。稳定性： 稳定 - 相等元素的相对位置不变。空间复杂度： O(1) - 原地排序。· 最优情况（已排序）：O(n)· 最差情况（逆序）：O(n²)完整实现（带详细注释和测试）· 作为更复杂算法的子过程。· 平均情况：O(n²)Java 插入排序实现。
Codeforces Round 927 Div. 3
01-16
### Codeforces Round 927 Div. 3 比赛详情 Codeforces是一个面向全球程序员的比赛平台，定期举办不同级别的编程竞赛。Div. 3系列比赛专为评级较低的选手设计，旨在提供更简单的问题让新手能够参与并提升技能[^1]。...
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值