20180218
昨日はArduino(電気回路)の入門講座をした。私が主催したのに20分ほど遅刻してしまった。トランジスタの使い方やオームの法則からLEDに直列につなぐ抵抗の値を計算したりした。最後に全員にESP8266を撒いて好きなものを作ってもらおうとしたが環境の構築に時間がかかってしまってダメだった。おのれ部室のネット環境……
勉強会のあとは@ma2mo10_3634 とラーメンを食べた。どうしてラーメンを選んでしまったのか。どうしてその場の勢いだけで行動してしまうんだろう。
友人の家に泊まった。何も考えていなかったので吹雪く寒空の下、駅と友人宅間を往復することになってしまったがあれは良くなかった。
なんやかんややっていたが結局友人のベッドで寝潰れてしまった。神経質な友人は一晩寝られずにネトゲをやっていたらしい。本当に申し訳ない。
今朝は友人のベッドで10時ぐらいに目覚めたと思う。が、体が重くてそのまま二度寝してしまった。家を出たのは13時頃だろうか。
帰宅後完全に虚無で完全に何もできなくなったので昼寝した。
起きると21時で、慌てて AtCoder Beginner Contest 088 - AtCoder Beginner Contest 088 | AtCoder に参加した。全問解くことが出来た。
夕食は1人鍋だった。生の豚肉はおいしい。煮えていない白菜は甘い。学びだ。
ABC088
ようは500円で払えない小銭(n mod 500)を手持ちの1円で払えるかどうかなのでそのままコードに落とした。
nは100以下なのでシミュレートを行っても間に合いそうだと判断した。最善手を取り続ければいいだけなので、sortして前からリストを舐めていった。
これは各マスで式を立てた。c_12 - c_11 = c_22 - c_21 = c_32 - c_31なので(式を書いてみれば分かる)条件式を愚直に並べた。ちょっと頭を使えばもう少し頭のいい解法もあると思う。
abc088.contest.atcoder.jp幅優先探索を書くっピ! → AC