問題 D - Gathering Children 解法 回の移動後は必ずRLとなっている箇所に集まるので（それ以外では明らかにループしない）、その箇所に集まる人数を求めれば良い。 あるRLとなっている箇所における左側のRの個数をとすると、は偶数であることから、人が左に…

問題 E - Two Currencies 解法 （計算量に関しては自信ないです） を頂点とみなす。ただし、は都市、は持っている銀貨の枚数を表す 銀貨の枚数はより多く持っていても意味がないので、頂点数はで済む。 上記のように頂点を増やした場合、辺は鉄道路線と両替…