今年は時間の関係で解説がまだないので、非公式な解説を載せます。Dragon以外は満点コードはわかっていますが、この解法が想定解である保証はありません。解答コードは前の記事参照。 Day1についてはqnighyさんが分かりやすい解説をして下さったので適当にし…

とりあえずコードだけ投げておこう Day1 Banner #include <cstdio> int H, W, map[400][400], in; int solve(int p, int q) { int t[8] = {0}; for(int i=0;i</cstdio>

問題 コンマ区切りのリストで、leading-zeroを持たない正整数の単調増加列であるリストを、increasing-listと呼ぶ。数字、コンマ、?からなる文字列maskが与えられる。maskの"?"を適切に置き換えて、increasing-listを作れ。複数あるなら、辞書順最小のものを…

250 何枚か食パンがある。食パンはいくつかの種類があり、種類ごとにちょうどいい焼く時間が決まっている。それを超えると焼けすぎになるし、それに達しないとうまく焼けてないことになる。各焼けてないパンと焼けすぎパンに対して、焼いた時間が与えられる…

問題 ある国の軍隊は、いくつかのミサイルサイロを持っていて、ミサイルサイロから敵国の基地へ向かってミサイルを撃とうとしている。各サイロは、ミサイルを撃っても発射されるまでにある時間がかかる。また、ミサイルを発射したら次のミサイルを撃つまでに…

問題 約数に1以外の平方数を含まないような数を「square-free number」と呼ぶ。各要素がsquare-free numberで、要素の積もsquare-free numberであるような整数の集合は、square-free setである。1〜K個の要素を含み、各要素が2〜Nの範囲にあるようなsquare-f…

問題 「長方形の紙を横に折って、縦に折って、長方形の部分をペンキで塗って、折ったのを戻す」ということを何回かやった。ペンキで塗ったところは、重なっている下の部分へもペンキが染み込む。最終的に、ペンキが塗られていない部分の面積を求めよ。 解法 …

問題 遺跡において宝石を集めたい。行える行動は、「１マス深く潜る(timeYの時間がかかる)」と、「１マス横に移動する(timeXの時間がかかる)」である。横への移動は高々LR回しか行えない。宝石には価値Viが付いていて、集めた宝石の価値の総和をgoalValue以…

問題 Nowhere Landの王様が、国のいくつかの街に警備を置こうとしている。国にはK個の警備会社がある。最初から警備が置かれている街がいくつかあり、また警備を新たに置くことができる街は、警備会社が機関を置いている街だけである。また、いくつかの街の…

問題 4は不吉な数だから、4のパターンを含む数を避けたい。具体的には、次の条件を満たす正の整数の数を求めたい。 その整数は、高々N桁である。 その整数は、「4444」という並びを含まない。例えば、「45444474」とかは禁止である。 その整数の桁数は、「10…

問題 大文字小文字含めて、アルファベットは52文字ある。単純な換字暗号は、元の文字列の文字ごとに、変換後の文字を決めておいて変換する暗号化方法である。今回、ある文字を、同じ文字（大文字、小文字は区別せず）に変換してはならない。たとえば、Jをjや…