AtCoder AtCoder BC074 C: Sugar Water
問題
解法
質量の合計の最大値が3000gに対して、水は100g単位、砂糖は1g単位です。
なので、全ての組み合わせを試したとしても間に合います。
よって、4重ループで全探索すれば解けます。
実装
AtCoder
AtCoder AtCoder AtCoder Beginner Contest 113 参戦記
今度こそは水色へ、と意気込んだABC113。
C完でDも解法はある程度わかったのですが、実装で手間取って例題を通す前に時間切れとなりました。
うーん、水色目前で停滞中です。
A - Discount Fare
問題
解法
...
AtCoder AtCoder BC079 D: Wall
問題
解法
各数字を1に書き換えるコストが最小になるようにし、その合計を出せば良い。
「1に書き換える最小コスト」＝「1への最短距離」と考えることが出来るので、事前にワーシャルフロイド法などで最短距離を求めておけば、あとは各A...
AtCoder AtCoder BC079 C: Train Ticket
問題
解法
演算子の場所は3カ所で+-の2通りしかない。そのため、全パターン試しても 通りで十分に速い。
全パターン試す実装はビット演算で実施。
実装
AtCoder AtCoder Tenka1 Programmer Beginner Contest 参戦記
ABCやARCと違うコンテストに参加するのは今回が初でした。
KLabさん主催とのことですが、ほぼいつもの問題の感じと同じでしたね。
今度こそは水色に、と意気込んだのですが、Cの考察不足で最後までWAが残ってしまいまたもや撃沈でした...
AtCoder AtCoder BC073 D: joisino’s travel
問題
解法
訪れる町の数が最大で8のため、訪れる順番の組み合わせは最大でも8!（=40320）通りです。
町の数は最大200であり、事前にワーシャルフロイド法(計算量はO(N3))等でそれぞれの町の間の最短...
AtCoder AtCoder BC073 C: Write and Erase
問題
解法
数字の出現回数が
・偶数回：消えている
・奇数回：書かれている
ので、mapを使って出現回数をカウントしておき、最後に奇数回のものを数えれば解けます。
これ以外にもsetを使って操...
AtCoder AtCoder BC072 D: Derangement
問題
解法
左から順にpiをみていきます。
・pi ≠ iの時
何もせずに、右に1つ進む
・pi = iの時
次の数と入れ替えて、右に2つ進む。このとき、次の数（pi+1）がi+1かどうかは特...
AtCoder AtCoder BC072 C: Together
問題
解法
aiがとりうる値は、ai-1、ai、ai+1の3つです。
なのでとりうる値の数をカウントする配列を用意しておき、各aiについてai-1、ai、ai+1の3カ所を1ずつ加算していけば、その最大値が...
AtCoder AtCoder BC 071 D: Coloring Dominoes
問題
解法
左から順にドミノの並びを見ていく場合、並び方は
・縦に1つ置く
・横に2つ重ねる
の2パターンです。
そこで、直前の並びに対する次の並びでの塗り方のパターンを考えます。
・「...