AtCoder AtCoder BC079 D: Wall
問題
解法
各数字を1に書き換えるコストが最小になるようにし、その合計を出せば良い。
「1に書き換える最小コスト」＝「1への最短距離」と考えることが出来るので、事前にワーシャルフロイド法などで最短距離を求めておけば、あとは各A...
2018-10
AtCoder 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を使って操...
Mac radikoのエリアフリーを保存する方法
以前、radikoのタイムフリーを保存する方法を書きましたが、今回はエリアフリー対応版です。
基本的な手順は同じですが、異なるのは最初にログイン処理を行ってCookieをローカルに保存し、以降はそのCookieを送信する点です。
環...
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パターンです。
そこで、直前の並びに対する次の並びでの塗り方のパターンを考えます。
・「...
AtCoder AtCoder BC071 C : Make a Rectangle
問題
解法
長方形の辺の候補となるのは2本以上存在する棒です。また、4本以上存在すれば正方形にすることが出来ます（正方形は長方形に含まれる）
よって、同じ棒が2本現れる毎に辺の候補に追加し、その中から1番...