01 2024 档案
摘要:ABC271 复盘 At 链接 LG 链接 [ABC271A] 484558 思路解析 根据小学学过的进制转换法可得, 进制转换成 进制可以用 进制反复除 ,其中 代表在 进制下的第 位,然后在每次除完后取余再反
阅读全文
摘要:[ABC273D] LRUD Instructions 题解 很好的一道大模拟,使我爆 。 思路解析 大模拟,我们只需要用一个 表示我们当前的位置,而对于每一个移动,我们就判断在当前移动方向上离当前点最近的点,若该点在当前行进路线上,则把当前位置设为该点前面的一个。 其中判
阅读全文
摘要:[ABC271E] Subsequence Path 题解 思路解析 很好的一道题,很有迷惑性,表面上是一道图论实际上是 dp,定义 为从 到 的最短 “好路”。先把每条边对应的起点,终点和边权记录下来,然后输入每个 ,由于是子序列顺序不会改变,
阅读全文