AtCoder Beginner Contest 445(ABC445) A-F 题解

AtCoder Beginner Contest 445(ABC445) A-F 题解

A - Strong Word

判断字符串首尾是否相同即可。

https://atcoder.jp/contests/abc445/submissions/73286589

B - Center Alignment

根据题意模拟即可

https://atcoder.jp/contests/abc445/submissions/73291230

C - Sugoroku Destination

寻找所有自环的点,建反图跑dfs遍历一遍赋值答案,时间复杂度 O ( n ) O(n) O(n)。

https://atcoder.jp/contests/abc445/submissions/73296934

D - Reconstruct Chocolate

不断寻找 h i h_i hi 和 w i w_i wi 最大的巧克力,看哪个可以填满边界。具体可以用两个优先队列维护,时间复杂度 O ( n l o g n ) O(n\ log\ n) O(n log n)。

https://atcoder.jp/contests/abc445/submissions/73302213

E - Many LCMs

先跑一遍欧拉筛筛出每个数的最小质因数,然后开两个unordered_map存每个质数在 A A A 中出现次数的最大值和次大值,最后看每个 A k A_k Ak 的每个质因数在全部数中是否出现次数最多,如果是则除去多的一部分(最大值减次大值),时间复杂度 O ( n l o g 2 n ) O(n\ log^2\ n) O(n log2 n)。

https://atcoder.jp/contests/abc445/submissions/73313760

F - Exactly K Steps 2

用倍增和floyd的思想即可。

https://atcoder.jp/contests/abc445/submissions/73318471

相关推荐
Hhy_11079 分钟前
《C++深度解构07》手撕 vector —— 从底层三指针架构到迭代器失效彻底吃透
c语言·开发语言·c++·学习·visual studio
风落青芜18 分钟前
链式二叉树的实现与基本操作
c语言·开发语言·数据结构·算法
艾莉丝努力练剑1 小时前
【QT】系统相关:TCP的API介绍
开发语言·前端·c++·人工智能·qt·学习·tcp/ip
青少儿编程课堂1 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:中国剩余定理解析
c++·python·算法·bfs·信息学竞赛
wo_jack2 小时前
C++ 入门笔记(十八):list 进阶 —— const 迭代器、operator-> 与 clear 的坑
数据结构·c++·面试·stl·list
ShineWinsu2 小时前
对于Qt:QVBoxLayout常见属性以及方法的解析
开发语言·数据库·c++·qt·gui·客户端·布局管理器
ShineWinsu13 小时前
对于Qt:QFormLayout常见属性以及方法的解析
开发语言·c++·qt·面试·客户端·表单·qformlayout
kyle~14 小时前
嵌入式 SoC 系统
linux·c++·嵌入式·计算系统
罗西的思考14 小时前
【轻量化复刻大模型 / KIMI K3】Muon 优化器及 训练系统
人工智能·算法·机器学习
ashiho15 小时前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口