AtCoder ABC089
A - Grouping 2
問題
解法
「3人以上のグループを出来るだけ多く作る」なので、解は\(\lfloor N/3 \rfloor\)になる。
実装
B - Grouping 2
問題
...
takashi
AtCoder 読書 【書評】Amazon Web Services 基礎からのネットワーク&サーバー構築
インフラエンジニアとして、AWSくらいちゃんと触れるようになっておこうかなあと思って手に取った一冊。
結果として、とりあえずAWSで簡単な環境を作って動かしてみるという目的にぴったりな一冊でした。
向いている人
インフラの知識が少な...
Ruby radikoのタイムフリー＆エリアフリーを保存する（ruby版）
以前にradikoのタイムフリー＆エアフリーを保存するする手順を書きましたが、今回はRuby版です。
環境
macOS Mojava
ruby 2.5
事前にffmpegとswftoolsを導入しておく
httpclient ge...
Rails CentOS7でApache+PassengerのRails本番環境を構築する手順
Apache + PassengerでのRails本番環境を作成する手順についてまとめました。
前提
Vagrant のCentOS7.5イメージを利用する
Rails のアプリケションはgithub等のリモートリポジトリから取得する...
AtCoder AtCoder BC074 D: Restoring Road Network
問題
解法
ワーシャルフロイド法をベースにしてその考え方を応用することで解けます。
問題を「道路の構造が存在するかどうか」と「存在する道路の長さの和が最小となるようなもの」の二つに分けて考えます。
道路の構造が存在するかど...
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が残ってしまいまたもや撃沈でした...