https://beta.atcoder.jp/contests/qupc2018/tasks/qupc2018_c 前提知識 BFS 解説 https://beta.atcoder.jp/contests/qupc2018/submissions/3436552二回bfsをして答える。 関数bfs1 イノシシがX回の移動で移動できるマスにngフラグを立てる。 よくある手法な…

https://beta.atcoder.jp/contests/qupc2018/tasks/qupc2018_b 解説 https://beta.atcoder.jp/contests/qupc2018/submissions/3436323まず総額が奇数ならば、同数に分割はできない。 片方が総数/2を実現できるかを判定する。 ピッタリに払う最適戦略として、…

https://beta.atcoder.jp/contests/qupc2018/tasks/qupc2018_a 解説 https://beta.atcoder.jp/contests/qupc2018/submissions/34361161回後になると+4年されるので、2014+4(N-1)でいい。 int N; //--------------------------------------------------------…

https://yukicoder.me/problems/no/748 前提知識 最小全域木 解説 https://yukicoder.me/submissions/293889最小全域木を構築するように計算していく。 プリム法がわかっていれば、それをやるだけ。 違いは、最初にK本の道路を使って、両端を連結させておく…

https://yukicoder.me/problems/no/747 解説 https://yukicoder.me/submissions/293314Easyと方針は同じ。 (N^K)%6が求まれば答えが求まる。 (N^K)%6=((N%6)^K)%6 となるので、とりあえずNは%6とした値としておく。 上の桁から1桁ずつ%6しながら足し合わせる…

https://yukicoder.me/problems/no/746 解説 https://yukicoder.me/submissions/293320サンプルのN=100をみると、真面目に計算する感じではない。 サンプルを見るに循環小数っぽくなってる。 循環小数を答えればいいのでは？ "142857"をN個分から答えていく…

https://yukicoder.me/problems/no/745 解説 https://yukicoder.me/submissions/293887クリアできない場合を先に処理しよう。 D=10ならばクリアできないので"Impossible" 最適戦略を考えると、倍率が高い状態でperfectを出したいので、 最初になるべくgreat…

https://yukicoder.me/problems/no/744 解説 https://yukicoder.me/submissions/293316 N 数 1 2 2 8 3 5 4 7 5 1 6 4 7 2 8 8 9 5 10 7 6で周期性があるので、N%6にしてみる N%6 数 1 2 2 8 3 5 4 7 5 1 0 4 1 2 2 8 3 5 4 7 となるので、N%6で答える。 "42…