小数きらいD - AtCoder Express 問題概要 次のような列車を運行する。 走行開始時と走行終了時には列車は止まっていなければならない。 列車の走行時間は 秒である。 最初の 秒間は列車は速度 以内で走行しなければならない。また次の 秒間は列車は速度 以内…

数学的な問題ほど解けないの、どうすればいいんでしょう…？ （解説を読んだ後、フォロワーさんたちにもいろいろ教えていただいた）A - Getting Difference 問題概要 箱に 個のボールが入っていて、 番目のボールには整数 が書かれている。 「箱から2つのボー…

D - Wall 問題概要 1つの数字を から に変えるコストを とする。 行列 が与えられ、 のとき上から 番目、左から 番目のマスに数字 が書かれていて、 のとき上から 番目、左から 番目のマスに数字が書かれていないことを意味する。 マスに書かれたすべての数…

D - Restoring Road Network 問題概要 次正方行列 が与えられる。すべての について、 の 行 列成分が頂点 と頂点 の最短距離となるようなグラフが存在するかを判定する。また、存在する場合、そのようなグラフのうち辺のコストの総和が最小となるものについ…

400点以上の問題は積極的にブログに書こうと思います。D - 2017-like Number 問題概要 「 も も素数」を満たす奇数 を2017に似た数と定義する。 個のクエリが与えられるので、それぞれのクエリに対して、 かつ2017に似た数となる奇数 の個数を答えよ。制約 …