qupc2018_c 普通の最短経路問題はBFSを１つだけ使うのだが、この問題は２つ使った。 なお、イノシシがゴールにたどり着かなければゴールできると勘違いしていたため、解くのに時間がかかってしまった。 コードはpythonで制限時間内に解くのは難しかったため…

qupc2018_b 場合分け。 A→B→Cの順で考える。 Aの個数 ①Aが奇数なら、Bから不足分をもってくる。 このとき、Bがマイナスになることもある。 ②それ以外はそのまま Bの個数 ①Bがマイナスなら、Cから不足分をもってくる。 ②Bが奇数なら、Cから不足分をもってくる…

qupc2018_a 第0回目を2010年とし、その後は4年に1度開催すると考える。

No747 途中までc++で書いていたが、よくわからなくなったため、pythonで書き直してAC。 ※コンテスト終了後に見直してみると、"285714"を"428571"にしたら通った。 まずはNを6で割った余りを求めて、それのk乗を求める。 Nの剰余 今回のように64bit整数で扱え…