Codeforces Round 725 (Div. 3)补题报告

最新推荐文章于 2025-08-24 21:29:33 发布
最新推荐文章于 2025-08-24 21:29:33 发布
阅读量1.7k 收藏 44
点赞数 31
CC 4.0 BY-SA版权
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/bhdwyl/article/details/136024398

比赛链接

文章目录

一、概况

比赛名称：Codeforces Round 725 (Div. 3)
日期： 2024.2.3
晚上在家做了A和B，课上又做了C和F。
所以为什么F题这么简单？

二、正解

D. Another Problem About Dividing Numbers

1 题目描述

给定两个整数 a , b a, b a,b 和一个操作数 k k k。对于每一次操作，你有如下两种选择：

  • 选择一个能整除 a a a 的大于一的整数 c c c，用 a c \dfrac{a}{c} ca​ 替换 a a a。
  • 选择一个能整除 b b b 的大于一的整数 c c c，用 b c \dfrac{b}{c} cb​ 替换 b b b。

然后询问，是否存在一种操作方法，使得在恰好 k k k 次操作后， a = b a=b a=b。

数据范围： 1 < a , b , k < 10 9 1 < a, b, k < {10}^9 1<a,b,k<109。

2 大体思路

  1. 对于 k = 1 k=1 k=1 的情况：

    • 如果 a a a 能乘除
最低0.47元/天 解锁文章

