摘要：
【洛谷博客】 思路并不是很直接的一道哈希题，并不算特别难，但也不简单。 分析 看到题意后有字符串匹配，很容易想到哈希。 因为每一个明文对应着一个密文，可以记当前单词距离到上一个相同单词的距离（如果没有即为 \(0\)），可以观察到明文和密文的单词距离序列如果能相同，就说明可以对应上。 为了快速判断这 阅读全文
posted @ 2024-01-20 11:44
Chen_Jinhui
阅读(25)
评论(0)
推荐(0)
摘要：
【洛谷博客】 简单搜索题。 题意 将 \(2N\) 个人两两分组，每两个人配对会有一个快乐值，求快乐值异或最大。 分析 观察数据范围 \(N \le 8\)，很容易想到搜索。 又因为 \(2N \le 16\)，所以直接枚举全排列不可行，需要做一点优化。 第 \(i\) 个人和第 \(j\) 个人配 阅读全文
posted @ 2024-01-20 11:42
Chen_Jinhui
阅读(14)
评论(0)
推荐(0)
摘要：
【洛谷博客】 同余方程板子题，没过的可以先去看看。 题意 翻译给的很清楚。 分析 看到这个转圈圈的就很容易想到同余方程。 为了方便处理，我们就将编号全部减 \(1\)，于是编号就变成 \(0 \sim N-1\)。 然后就可以很容易的列出同余方程： \[S + Kx \equiv 0\pmod{N} 阅读全文
posted @ 2024-01-20 11:41
Chen_Jinhui
阅读(13)
评论(0)
推荐(0)
摘要：
【洛谷博客】 有一点难度，但不多。 题意 一个 \(H \times W\) 的地图上有 \(M\) 个障碍物。 有一辆车在 \((1,1)\)，一次行动可以向下或向右移动任意格（不得穿过障碍物）。 求这辆车在最多两次行动中可能到达多少个格子。 分析 车有四种选择：向右、向下、先向右再向下、先向下再 阅读全文
posted @ 2024-01-20 11:40
Chen_Jinhui
阅读(35)
评论(1)
推荐(0)
摘要：
【洛谷博客】 题意 翻译很清楚，略。 分析 经过观察最优方案一定是消化代价小的配难消化的菜。所以将 \(F\) 从小到大排序，\(A\) 从大到小排序，当然也可以反着来。 因为有 \(K\) 次修行的机会，难以直接贪心。 因为随着时间增加，修行的使用次数会减少，存在单调性。所以考虑使用二分答案转化为 阅读全文
posted @ 2024-01-20 11:39
Chen_Jinhui
阅读(8)
评论(0)
推荐(0)
摘要：
【洛谷博客】 很巧妙的一道题。 题意 给定一个字符串 \(S\)，只包含字符 A，B，C。 每过一个时刻，字符会发生变化：A\(\to\)BC，B\(\to\)CA，C\(\to\)AB。 设 \(0\) 时刻为 \(S_0=S\)。 进行 \(Q\) 次询问，每次询问时刻 \(t\) 时，字符串 阅读全文
posted @ 2024-01-20 11:35
Chen_Jinhui
阅读(19)
评论(0)
推荐(0)
摘要：
最近有几位同学来问我 Special Judge 怎么写？为了让大家可以写出 Special Judge 方便在本地调试和对拍，我就想写一篇文章来介绍 Special Judge。 Special Judge 是什么？有什么用？ 大家可以先看这样一篇文章：Special Judge - OI Wik 阅读全文
posted @ 2024-01-20 11:34
Chen_Jinhui
阅读(1144)
评论(0)
推荐(0)
浙公网安备 33010602011771号