Chen_Jinhui - 博客园_a56爆大奖在线娱乐

2024年1月20日

摘要：【洛谷博客】有一定难度的 ABC F。题意翻译很清楚。标签：动态规划、线段树。分析设 $f_i$ a56爆大奖在线娱乐到第 $i$ 个点后回到原点（即 $0$ 号）的最小距离。在第 $i$ 个点时，第 $i-1$ 个点才回到原点，需要重新出发，即加上 $0$ 号点到 $i$ 阅读全文

posted @ 2024-01-20 11:45 Chen_Jinhui 阅读(3) 评论(0) 推荐(0) 编辑

题解 P8085 [COCI2011-2012#4] KRIPTOGRAM

摘要：【洛谷博客】思路并不是很直接的一道哈希题，并不算特别难，但也不简单。分析看到题意后有字符串匹配，很容易想到哈希。因为每一个明文对应着一个密文，可以记当前单词距离到上一个相同单词的距离（如果没有即为 $0$），可以观察到明文和密文的单词距离序列如果能相同，就说明可以对应上。为了快速判断这阅读全文

posted @ 2024-01-20 11:44 Chen_Jinhui 阅读(8) 评论(0) 推荐(0) 编辑

题解 [ABC236D] Dance

摘要：【洛谷博客】简单搜索题。题意将 $2N$ 个人两两分组，每两个人配对会有一个快乐值，求快乐值异或最大。分析观察数据范围 $N \le 8$，很容易想到搜索。又因为 $2N \le 16$，a56爆大奖在线娱乐直接枚举全排列不可行，需要做一点优化。第 $i$ 个人和第 $j$ 个人配阅读全文

posted @ 2024-01-20 11:42 Chen_Jinhui 阅读(5) 评论(0) 推荐(0) 编辑

题解 [ABC186E] Throne

摘要：【洛谷博客】同余方程板子题，没过的可以先去看看。题意翻译给的很清楚。分析看到这个转圈圈的就很容易想到同余方程。为了方便处理，a56爆大奖在线娱乐们就将编号全部减 $1$，于是编号就变成 $0 \sim N-1$。然后就可以很容易的列出同余方程： \[S + Kx \equiv 0\pmod{N} 阅读全文

posted @ 2024-01-20 11:41 Chen_Jinhui 阅读(1) 评论(0) 推荐(0) 编辑

题解 [ABC186F] Rook on Grid

摘要：【洛谷博客】有一点难度，但不多。题意一个 $H \times W$ 的地图上有 $M$ 个障碍物。有一辆车在 $(1,1)$，一次行动可以向下或向右移动�a56爆大奖在线娱乐飧瘢ú坏么┕习铮� 求这辆车在最多两次行动中可能到达多少个格子。分析车有四种选择：向右、向下、先向右再向下、先向下再阅读全文

posted @ 2024-01-20 11:40 Chen_Jinhui 阅读(7) 评论(0) 推荐(0) 编辑

题解 [ABC144E] Gluttony

摘要：【洛谷博客】题意翻译很清楚，略。分析经过观察最优方案一定是消化代价小的配难消化的菜。a56爆大奖在线娱乐将 $F$ 从小到大排序，$A$ 从大到小排序，当然也可以反着来。因为有 $K$ 次修行的机会，难以直接贪心。因为随着时间增加，修行的使用次数会减少，存在单调性。a56爆大奖在线娱乐考虑使用二分答案转化为阅读全文

posted @ 2024-01-20 11:39 Chen_Jinhui 阅读(1) 评论(0) 推荐(0) 编辑

题解 [ABC242D] ABC Transform

摘要：【洛谷博客】很巧妙的一道题。题意给定一个字符串 $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 阅读(1) 评论(0) 推荐(0) 编辑

关于 Special Judge 的编写和本地测试

摘要：最近有几位同学来问a56爆大奖在线娱乐 Special Judge 怎么写？为了让大家可以写出 Special Judge 方便在本地调试和对拍，a56爆大奖在线娱乐就想写一篇文章来介绍 Special Judge。 Special Judge 是什么？有什么用？大家可以先看这样一篇文章：Special Judge - OI Wik 阅读全文

posted @ 2024-01-20 11:34 Chen_Jinhui 阅读(133) 评论(0) 推荐(0) 编辑

2023年11月14日

CSP-S 2023 游记和西南大学附属中学校（东区）暑假游记

摘要：同步发布于洛谷博客。前言本游记分为两部分，第一部分为本人今年暑假 7 月份在西南大学附属中学校（东区）集训，第二部分是 2023 年非专业软件能力认证提高级的游记。西南大学附属中学校（东区）暑假游记由于鸽的比较久a56爆大奖在线娱乐不可能很详细的记述了。现在主要是凭借本人自己还残存的一些记忆和自己的总结/ 阅读全文

posted @ 2023-11-14 10:52 Chen_Jinhui 阅读(27) 评论(0) 推荐(0) 编辑

2023年11月12日

题解 [ABC328C] Consecutive

摘要：题解区里清一色前缀和的做法，来补一个二分的。虽然时间复杂度还要劣一点。题意给一个长度为 $N$ 的字符串 $S$，有 $Q$ 个询问，每次询问有多少个 $i \in [L,R), S_i=S_{i+1}$。分析直接存下所有满足 $i \in [L,R), S_i=S_{i+1}$ 的位置。阅读全文

posted @ 2023-11-12 14:49 Chen_Jinhui 阅读(1) 评论(0) 推荐(0) 编辑

Chen-Jinhui

CJH 的小 house

公告

一言