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 二分答案,然后暴力建图 ...
AtCoderABC257E - Addition and Multiplication 题目链接 nyist最终淘汰赛第一场 - Virtual Judge (csgrandeur.cn) 一些话 用0x3f初始化minn,结果wa了 发现0x四个3f才是1e9,一个3f只有63,之前归纳的有问题 流程 贪心题,先保证位数,再从大到小贪 套路 ac代码 #include <iostream>using namespace std;const i...
简易题解,如果题解中有什么问题可以找我反馈,谢谢! A.ABC400 Party 判断 是不是 的因子,如果不是则无解,是则答案为 。 int main(){ int x; cin >> x; if(400 % x) cout << -1; else cout << 400/…阅读全文 赞同8 4 条评论 分享收藏 ...
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...
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:数论、折半分...
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...
ABC349F题 Subsequence LCM讲解(DP暴力做法 or 高维前缀和) 87 -- 21:14 App AtCoder Beginner Contest 350F #讲解 24 -- 28:21 App AtCoder Beginner Contest 305D Sleep Log 82 -- 17:41 App AtCoder Beginner Contest 339D #explain 100 -- 21:11 App AtCoder Beginner Contest 307E:Distinct...
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 257 Solution 更好的阅读体验戳此进入 题面链接 题面 Luogu 链接 abc 跳了 [ABC257D] Jumping Takahashi 2 题面 给定 $ n $ 个不共点的蹦床,第 $ i $ 个蹦床的位置为 $ (x_i, y_