AtCoder Beginner Contest竞赛题解 | 洛谷 AT_abc402_a CBC

已于 2025-10-17 14:47:14 修改
阅读量256 收藏 4
点赞数 4
CC 4.0 BY-SA版权
分类专栏： 算法题解：C++与Python实现 C++与Python竞赛真题解析 文章标签： c++ 开发语言
于 2025-04-21 17:24:25 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/guolianggsta/article/details/147398698

​欢迎大家订阅我的专栏：算法题解：C++与Python实现！
本专栏旨在帮助大家从基础到进阶 ，逐步提升编程能力，助力信息学竞赛备战！

专栏特色
1.经典算法练习：根据信息学竞赛大纲，精心挑选经典算法题目，提供清晰的代码实现与详细指导，帮助您夯实算法基础。
2.系统化学习路径：按照算法类别和难度分级，从基础到进阶，循序渐进，帮助您全面提升编程能力与算法思维。

适合人群：

  • 准备参加蓝桥杯、GESP、CSP-J、CSP-S等信息学竞赛的学生
  • 希望系统学习C++/Python编程的初学者
  • 想要提升算法与编程能力的编程爱好者

附上汇总帖：AtCoder Beginner Contest竞赛题解 | 汇总

【题目来源】

洛谷：AT_abc402_a [ABC402A] CBC - 洛谷

【题目描述】

You are given a string

