01 2024 档案

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

点击右上角即可分享
微信分享提示