問題文 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>…