200万优质内容无限畅学
bhdwyl
关注
Codeforces Round 995 (Div. 3)【题解】D ~ G
2401_88501775的博客
01-12 1397
Codeforces Round 995 (Div. 3)【题解】，D.Counting Pairs，E.Best Price，F.Joker,G. Snakes
Codeforces Round #725 (Div. 3)
qq_54484765的博客
06-11 255
文章目录A、Stone Game1.思路2.参考代码B、Friends and Candies1.思路2.参考代码C、Number of Pairs1.思路2.参考代码D、 Another Problem About Dividing Numbers1.思路2.参考代码F、Interesting Function1.思路2.参考代码 A、Stone Game 传送门 1.思路 先找到最大值和最小值的下标，然后分3类讨论(只操作左端点，只操作右端点，和两端都操作）取最小值即可。 2.参考代码 #inc.
Codeforces Round 1004 Div.2 ABCD题解
sisjsje的博客
02-12 1250
这一场真的不难，前四题都是思维题，感觉比上一场Div.4要简单的多平时没怎么做过交互题，所以花费了太长时间去理解，后面的题补了再写题解。
Codeforces Round 1009 (Div. 3)
qdzwx26的博客
03-15 1797
暴力检查，如果还有点，就将得到的新点和原来三角形可以组成3个三角形，放入队列，按bfs顺序进行询问，暴力求解，至于次数可移步官方题解。如果二进制下全1，或者只有一个1， 无论添加什么数（小于x）， 一定会产生 a + b == c 的情况。注意到r之和=m，有限制，可直接暴力每一个 x看看上面有几个点在圆内，可以使用二分。其中第二个转移方程是使用i,j,k三个点构成一个三角形， 还需要加上。还有20分的时候开的题，没调完，赛后发现dp转移式子少加了一点。暴力删，每次就减少一个，最多执行n次。
Codeforces Round 974 (Div. 3)
ros275229的博客
09-22 879
也是模拟，找到最小不满足哪一个，求出应满足的最小值+1减去原来的sum即可;只用分情况(奇偶)讨论即可;
Codeforces Round 1016 (Div. 3)
maisui12138的博客
04-09 1075
但在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 1015, Div. 1 + Div. 2
2301_81692739的博客
04-16 1047
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 946 (Div. 3)
gege_0606的博客
05-21 2099
З手机桌面- A - Codeforces。
Codeforces Round 966 (Div. 3)
2402_82371019的博客
08-14 644
初始化：逐步检查：结果： "NO"解释：初始化：逐步检查：结果： "YES"解释：初始化：逐步检查：结果： "YES"解释：初始化：逐步检查：结果： "NO"
Codeforces Round 966 (Div. 3)A-E
2301_79744317的博客
08-14 1545
Codeforces Round 966 (Div. 3)A-E题解
计数组合学7.20（平面分拆与RSK算法)
weixin_74905422的博客
08-22 986
实际上，一个反半标准杨表（reverse SSYT）就是一种特殊的平面分拆（移除了无关的0），事实上，在我们定义反半标准杨表时，我们提到了另一个术语“列严格平面分拆”。本节和接下来的两节将致力于讨论整数分拆的一个引人入胜的推广，称为“平面分拆”。我们将基于 RSK 算法以及一种将一对同形状的反半标准杨表合并成单个平面分拆的简单方法，给出一个优雅的双射证明。当我们考虑 RSK 算法的对称性结果定理 7.13.1 时，定理 7.20.1 的一个很好的变体就出现了。的每一列都是互异奇数部分的分拆。
力扣（在排序数组中查找元素的第一个和最后一个位置）
weixin_52811458的博客
08-22 1042
本文解析了LeetCode 34题，探讨如何在有序数组中高效查找目标值的起始和结束位置。通过分析原始代码的复杂度问题，提出优化方案：采用两次独立的二分查找，分别定位左边界（第一个等于目标值的位置）和右边界（最后一个等于目标值的位置）。优化后的代码逻辑更清晰，时间复杂度保持O(log n)，空间复杂度为O(1)。关键点在于正确处理二分查找的边界条件，先验证左边界有效性，再推导右边界，确保结果准确。
c语言指针学习
曾大强博客
08-24 247
用途描述关键点基本操作通过指针间接访问和修改变量与数组高效地遍历和操作数组数组名即指针，指针算术运算与函数实现传址调用，修改实参，返回多个值函数参数定义为指针动态内存在运行时申请任意大小的内存malloccallocreallocfree掌握指针需要大量的练习和实践。先从简单的例子开始，理解地址和值的区别，然后再逐步深入到数组、函数和动态内存管理中。
【数据结构】计数排序：有时比快排还快的整数排序法
leilei050213的博客
08-23 285
计数排序是一种非比较排序算法，适用于整数数据且范围较小的情况。其核心思想是统计每个元素出现的次数，然后根据统计结果将元素重新排列。虽然时间复杂度高效（O(N+range)），但空间复杂度较高（O(range)），且仅适用于整数类型。该算法在数据范围集中时性能优异，比快速排序更快，但在数据范围较大时空间消耗显著。
数据结构之排序大全（4）
pusue_the_sun的博客
08-21 781
归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法，该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。
算法 ----- 链式
shsbyshdbdhjsk的博客
08-20 374
解题思路一：我们可以设一个优先级队列，将各个链表头入列，在创建一个链表最小链入链表中。解题思路一：我们可以首先算出来有我们需要反转几次，然后我们就可以将他看作为几个逆置。解法思路二：归并我们可以通过归并将链表分为两个，在将两个链表进行排序。我们也可通过定义四个指针,改变她们的next值来交换结点。2、逆序后半段的指针（断开两端的指针）
埃氏筛|树dfs|差分计数
最新发布
一个人知道自己为什么而活，他就能够接收任何一种生活
08-24 200
/ 遍历 y 所在连通块，在不经过质数的前提下，统计有多少个非质数。// 这 size[y] 个非质数与之前遍历到的 sum 个非质数，两两之间的路径只包含质数 x。for (int y: g[x]) { // 质数 x 把这棵树分成了若干个连通块。if (size[y] == 0) { // 尚未计算过。// 质数=false 非质数=true。// 从 x 出发的路径。埃氏筛部分 函数的调用方式。lambda函数调用。
力扣73:矩阵置零
weixin_74285822的博客
08-20 282
这篇文章介绍了一个解决力扣73题"矩阵置零"的算法。题目要求在m×n矩阵中，若元素为0，则将其所在行和列全部置0，且必须使用原地算法。解决方案是：首先创建两个标记数组分别记录需要置零的行和列；然后遍历矩阵，遇到0元素时标记对应行和列；最后再次遍历矩阵，根据标记数组将对应行和列置0。这种方法时间复杂度为O(N^2)，空间复杂度为O(m+n)，满足原地算法的要求。文末提供了相应的C++代码实现。
算法-每日一题（DAY13）两数之和
2302_80957675的博客
08-18 1122
摘要： 题目要求在整数数组中找到两个数之和等于目标值的索引。暴力解法使用双重循环遍历所有可能组合，时间复杂度O(n²)。优化解法利用哈希表存储元素值及其索引，通过查找补数(target-nums[i])将时间复杂度降至O(n)。示例演示了哈希解法的工作流程：当nums=[2,7,11,15]，target=9时，补数7在字典中找到键2，返回索引[0,1]。两种解法均确保结果唯一，但哈希法以空间换时间更高效。
Codeforces Round 927 Div. 3
01-16
### Codeforces Round 927 Div. 3 比赛详情 Codeforces是一个面向全球程序员的比赛平台，定期举办不同级别的编程竞赛。Div. 3系列比赛专为评级较低的选手设计，旨在提供更简单的问题让新手能够参与并提升技能[^1]。...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值