了解本专栏 订阅专栏 解锁全文 超级会员免费看
AtCoder Beginner Contest竞赛题解 | 洛谷 AT_abc356_d Masked Popcount
COCO_gsta的博客
03-13 674
等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。《洛谷 AT_abc356_d Masked Popcount》 #位运算#本文分享的必刷题目是从。
AtCoder Beginner Contest竞赛题解 | 洛谷 AT_abc426_c Upgrade Required
COCO_gsta的博客
10-17 580
根据信息学竞赛大纲，精心挑选经典算法题目，提供清晰的代码实现与详细指导，帮助您夯实算法基础。：按照算法类别和难度分级，从基础到进阶，循序渐进，帮助您全面提升编程能力与算法思维。《洛谷 AT_abc426_c Upgrade Required》 #模拟#本专栏旨在帮助大家从基础到进阶 ，逐步提升编程能力，助力信息学竞赛备战！台 PC（个人电脑），初始时第。台 PC 的操作系统版本为。个版本，按时间顺序编号为。次操作的升级会在进行第。
优秀的拆分
a_streaker的博客
11-18 4660
题目 一般来说，一个正整数可以拆分成若干个正整数的和。例如， 1 = 1， 10 =1 + 2 + 3 + 4 等。 对于正整数 ???? 的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下， ???? 被分解为了若干个不同的 2 的正整数次幂。注意， 一个数 ???? 能被表示成 2 的正整数次幂，当且仅当 ???? 能通过正整数个 2 相乘在一起得到。 例如， 10 = 8 + 2 = 23 + 21 是一个优秀的拆分。但是， 7 = 4 + 2 + 1 =22 + 21 + 20 就不是一个优
【C++题解】[CSP-J2020]优秀的拆分
szxguagua0807的博客
08-06 3440
请大家再回忆一个小学学过的知识点：奇数+奇数=偶数，偶数+偶数=偶数，偶数+奇数=奇数，这也就说明任何两数相加要想是奇数，都必须是“偶数+奇数”的形式，所以奇数的拆分都会存在。如果这个数的所有拆分中，存在优秀的拆分。那么，你需要从大到小输出这个拆分中的每一个数，相邻两个数之间用一个空格隔开。，你需要判断这个数的所有拆分中，是否存在优秀的拆分。的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下，可以证明，在规定了拆分数字的顺序后，该拆分方案是唯一的。），而想要做到“优秀的拆分”，幂得是。
优秀的拆分(位运算）
qq_43738331的博客
11-08 3493
一般来说，一个正整数可以拆分成若干个正整数的和。 例如，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 174
即子串中形如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...
AtCoder Beginner Contest竞赛题解 | 洛谷 AT_abc352_a AtCoder Line
最新发布
COCO_gsta的博客
10-18 547
根据信息学竞赛大纲，精心挑选经典算法题目，提供清晰的代码实现与详细指导，帮助您夯实算法基础。：按照算法类别和难度分级，从基础到进阶，循序渐进，帮助您全面提升编程能力与算法思维。本专栏旨在帮助大家从基础到进阶 ，逐步提升编程能力，助力信息学竞赛备战！《洛谷 AT_abc352_a AtCoder Line》 #模拟#高桥计划仅使用上行或下行列车中的一种，从车站。判断列车在此次行程中是否停靠车站。该线路上有上行列车从车站。AtCoder铁路线有。
AtCoder Beginner Contest竞赛题解 | 洛谷 AT_abc425_a Sigma Cubes
COCO_gsta的博客
10-15 688
根据信息学竞赛大纲，精心挑选经典算法题目，提供清晰的代码实现与详细指导，帮助您夯实算法基础。：按照算法类别和难度分级，从基础到进阶，循序渐进，帮助您全面提升编程能力与算法思维。本专栏旨在帮助大家从基础到进阶 ，逐步提升编程能力，助力信息学竞赛备战！《洛谷 AT_abc425_a Sigma Cubes》 #模拟#
AtCoder Beginner Contest竞赛题解 | 洛谷 AT_abc423_a Scary Fee
COCO_gsta的博客
10-16 581
根据信息学竞赛大纲，精心挑选经典算法题目，提供清晰的代码实现与详细指导，帮助您夯实算法基础。您持有一本恐怖银行的存折。该银行的取款存折有一个极其可怕的特性：手续费会根据取款金额发生变化。：按照算法类别和难度分级，从基础到进阶，循序渐进，帮助您全面提升编程能力与算法思维。本专栏旨在帮助大家从基础到进阶 ，逐步提升编程能力，助力信息学竞赛备战！《洛谷 AT_abc423_a Scary Fee》 #数学# #枚举#日元为单位指定取款金额，并在余额之外额外支付每。要从存折中取款，您需要以。日元，则不允许取款。
CF865D Buy Low Sell High
dashu497731727的博客
10-02 153
依靠堆完成贪心。 维护一个小根堆，扫描每一天的价格，如果之前的最小价格比它小就直接丢到堆里面去，如果比它大就累加答案并丢弃之前的最优解，然后把这个价格入队两次。 考虑一下为什么要入队两次，一次就相当于在这一天购买，一次代表以后反悔，答案累加之后就相当于在之前丢弃掉的地方买入在新的地方卖出，这样子一定能计算到最优答案。 时间复杂度$O(nlogn)$。 Code： #in...
[Noi2016]优秀的拆分
weixin_30552635的博客
05-11 143
来自F allDream的博客，未经允许，请勿转载，谢谢。 如果一个字符串可以被拆分为 AABB 的形式，其中 A和 B是任意非空字符串，则我们称该字符串的这种拆分是优秀的。 例如，对于字符串 aabaabaa，如果令 A=aab，B=a，我们就找到了这个字符串拆分成 AABB的一种方式。 一个字符串可能没有优秀的拆分，也可能存在不止一种优秀的拆分。比如我们令 A=a，B=baa，也可以...
P2949 [USACO09OPEN]Work Scheduling G（反悔贪心）
Ghostttttttiii的博客
05-09 462
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 1006
一个很巧妙的数学思路，代码不超过 30 行（不压行），实现难度不高。
【CF865D】Buy Low Sell High（贪心）
weixin_30897079的博客
03-21 291
【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 243
题目链接 题解 很套路的题（弱智如我也只会这种题了）。 因为买和卖有前后关系的限制，故考虑从前往后扫一遍。买的代价在前面不好统计，考虑买卖一对时一起统计。考虑卖了当前的股票，那么要找到之前的一个买，此时肯定是找最小的，用堆维护待买的即可。但这样做可能在后面有更大的，使得拆掉这一对更优，所以还要留给后面反悔机会，于是再开一个堆存一下。每次在两个堆之间取最优，然后把这个选择放入第二个堆即可。 ...
反悔贪心-CF865D Buy Low Sell High
xhyu61的博客
01-11 697
CF865D - Buy Low Sell High，以此题学习反悔贪心的思想。
luogu CF865D Buy Low Sell High
zsyz_ZZY的博客
04-16 396
背景： 代码贼短......... 题目传送门： 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_...
AtCoder Beginner Contest 408 题解
06-02
</think>### AtCoder Beginner Contest 408 题解思路概述 根据AtCoder比赛惯例，ABC 408包含6道题目（A-F），难度递增。以下为通用解题框架： #### A题（基础语法题） 通常考察输入输出和简单计算。例如： ```...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值