摘要：
Problem Link [ARC120C] Swaps 2 \(-1\) 的情况判错卡了 \(10\) 几分钟，麻了。 题面翻译 给出 \(2\) 个序列 \(a\) 和 \(b\)，定义一次操作为： 选定一个下标 \(i\)，先将 \(a_i\) 以及 \(a_{i+1}\) 交换，然后让 \( 阅读全文
posted @ 2024-10-14 18:59
naughty_Naught
阅读(41)
评论(0)
推荐(0)
摘要：
Problem Link 擬二等辺三角形 题面翻译 定义一个三角形为“伪等腰三角形”需满足以下三个条件： 三边长度都为自然数。 三边长度各不相同。 有其中两条边的长度之差为 \(1\)。 现在给你一个数 \(n\)，求周长小于等于 \(n\) 的“伪等腰三角形”个数，答案对 \(1000000007 阅读全文
posted @ 2024-10-14 18:56
naughty_Naught
阅读(7)
评论(0)
推荐(0)
摘要：
Problem Link 「LAOI-4」Mex Tower (Hard ver.) 题意 给定一个长度为 $ n $ 的序列 $ a $，求序列的 $ \operatorname{Mex} $ 值是否大于等于其他所有长度为 $ n $ 的自然数序列的 $ \operatorname{Mex} $ 阅读全文
posted @ 2024-10-14 18:55
naughty_Naught
阅读(72)
评论(0)
推荐(0)
摘要：
Problem Link 【MX-X4-T3】「Jason-1」数对变换 题外话 场上把贪心注重在一个奇怪地方了，导致交的时候已经有 \(9\) 个人 \(\textcolor{green}{AC}\) 了（哭）。 题意简述 对于数对 \((x,y)\)，你可以执行以下两种变换： 类型 1：取 \( 阅读全文
posted @ 2024-10-14 18:54
naughty_Naught
阅读(27)
评论(0)
推荐(0)
摘要：
Problem Link [AGC027B] Garbage Collector 题意 原题翻译已经很不错了，这里不再赘述。 思路 推论：每次取的垃圾数量应尽可能均分。 证明 如图，假设有 \(4\) 个垃圾需要被捡起，有两种取法： 取一号垃圾+取二三四号垃圾。 取一二号垃圾+取二三号垃圾。 前者所 阅读全文
posted @ 2024-10-14 18:52
naughty_Naught
阅读(17)
评论(0)
推荐(0)
摘要：
Problem Link 「PMOI-1」游戏 题意 给你一个胜利规则为 黑白白白 的棋类游戏，你执白，黑先行且第一步必下 \((0,0)\)，双方皆可放弃落子且落子坐标必须为自然数，请在 4 步内获胜。 思路 在自己与自己对下几局之后，有几个显然的发现： 黑棋会尽量阻止你 4 步获胜。 在你不会再 阅读全文
posted @ 2024-10-14 18:49
naughty_Naught
阅读(19)
评论(0)
推荐(0)
摘要：
Problem Link Step 1： “定义 \(S(n)\) 表示 \(n\) 个的各个数位的 \(k\) 次方的和。” 数位的 \(k\) 次方，我们可以通过快速幂求出，为了节省时间，我们可以定义一个 \(a\) 数组，来表示 \(0\sim9\) 区间中各数字 \(k\) 次方的值。 然后 阅读全文
posted @ 2024-10-14 18:47
naughty_Naught
阅读(31)
评论(0)
推荐(0)
浙公网安备 33010602011771号