AtCoder

AtCoder

AtCoder BC074 C: Sugar Water

問題 解法 質量の合計の最大値が3000gに対して、水は100g単位、砂糖は1g単位です。 なので、全ての組み合わせを試したとしても間に合います。 よって、4重ループで全探索すれば解けます。 実装
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パターンです。 そこで、直前の並びに対する次の並びでの塗り方のパターンを考えます。 ・「...
タイトルとURLをコピーしました