摘要:
[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)

浙公网安备 33010602011771号