摘要: A. Shift Sort 给定一个长度为 \(n\) 的二进制字符串 \(s\),你可以进行如下操作任意次(包括零次): 选择三个下标 \(1 \le i < j < k \le n\),然后将 \(s_i, s_j, s_k\) 的值循环地向右或向左移动。 例如,对于二进制字符串 \(11011 阅读全文
posted @ 2025-09-10 15:19 __insomnium 阅读(42) 评论(0) 推荐(0)
摘要: A. Letter Home 给定一个由互不相同的整数构成的数组 \(x_1, x_2, \dots, x_n\),以及一个整数 \(s\)。 你一开始位于 X 轴上的位置 \(pos = s\)。每一步你可以执行以下两种操作之一(只能选一种): 从当前位置 \(pos\) 移动到 \(pos + 阅读全文
posted @ 2025-06-18 02:48 __insomnium 阅读(553) 评论(5) 推荐(1)
摘要: A. Dr. TC 为了测试病人的智力,TC 博士设计了如下测试: 首先,他会构造一个长度为 \(n\) 的二进制字符串 \(s\)。然后,他会基于 \(s\) 构造出 \(n\) 个二进制字符串 \(a_1, a_2, \dots, a_n\)。构造方式如下:\(a_i\) 是将 \(s\) 复制 阅读全文
posted @ 2025-04-25 10:24 __insomnium 阅读(221) 评论(0) 推荐(2)
摘要: A. Ideal Generator 我们称一个由 \(k\) 个正整数组成的数组 \(a\) 为回文数组,如果满足 \[[a_1,a_2,\dots,a_k]=[a_k,a_{k-1},\dots,a_1]. \]例如,数组 \([1,2,1]\) 和 \([5,1,1,5]\) 是回文数组,而数 阅读全文
posted @ 2025-04-09 02:06 __insomnium 阅读(58) 评论(0) 推荐(0)
摘要: A. Cloudberry Jam 卡累利阿森林中最珍贵的浆果是云莓。为了用云莓制成果酱,我们需要取等量的云莓和糖,然后烹煮。也就是说,如果你有 \(2\) 公斤的云莓,你需要 \(2\) 公斤的糖。然而,使用 \(2\) 公斤云莓和 \(2\) 公斤糖制作出的果酱,并不会得到 \(4\) 公斤的果 阅读全文
posted @ 2025-04-04 01:49 __insomnium 阅读(218) 评论(0) 推荐(0)
摘要: A. Kamilka and the Sheep Kamilka 有 \(n\) 只羊,第 \(i\) 只羊的美丽值为 \(a_i\)(所有 \(a_i\) 互不相同)。早晨喂食时,Kamilka 可以选择一个非负整数 \(d\),给每只羊增加 \(d\) 的美丽值。傍晚,她必须选择恰好两只羊,其经 阅读全文
posted @ 2025-03-30 02:18 __insomnium 阅读(426) 评论(3) 推荐(2)