金魚亭日常

読書,ガジェット,競技プログラミング

AtCoder ARC #028 B - 特別賞

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

DDCC 2017 予選

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

Withings Activité Steel 電池交換

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

AtCoder ARC #027 B - 大事な数なのでZ回書きまLた。

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

AtCoder ABC #020 C - 壁抜け

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

AtCoder ABC #021 C - 正直者の高橋くん

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

AtCoder ABC #022 C - Blue Bird

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

High Sierra で VirtualBox の VM が起動できないときは

Mac

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

High Sierra への長い道のり

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

天下一プログラマーコンテスト2017

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

AtCoder ABC #023 C. 収集王

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

2017年 9月 に読んだ本

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

CSAcademy #050 D. Min Races

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

CS Academy Round #50

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

TopCoder SRM #721 Div2; Small. FlightDataRecorder

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

AtCoder ABC #024 C. 民族大移動

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

AtCoder ABC #025; C. 双子と○×ゲーム

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

ggplot2, annotate(), italic, sprintf()

R

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…

Google Code Jam Kickstart 2017 Round F; D. Eat Cake

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

Google Code Jam Kickstart 2017 Round F

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

AtCoder ABC #027 C 倍々ゲーム

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

Code Festival 2017 Qual A; D: Four Coloring

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

Code Festival 2017 Qual A C: Palindromic Matrix

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

Code Festival 2017 Qual A

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

AtCoder ABC #070 D Transit Tree Path

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

O`reilly Media の本の PDF版

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

Everlane で服を購入

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 ARC #083 / ABC #074 D Restoring Road Network

AtCoder ABC #074 / ARC #083

AtCoder ARC #083 / ABC #074

A, B, C 1112 -> 1161 C 全探索するのだけど,普通にやると間に合わないので,stepを適切に求めてからする. D Restoring Road Network まず,全点対最短経路であるとしてワーシャルフロイドを試し,最短ではなかったら -1 . そのあと,寄り道した場合と直…

AtCoder ABC #073

A, B, C 1147 -> 1112 D はワーシャルフロイドで全ての町の間の距離を求めて,訪れる町の順列をすべて試す. AtCoder ABC #073