Teleporter Setting bfs 先构建一个 0 号虚拟点,最后再遍历这个点是其他的点 答案有两种来源: 本身从 1 直接到达 n(可经过 0 号虚拟点) 经过 0 号虚拟点和当前假设的点 i 之间的代价为 0 的特殊边 对于第一种情况,只用计算最短路即可 对于第二种情况,则为 min(
ABC257C Robot Takahashi 按照WiWi排个序,算一下前缀后缀1和0的个数就行了。答案大概是一个max(pi+si+1)max(pi+si+1)的形式。 有一个小细节:排序之后Wi=Wi+1Wi=Wi+1时无法在i,i+1i,i+1之间断开,要特判。我因为这个 WA 了一发。 AC Code ABC257D Jumping Takahashi 2 二分答案,然后暴力建图 ...
AtCoder-abc257_d Jumping Takahashi 2 Jumping Takahashi 2# dijkstra 或 Floyd 或 二分 dijkstra 枚举从每个点出发到所有点的最大代价的最小值 同理,Floyd 跑完之后再找这个最小值 二分答案,通过 bfs 判断是否有个点能跑遍历所有的点 #include<iostream>#include<algorithm>#include<vector>#include<queue>#...
AtCoder Beginner Contest 300 DEFG 讲解 比赛地址:https://atcoder.jp/contests/abc300/tasks 比赛时间:2023-04-29(Sat) 20:00 - 2023-04-29(Sat) 21:40 (local time) (100 minutes) D AABCC:数论、筛法 E Dice Product 3:DP、记忆化搜索 F More Holidays:双指针 G P-smooth number:数论、折半分...
AtCoder Beginner Contest 257 Solution 更好的阅读体验戳此进入 题面链接 题面 Luogu 链接 abc 跳了 [ABC257D] Jumping Takahashi 2 题面 给定 $ n $ 个不共点的蹦床,第 $ i $ 个蹦床的位置为 $ (x_i, y_
ABC257 G 直接考虑KMPKMP的过程。KMPKMP可以帮助我们求出SS的borderborder,并找到TT中每一个位置能匹配上的SS的最长前缀。 那么我们就可以很轻松的在TT的每一个位置找到他能匹配到的SS的前缀。由此,我们在TT上做DPDP,令dpidpi表示考虑到TT的第ii个字符,到这个位置需要的SS的最小前缀数。
abc277 E - Crystal Switches BFS, Dijkstra abc217 E - Sorting Queries heap abc077 D - Small Multiple BFS abc246 E - Bishop 2 BFS abc170 F - Pond Skater BFS abc254 E - Small d and k BFS abc257 D - Jumping Takahashi 2 BFS, 二分探索 abc188 E - Peddler DP abc244 F - Shortest...
abc189 abc193 abc194 abc195 abc196 abc198 abc200 abc201 abc202 abc203 abc204 abc205 abc206 abc207 abc208 abc209 abc215 abc216 abc217 abc221 abc222 abc225 abc227 abc230 abc236 abc238 abc241 abc242 abc243 abc254 abc257 abc258 abc265 abc269 abc271 abc276 abc284 abc287 abc301 abc...
Search or jump to... Search code, repositories, users, issues, pull requests... Provide feedback We read every piece of feedback, and take your input very seriously. Include my email address so I can be contacted Cancel Submit feedback Saved searches Use saved searches to filter your...
Search or jump to... Search code, repositories, users, issues, pull requests... Provide feedback We read every piece of feedback, and take your input very seriously. Include my email address so I can be contacted Cancel Submit feedback Saved searches Use saved searches to filter your...