题解：AT_abc242_d [ABC242D] ABC Transform

最新推荐文章于 2025-12-16 14:17:05 发布
原创 最新推荐文章于 2025-12-16 14:17:05 发布 · 2.2k 阅读 · 38 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#深度优先 #算法 #图论

其实这道题还是挺简单的。

怎么说呢，看到这道题的后我瞬间就想到了分治和二叉树（主要是因为一个字母可以分成两个字母），于是我就写了个 dfs，但有个问题：题目给的数据范围是 0 ≤ t i ≤ 1 0 18 0\le t_i\le10^{18} 0≤ti​≤1018，而写二叉树则是一层一层往上跑，这不就成了 O ( 1 0 18 ) O(10^{18}) O(1018) 了吗？

然后我就看到了这句话： 1 ≤ k i ≤ min ⁡ ( 1 0 18 , t i ) 1\le k_i\le\operatorname{min}(10^{18},t_i) 1≤ki​≤min(1018,t

最低0.47元/天 解锁文章
AtCoder Beginner Contest竞赛题解 | 洛谷 AT_abc350_c Sort
COCO_gsta的博客
10-19 252
根据信息学竞赛大纲，精心挑选经典算法题目，提供清晰的代码实现与详细指导，帮助您夯实算法基础。：按照算法类别和难度分级，从基础到进阶，循序渐进，帮助您全面提升编程能力与算法思维。本专栏旨在帮助大家从基础到进阶 ，逐步提升编程能力，助力信息学竞赛备战！《洛谷 AT_abc350_c Sort》 #排序#可以证明，在给定约束下，始终可以将。
【Py/Java/C++三种语言OD独家2024E卷真题】20天拿下华为OD笔试之【模拟】2024E-字符串分割（二）【欧弟算法】全网注释最详细分类最全的华为OD真题题解
weixin_48157259的博客
09-01 1625
可上练习华子OD、大厂真题绿色聊天软件戳od1441了解算法冲刺训练（备注【优快云】否则不通过）
「Atcoder」abc242 题解
CodeTty的博客
03-09 1004
A - T-shirt Code void solve() { int a, b, c, x; cin >> a >> b >> c >> x; if(x <= a) printf("%.12lf\n", 1.0); else if(x <= b) { double res=c; res /= (b-a); printf("%.12lf\n",res);
AtCoder ABC 242 题解
KonjakuLAF的博客
05-07 6040
AtCoder ABC 242 题解 A T-shirt 排名前 \(A\) 可得 T-shirt 排名 \([A+1,B]\) 中随机选 \(C\) 个得 T-shirt 给出排名 \(X\) ，求得到 T-shirt 的概率 一个 if 即可 B Minimize Ordering 给一个字符串 \(S\) ，求 \(S\) 排列出的字典序最小的字符串 一个排序 C 1111gal ...
AtCoder Beginner Contest 242
青少年趣味编程
01-03 549
AtCoder Beginner Contest 242
AtCoder Beginner Contest 242 C~E 题解
天生我材必有用，千金散尽还复来。
03-08 8379
ABC242 C~E 题解 C - 1111gal password D - ABC Transform E - (∀x∀)
atcoder补题题解 abc_292 a~e
Y_cen的博客
03-04 1253
atcoder补题题解 abc_292 a~e
AtCoder题解集锦
热门推荐
天生我材必有用，千金散尽还复来。
04-15 1万+
AtCoder题解集锦 自己从全网整理的一些优质AtCoder题解，目前只有ABC（AtCoder Beginner Contest）的C~F。不定期更新。 如您有更多需求，欢迎私信我或在评论区留言！ 用法 表格查找 找到对应比赛的行 找到对应题目的列 该位置即为对应的题解 题号查找 在浏览器中按下搜索快捷键Ctrl+F，调出搜索窗口。 输入对应的题号，如244F 找到对应题解 标题查找 在浏览器中按下搜索快捷键Ctrl+F，调出搜索窗口。 输入题目标题，如Shortest Good
AtCoder Beginner Contest 242 题解
qq_55852905的博客
03-06 1297
A - T-shirt 思路 要么一定得到，要么不可能得到，要么按题意概率直接列公式算概率 经验教训 无 AC代码 #define int long long void solve() { int a,b,c,x; cin>>a>>b>>c>>x; cout<<fixed<<setprecision(9); if (x<=a) cout<<1<<'\n';
atcoder abc357
2201_75845839的博客
06-09 1043
思路：逆元，快速幂，对原式子变形后发现最后的结果实际上就是x 乘上一个等比数列，这是碰见的第一道逆元的题目，也明确了我对逆元的认识，由于 a / b % mod!= (a % mod/ b % mod) % mod，而直接除的话会造成精度丢失，因此我们可以把除法变成乘法，根据费马小定理如果b和p互质，那么b的逆元就等于b ^ p - 2 因此可以快速幂求逆元。思路：大小写转换，这里有个问题，为什么我的转换最后都变成数字了，先留个疑问。思路：前缀和，暴力，你想咋做就咋做。
遗传编程（GA，genetic programming）算法初探，以及用遗传编程自动生成符合题解的正则表达式的实践...
weixin_30300225的博客
09-25 3664
1. 遗传编程简介 0x1：什么是遗传编程算法，和传统机器学习算法有什么区别 传统上，我们接触的机器学习算法，都是被设计为解决某一个某一类问题的确定性算法。对于这些机器学习算法来说，唯一的灵活性体现在参数搜索空间上，向算法输入样本，算法借助不同的优化手段，对参数进行调整，以此来得到一个对训练样本和测试样本的最佳适配参数组。 遗传编程算法完全走了另一外一条路，遗传编程算法的目标是编写...
华为OD机试经典问题解析：密室逃生密码箱匹配，C++算法讲解与实践
m0_57781768的博客
09-16 317
通过本文的解析，我们详细介绍了如何使用C++语言解决华为OD机试中的密室逃生密码箱匹配问题。从问题描述到算法设计，再到最终的代码实现，我们一步步解析了整个思路。希望本文的详解能够帮助大家在实际的编程面试中轻松应对类似问题，取得优异成绩。华为OD机试注重考察编程能力和解决问题的思维，尤其是在处理大规模数据和复杂字符串问题时，考生需要有良好的算法设计思路和编程技巧。相信通过这道题目的练习，您对字符串处理、排序算法等知识点的掌握会更加深入，为今后的机试题目打下坚实基础。参考资料C++文档。
岛屿个数（dfs)
初九·潜龙勿用的博客
04-07 5412
小蓝得到了一副大小为M×N的格子地图，可以将其视作一个只包含字符0（代表海水）和1（代表陆地）的二维数组，地图之外可以视作全部是海水，每个岛屿由在上/下/左/右四个方向上相邻的1相连接而形成。x0​y0​x1​y1​...xk−1​yk−1​，其中 (x,y) 是由xi​yi​通过上/下/左/右移动一次得来的 (0≤i≤k−1)，此时这 k 个格子就构成了一个 “环”。
智驾空间智能、物理智能、世界模型相关的最新论文和开源算法链接
最新发布
Bonaventure的博客
12-16 646
这些资源涵盖了2025年自动驾驶领域的前沿研究，从空间推理到物理建模和世界模拟，提供了丰富的开源工具和理论框架。建议用户通过链接深入探索论文和代码，以应用于实际项目或进一步研究。如果您需要更详细的解读或特定应用建议，请随时补充信息！
JVM 之 垃圾回收算法及其内部实现原理【垃圾回收的核心问题有哪些？分别怎么解决的？可达性分析解决了什么问题？回收算法有哪些？内部怎么实现的？】
人生快意事，读的好书，觅得良友
12-16 501
JVM垃圾回收面临的核心问题有哪些？分别怎么解决的？ 可达性分析解决了什么问题？回收算法有哪些？内部怎么实现的？ 根节点枚举、安全点、安全区域、记忆集与卡表、写屏障、并发性可达性分析各自解决了什么问题？怎么协同工作的？ G1中他们是怎么协作的？
二插堆的基本原理以及简单实现
for_ever_love__的博客
12-14 250
二叉堆是一种完全二叉树，它满足堆属性：最大堆：每个节点的值都大于或等于其子节点的值最小堆：每个节点的值都小于或等于其子节点的值。
【光伏风测功率预测】风光储一张网：多场站功率预测与协同调度的算法框架解析
专注AI大模型,软件混淆,授权
12-16 229
摘要：随着新能源渗透率提升，风光储一体化系统从单场站运行转向集群化运营，亟需多场站功率预测与协同调度解决方案。本文提出"数据层-预测层-调度层-运维层"四层架构：通过多源气象融合和站点拓扑构建数据基础；采用GNN+Transformer等图时空模型实现多场站联合预测；基于概率预测(P10/P50/P90)和MPC滚动优化进行储能调度；配套MLOps保障系统稳定性。该方案能降低聚合预测误差15%-30%，减少偏差考核费用20%以上，提升现货交易收益，为风光储基地和虚拟电厂提供可落地的技术路
从0开始学算法——第十五天（滑动窗口练习）
2401_84407045的博客
12-13 1332
学习了今天的基础知识，让我们来做几道题来练练手吧。（题目是别的地方扒来的，参考答案是我自己写的，肯定不是最优解，有更好的方法欢迎评论区交流）
基于小波分析和TV非凸模型的图像去模糊去噪算法
rit8432499的博客
12-11 276
基于小波分析和TV非凸模型的图像去模糊去噪算法
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值