2017-09-01から1ヶ月間の記事一覧
物語シリーズ，アニメに追いついてしまったので，続きを読むかどうか悩ましい 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…
AtCoder ABC #074 / ARC #083
A, B, C 1112 -> 1161 C 全探索するのだけど，普通にやると間に合わないので，stepを適切に求めてからする． D Restoring Road Network まず，全点対最短経路であるとしてワーシャルフロイドを試し，最短ではなかったら -1 ． そのあと，寄り道した場合と直…
A, B, C 1147 -> 1112 D はワーシャルフロイドで全ての町の間の距離を求めて，訪れる町の順列をすべて試す． AtCoder ABC #073
ABC，A B C D 1183 -> 1147 AtCoder ARC #082 / ABC #072
