AtCoder

ABC089

A - Grouping 2 問題 解法 「3人以上のグループを出来るだけ多く作る」なので、解は\(\lfloor N/3 \rfloor\)になる。 実装 B - Grouping 2 問題 ...
読書

【書評】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が残ってしまいまたもや撃沈でした...
タイトルとURLをコピーしました