2024年7月27日
.
摘要： 阅读全文
posted @ 2024-07-27 16:19 Lightwhite 阅读(17) 评论(0) 推荐(0)
ARC180 补。
摘要： A - ABA and BAB 给定一个长度为 \(n\) 的 AB 串 \(s\)，进行任意次操作，求可能的结果个数。 操作：将字串 ABA 改为 A，或 BAB 改为 B。 Solution 愣了我一下。注意到连续的 A 或者 B 都无法进行操作，可以被操作的只有 AB 交替的子串。这种子串只能 阅读全文
posted @ 2024-07-27 11:49 Lightwhite 阅读(17) 评论(0) 推荐(0)
ARC173 补
摘要： A Neq Number 定义一个数是 "Neq Number" 当且仅当这个数十进制下无相邻相同位，求第 \(k\) 个 "Neq Number"。 Solution 逐位考虑，当前位不能与上一位相同，那么就有 \(9\) 种可能的数可以填，所以 \(k\) 本质上是一个变种 \(9\) 进制数， 阅读全文
posted @ 2024-07-27 09:37 Lightwhite 阅读(17) 评论(0) 推荐(0)
ARC172 补
摘要： A Chocolate 给你一个 \(h\times w\) 的大矩形，问它能否被割成 \(n\) 个矩形，使得第 \(i\) 的边长为 \(2^{a_i}\)。 Solution 考虑怎么分割，注意到直接按 \(a\) 分可能不好处理也无法确定分割方案方式，注意到边长全是 \(2\) 的次幂，所以 阅读全文
posted @ 2024-07-27 09:25 Lightwhite 阅读(19) 评论(0) 推荐(0)