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

問題文 atcoder.jp ・数列が与えられる。 ・2つの数を選び、片方の数からもう片方の数の分引くという操作を繰り返す。 ・1つだけ1以上、他は0以下になるまで操作を繰り返すものとするとき、残った1つの値の最小値はいくつになるか求める。 ACコード atcoder.…

問題文 atcoder.jp 赤いキューブと青いキューブがいくつか縦に積まれている。赤いキューブと青いキューブが隣り合っているところを取り除くことができ、だるま落としのように取り除かれたぶん上のキューブが下のキューブへと落ちる。この時最大で何回キュー…

問題文 atcoder.jp Ai円のドリンクがBi本売っているお店がN軒ある。 M本のドリンクをちょうど買うには最低何円必要かを求める。 ただし、全てのお店を回ってもドリンクが足りなくなることはない。 ACコード atcoder.jp 解説 できるだけ少ないお金でドリンク…

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

問題 atcoder.jp ・N本の柱が立っており、i番目の柱の高さをaiとする。 ・はじめ1本目の柱にいて、その次か2つ隣の柱のいずれかに飛べる。 ・このとき、2本の柱の差の絶対値の分のコストがかかる。 ・コストを最小化する。 ACコード atcoder.jp 解説 ・例え…

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

問題文 atcoder.jp ・駅がN個ある。 ・右端の駅以外のすべての駅から、1つ次の駅に向かう電車が運行されている。 ・Ciは電車が1つ次の駅に行くのにかかる時間。 ・電車はSi秒後に始発が発車する。 ・それ以降はFi秒ごとに電車が発車する。 ・右端の駅に到達…

hinamel(Twitter:@nagisaatHN)の競技プログラミングやゲーム制作の精進・制作過程をメモします。 ACコード(テスト) #include<iostream>#include<algorithm>#include<string>#include<vector>#include<map>#include<utility>#include<functional>#include<stack>#include<queue>#include<cmath>#define rep(i, n) for(int i = 0; i < (int)(n); i++)</cmath></queue></stack></functional></utility></map></vector></string></algorithm></iostream>…