算法竞赛备考冲刺必刷题（C++） | AcWing 5939 判断元素是否存在

于 2025-10-04 07:43:14 发布
阅读量215 收藏 2
点赞数 5
CC 4.0 BY-SA版权
分类专栏： 算法题解：C++与Python实现 文章标签： 算法 c++ 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/guolianggsta/article/details/152282079

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。

欢迎大家订阅我的专栏：算法题解：C++与Python实现！

附上汇总贴：算法竞赛备考冲刺必刷题（C++） | 汇总

【题目来源】

AcWing：5939. 判断元素是否存在 - AcWing题库

【题目描述】

有一个集合 M 是这样生成的：

  1. k 是集合 M 中的最小元素；
  2. 如果 y 是 M 的元素，那么，2y+1 和 3y+1 都是 M 的元素；
  3. 除了上述二种情况外，没有别的数能够成为 M 的一个元素。

问题：任意给定 k 和 x，请判断 x 是否是 M 的元素。

这里的 k 是无符号整数，x 不大于 100000，如果是，则输出 YES

了解本专栏 订阅专栏 解锁全文 超级会员免费看
AtCoder Beginner Contest竞赛题解 | 洛谷 AT_abc356_d Masked Popcount
COCO_gsta的博客
03-13 730
等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。《洛谷 AT_abc356_d Masked Popcount》 #位运算#本文分享的必刷题目是从。
算法竞赛备考冲刺必刷题（C++） | AcWing 5926 判断整除
最新发布
COCO_gsta的博客
10-02 277
题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。第二行给出序列中的 N 个整数，这些整数的取值范围都 0 到 10000 之间（可能重复）。输入的第一行包含两个数：N 和 k，其中 N 代表一共有 N 个数，k 代表除数。所有结果中至少有一个可被整数 整除，我们则称此整数序列可被 k 整除。例如上述序列可以被 3、5、7 整除，而不能被 2、4、6、8…注意：0、-3、-6、-9…都可以认为是 3 的倍数。如果此整数序列可被 整除，则输出。
洛谷-P7071 [CSP-J2020] 优秀的拆分
爱编程的人
06-12 1140
一般来说，一个正整数可以拆分成若干个正整数的和。例如，11101234等。对于正整数n的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下，n被分解为了若干个的2的次幂。注意，一个数x能被表示成2的正整数次幂，当且仅当x能通过正整数个2相乘在一起得到。例如，10822321是一个优秀的拆分。但是，7421222120就不是一个优秀的拆分，因为1不是2的正整数次幂。现在，给定正整数n。
【C++题解】[CSP-J2020]优秀的拆分
szxguagua0807的博客
08-06 3480
请大家再回忆一个小学学过的知识点：奇数+奇数=偶数，偶数+偶数=偶数，偶数+奇数=奇数，这也就说明任何两数相加要想是奇数，都必须是“偶数+奇数”的形式，所以奇数的拆分都会存在。如果这个数的所有拆分中，存在优秀的拆分。那么，你需要从大到小输出这个拆分中的每一个数，相邻两个数之间用一个空格隔开。，你需要判断这个数的所有拆分中，是否存在优秀的拆分。的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下，可以证明，在规定了拆分数字的顺序后，该拆分方案是唯一的。），而想要做到“优秀的拆分”，幂得是。
优秀的拆分(位运算）
qq_43738331的博客
11-08 3526
一般来说，一个正整数可以拆分成若干个正整数的和。 例如，1=1，10=1+2+3+41=1，10=1+2+3+4 等。 对于正整数 nn 的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下，nn 被分解为了若干个不同的 22 的正整数次幂。 注意，一个数 xx 能被表示成 22 的正整数次幂，当且仅当 xx 能通过正整数个 22 相乘在一起得到。 例如，10=8+2=23+2110=8+2=23+21 是一个优秀的拆分。 但是，7=4+2+1=22+21+207=4+2+1=22+21+20 就不是
[NOI2016]优秀的拆分
weixin_34293911的博客
01-02 188
即子串中形如AABB的串的个数 考虑枚举中间的位置 en[i]表示形如AA的以i结尾个数，st[i]表示开头 ans=sigma::en[i]*st[i+1] 考虑en[i] 连续（间隔一定长度）相等的子串个数，， 一个套路的做法：bzoj 2119股市的预测 枚举A的长度L 插成(n/L)个点，然后相邻的点依次求两个lcp 对应位置区间加（差分来做） 最后求和 O(T*N...
算法竞赛备考冲刺必刷题（C++） | AcWing 2816 判断子序列
COCO_gsta的博客
05-20 774
等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。《AcWing 2816 判断子序列》 #双指针#序列的子序列，输出一行。子序列指序列的一部分项按。本文分享的必刷题目是从。而得的序列，例如序列。
算法竞赛备考冲刺必刷题（C++） | AcWing 802 区间和
COCO_gsta的博客
05-28 458
等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。假定有一个无限长的数轴，数轴上每个坐标上的数都是。行，每行输出一个询问中所求的区间内数字和。《AcWing 802 区间和》 #离散化#次询问，每个询问包含两个整数。次操作，每次操作将某一位置。行，每行包含两个整数。行，每行包含两个整数。本文分享的必刷题目是从。
算法竞赛备考冲刺必刷题（C++） | AcWing 529 宝藏
COCO_gsta的博客
04-01 1061
但是，每个宝藏屋距离地面都很远，也就是说，从地面打通一条到某个宝藏屋的道路是很困难的，而开发宝藏屋之间的道路则相对容易很多。从赞助商帮你打通的宝藏屋到这条道路起点的宝藏屋所经过的宝藏屋的数量（包括赞助商帮你打通的宝藏屋和这条道路起点的宝藏屋）。小明的决心感动了考古挖掘的赞助商，赞助商决定免费赞助他打通一条从地面到某个宝藏屋的通道，通往哪个宝藏屋则由小明来决定。行，每行三个用空格分离的正整数，分别是由一条道路连接的两个宝藏屋的编号（编号为。在此基础上，小明还需要考虑如何开凿宝藏屋之间的道路。
CF865D Buy Low Sell High
dashu497731727的博客
10-02 169
依靠堆完成贪心。 维护一个小根堆，扫描每一天的价格，如果之前的最小价格比它小就直接丢到堆里面去，如果比它大就累加答案并丢弃之前的最优解，然后把这个价格入队两次。 考虑一下为什么要入队两次，一次就相当于在这一天购买，一次代表以后反悔，答案累加之后就相当于在之前丢弃掉的地方买入在新的地方卖出，这样子一定能计算到最优答案。 时间复杂度$O(nlogn)$。 Code： #in...
[Noi2016]优秀的拆分
weixin_30552635的博客
05-11 157
来自F allDream的博客，未经允许，请勿转载，谢谢。 如果一个字符串可以被拆分为 AABB 的形式，其中 A和 B是任意非空字符串，则我们称该字符串的这种拆分是优秀的。 例如，对于字符串 aabaabaa，如果令 A=aab，B=a，我们就找到了这个字符串拆分成 AABB的一种方式。 一个字符串可能没有优秀的拆分，也可能存在不止一种优秀的拆分。比如我们令 A=a，B=baa，也可以...
P2949 [USACO09OPEN]Work Scheduling G（反悔贪心）
Ghostttttttiii的博客
05-09 478
P2949[USACO09OPEN]Work Scheduling Ghttps://www.luogu.com.cn/problem/P2949 #include <iostream> #include <cstdio> #include <string> #include <algorithm> #include <vector> #include <queue> #include <stack> #include.
【题解】AtCoder AT_abc400_c 2^a b^2
OI 生涯中的一些笔记和题解。
04-07 1016
一个很巧妙的数学思路，代码不超过 30 行（不压行），实现难度不高。
【CF865D】Buy Low Sell High（贪心）
weixin_30897079的博客
03-21 304
【CF865D】Buy Low Sell High（贪心） 题面 洛谷 CF 题解 首先有一个\(O(n^2)\)的\(dp\)很显然，设\(f[i][j]\)表示前\(i\)天手中还有\(j\)股股票的最大收益。转移显然。 然而这样子似乎并没有什么优化的余地。 考虑这样子一个贪心，假设我们已经知道了前面\(n-1\)天在最优答案的情况下的购买和卖出情况，只考虑最后这一天，那么你会找到一个可以买入...
CF865D.Buy Low Sell High
sz_165394732的博客
02-22 252
题目链接 题解 很套路的题（弱智如我也只会这种题了）。 因为买和卖有前后关系的限制，故考虑从前往后扫一遍。买的代价在前面不好统计，考虑买卖一对时一起统计。考虑卖了当前的股票，那么要找到之前的一个买，此时肯定是找最小的，用堆维护待买的即可。但这样做可能在后面有更大的，使得拆掉这一对更优，所以还要留给后面反悔机会，于是再开一个堆存一下。每次在两个堆之间取最优，然后把这个选择放入第二个堆即可。 ...
反悔贪心-CF865D Buy Low Sell High
xhyu61的博客
01-11 732
CF865D - Buy Low Sell High，以此题学习反悔贪心的思想。
luogu CF865D Buy Low Sell High
zsyz_ZZY的博客
04-16 409
背景： 代码贼短......... 题目传送门： https://www.luogu.org/problemnew/show/CF865D 思路： 考虑dpdpdp，设fi,jf_{i,j}fi,j​表示第iii天拥有jjj股时的利润。 则： [1][1][1]考虑买入：fi,j=max⁡k=1j−1fk,j−1−aif_{i,j}=\max_{k=1}^{j-1}f_{k,j-1}-a_...
优秀的拆分
a_streaker的博客
11-18 4687
题目 一般来说，一个正整数可以拆分成若干个正整数的和。例如， 1 = 1， 10 =1 + 2 + 3 + 4 等。 对于正整数 ???? 的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下， ???? 被分解为了若干个不同的 2 的正整数次幂。注意， 一个数 ???? 能被表示成 2 的正整数次幂，当且仅当 ???? 能通过正整数个 2 相乘在一起得到。 例如， 10 = 8 + 2 = 23 + 21 是一个优秀的拆分。但是， 7 = 4 + 2 + 1 =22 + 21 + 20 就不是一个优
算法竞赛备考全攻略：从基础到进阶及冲刺阶段的完整指南
资源摘要信息:"《算法竞赛ACM/NOI/CSP算法竞赛备考指南：从入门到冲刺各阶段经验技巧与资源汇总了文档的主要内容》是一份为算法竞赛参赛者提供的全面备考指南。文档从入门到冲刺，详细介绍了各个阶段的学习路径、...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值