C: 3 Steps - CODE FESTIVAL 2017 qual B | AtCoder 二部グラフかどうかで答えが変わる（あまり理解できていない）． 二部グラフの判定は，蟻本より． 普通にやると再帰が深すぎてREになるので， RUBY_THREAD_VM_STACK_SIZE をいじる． Code Festival 2017 …

B - Problem Set T，D 両方ソートして，T と等しい D を小さい方から順に選んで行く． 配列から順番に値を取り出していって，空になったら終了． 一度選ばれなかったD は二度と選ばれることがない． Code Festival 2017 予選 B

解説を見て実装 bit を使って数え上げていてなるほどと思った． DDCC 2017 予選 D - 石

優先度付きキューを使う Python の heapq は 最小値を取り出す AtCoder ARC #028 B - 特別賞

DISCO presents ディスカバリーチャンネル コードコンテスト2017 予選 - DISCO presents ディスカバリーチャンネル コードコンテスト2017 予選 | AtCoder C 2本しか入らないので，小さいものと大きいものをペアにすることを考える DDCC 2017 予選

購入してから11ヵ月． 一向にSyncされないので，見たら止まっていた． 電池寿命は8ヵ月らしい． 電池は CR2025 で，コンビニにも売っている． 今回は セブンイレブンで購入． 257円． バンドを外し，マイナスドライバーで裏蓋を開ける． 電池も同じくマイナ…

グラフで考える Union Find B: 大事な数なのでZ回書きまLた。 - AtCoder Regular Contest 027 | AtCoder AtCoder ARC #027 B - 大事な数なのでZ回書きまLた。

C: 壁抜け - AtCoder Beginner Contest 020 | AtCoder AtCoder ABC #020 C - 壁抜け

C: 正直者の高橋くん - AtCoder Beginner Contest 021 | AtCoder AtCoder ABC #021 C - 正直者の高橋くん

C: Blue Bird - AtCoder Beginner Contest 022 | AtCoder 1 から出て 1 に戻る道を考えるが，まず，1に隣接している点から出て別の隣接している点に戻る道を考える． 1を除いたグラフについてワーシャルフロイドで全組み合わせの最短距離を求めておく． 1に…

vagrant up するとエラーで起動できなかったので，VirtualBox から手動で起動してみると，Kernel Extention がない，みたいなメッセージ． VirtualBox を再インストールしてみたら，今度はインストールできない． これは， High Sierra からは カーネル機能…

Macbook Air mid 2012 を Sierra から High Sierra にアップデートしたが，色々ミスって大変だった． アップデート 10時間ぐらいたっても終わってなかったので強制終了 起動ディスクが吹っ飛んで起動できなくなる Command + R で起動して Time Machine から…

Beginner の方に出て A, B, C 解けて 69位 Rating は 1157 -> 1210 B 順位でソートして，最下位の順位 + 最下位の得点 を出力 C N が偶数の場合は なので，N, N, N/2 を出力 Nが奇数の場合は， だから， が偶数にならないといけなくて，それはn と h のどち…

C: 収集王 - AtCoder Beginner Contest 023 | AtCoder AtCoder ABC #023 C. 収集王

物語シリーズ，アニメに追いついてしまったので，続きを読むかどうか悩ましい 3月のライオン，めずらしく平和な巻だった． ◇ what_alnkのバインダー期間 ： 2017年09月読了数 ： 12 冊3月のライオン 13 (ヤングアニマルコミックス)羽海野チカ / 白泉社 (2017…

増加数列の組に分ける，ってとこまではわかるんだけど，その個数が最長減少数列の長さに等しい，というのがわからない． Segment Tree 使うのはこういうところで使うんだ，と思った． とにかく，解説を写経． CSAcademy #050 D. Min Races

初出場． レイティングは 1500 スタートらしく， 1500 -> 1457 問題セットは， 100 - 100 - 100 - 400 - 700 で，100 の3つは解けた． 解説がすぐに出るのがよいと思った． CSAcademy Round #50

普通にシミュレーション そういえばSRM ってPython 2系だったっけ TopCoder SRM #721 Div2; Small. FlightDataRecorder 久々に出場しようとしたが，High Sierra のアップデートに失敗してMacが死んでいたので出られなかった．

貪欲法 グラフかと思ったけど，図を書いてみると直線でいけるらしいとわかった． AtCoder ABC #024 C. 民族大移動

ゲーム木の探索 メモ化しないと TLE になった memo の key を作るのを，join() から pack() に変えて，min() max() を if にしたら 80ms ぐらい速くなった． AtCoder ABC #025; C. 双子と○×ゲーム

library(dplyr) library(ggplot2) r <- 0.80 lb <- paste0('\'', sprintf("%.2f", r), '\'') iris %>% ggplot(aes(x = Petal.Width, y = Petal.Length, group=Species, colour = Species)) + geom_point() + annotate('text', label=paste(expression(italic…

面積Nをいくつかの正方形で表すとき，必要な最小個数を求める dp する． 最大になるのは，1ばっかりで作るときで，そこから 面積x の正方形を使うか使わないか で決めていく．

A の small と large だけ解けた A. Kicksort クイックソートの亜種が与えられて，ピボットの選び方が最悪ケースになるかどうかを判定． 最悪な選び方というのは，最大もしくは最小を選ぶ場合なので，それをシミュレーションする． 制限時間12時間あったので…

を左， を右としてシミュレートして二分木を作ると，深さの偶奇によって，それぞれのプレーヤーの最適な戦略は常に左もしくは常に右となる AtCoder ABC #027 C 倍々ゲーム

マンハッタン距離は座標系を45°回転させるとよいらしい． つまり，(i, j) -> (i + j, i - j) Code Festival 2017 Qual A; D: Four Coloring

解説見て解いたら通らなくて，色々見てると，4個の組みは考慮しなくてもいいらしい，となった． 4個の組みは2個の組みに分解できるから，みたいなことだろうか． Code Festival 2017 Qual A C: Palindromic Matrix

A, B の2問解いて 1024位でした． Rating: 1161 -> 1157 あんまり下がっていなかったので，難しかったのではないだろうか． 行列ばっかり出てきて辛かった． B 全部試せるなー，と思って考えてたらできた． C，D ぐらいまでは復習しよう． Code Festival 201…

再帰で書くとREになって，stack level too deep (SystemStackError) らしいので，ループで書く． AtCoder ABC #070 D

Safari online の定額購入のみになって，あれからどうなったかと調べてみたら， eBooks.comというところで買えるのもあるらしい． これは，古い本もあるみたいなので，前から取り扱っていたのかもしれない． 著者ページがある本はそこからたどれる場合が多い…

Everlane が International Shipping キャンペーンをしていたので注文した． $150 以上で送料無料． Everlane については以下． www.nikkei.com 注文したのは， The 100% Human Unisex Crew in Medium Print （$22） The Cotton Crew - White （$16） The Ci…