hinamelプログラミングメモ

競技プログラミング・ゲーム制作の備忘録

体感☆4

第10回日本情報オリンピック予選 E チーズ 解説

問題文 https://atcoder.jp/contests/joi2011yo/tasks/joi2011yo_e ・盤面上のチェックポイント1~nのすべてを番号順に通過するときの移動回数の最小を求める。 ・Xで記されているのは障害物で、ここを通ることはできない。 ACコード https://atcoder.jp/cont…

ABC096 D Five, Five Everywhere 解説

問題文 atcoder.jp ・55555以下の素数がN個(5<=N<=55)ある。 ・N個のうち、どの5つを取っても合成数(素数でない数)となり、さらにN個全ての数がそれぞれ異なる。このようなN個の素数の組み合わせを求める。 ACコード atcoder.jp 解説 ・合成数ということは、…

ABC116 C Grand Garden 解説

問題文 atcoder.jp ・花がN本植えられている。 ・連続している好きな区間を選んで、その区間内の花の高さを+1する。 ・N個の数列が与えられていて、それらは各花の目標の高さを表している。 ・すべての花を目標の高さにしたい。最短何回水やりをすればいいか…