摘要: [ABC340E] Mancala 2 线段树板题,为了方便,从 111 开始标号。 直接考虑每次操作,每个人的排位构成一个环,就是把当前的人的球拿走,然后不断往后传,传到谁谁拿一个,传完就结束。 因为 aia_iai​ 很大,我们不能直接模拟传球的过程,所以不妨直接计算能传多少轮(也就是走一圈回到 阅读全文
posted @ 2024-02-11 10:42 June_Failure 阅读(15) 评论(0) 推荐(0)
摘要: Link 考虑把这题转换为图论模型。 按照题意,就是 iii 和 i+1i+1i+1 有一条长度为 aia_iai​ 的边,iii 和 XiX_iXi​ 有一条长度为 bib_ibi​ 的边。 然后跑最短路即可。 #include<bits/stdc++.h> using namespace std 阅读全文
posted @ 2024-02-11 10:36 June_Failure 阅读(23) 评论(0) 推荐(0)