https://yukicoder.me/problems/no/874 前提知識 DP(【テク20: 編集距離】編集距離の計算は、2つの文字列の添字を持つDPでできる) 解説 https://yukicoder.me/submissions/374482 編集距離はDPで解けることが知られているので、とりあえずDPで考えてみよう。…

https://yukicoder.me/problems/no/873 解説 https://yukicoder.me/submissions/374460 42+32+22+11+11というのが決まれば、ここからバイナリを作るのは難しくないので、 二乗の和がNであって、底の総和が最小であるようなものを探せばいい。 まずは、実験す…

https://yukicoder.me/problems/no/872 解説 https://yukicoder.me/submissions/374451 全てのパスの長さの総和を求める問題であるが、こういう問題は集計方法を変えるといい。 全てのパスを列挙するのには、O(N2)かかるので、全てのパス全探索はしたくない…

https://yukicoder.me/problems/no/871 前提知識 二分探索 BFS 解説 https://yukicoder.me/submissions/374448 シミュレーションを考えてみる。 あるカエルが鳴くとそれに共鳴するのは、とある区間のカエルになる。 どこからどこまでのカエルかどうかの端点…

https://yukicoder.me/problems/no/870 解説 https://yukicoder.me/submissions/374446 シミュレーションしていこう。 A,B,Cの駒を動かしていって、最終的に指定の座標になるかを見ればいい。 駒毎に位置を持つのではなくて、盤面全体を管理すれば、操作はsw…