金魚亭日常

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

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

AtCoder ARC #082 / ABC #072

ABC,A B C D 1183 -> 1147 AtCoder ARC #082 / ABC #072

2017年8月に読んだ本

漫画ばっかり… ◇ what_alnkのバインダー期間 : 2017年08月読了数 : 7 冊マストドンつまみ食い日記 (NextPublishing)ITmedia NEWS編集部 / インプレスR&D (2017-07-12) 読了日:2017年8月31日ダンジョン飯 5巻 (ハルタコミックス)九井 諒子 / KADOKAWA (201…

AtCoder ABC #070 C Multiple Clocks

AtCoder ABC #070 C

上海・蘇州 3泊4日

行ったとこ 1日目 外灘観光 2日目 蘇州に移動 遊覧船 山塘街 3日目 摂政園 留園 上海に移動 天山茶城 4日目 田子坊 移動 浦東空港から上海に入った. 吉祥航空. ちなみに機内でスマホいじってると電源を切るように言われた. 空港から市内へは,地下鉄で1時…

AtCoder ARC #080 E Young Maids [Rust]

勉強のために Rust にも移植. 150 ms. 慣れていなくて全然コンパイルが通らないんだけど,エラーメッセージに従ってなおして行くと通るようになって楽しい,みたいな感じになってくる. ここは mut でしょ,って書いてたら mut じゃなくてよくね,って言わ…

AtCoder ARC #080 E Young Maids

Python で解いてTLEだったので,Go に移植. 最初,通ったものの1600 ms とぶっちぎりで遅かったので, qiita.com を見てプロファイリングしてみたら,どうやら読むとこと書くとこが遅いっぽかったので, 最後に書き出すところを strings.Join() してから fm…

VSCode の Integrated Terminal における 設定ファイルの読み込み順序(MacOS,Z shell)

Mac

VSCode の Integrated Terminal の PATH が重複があったり順番が変なことになっていたりして,色々調べた. iTerm の場合,自分が設定を書いているファイルでは, ~/.zshenv /usr/libexec/path_helper 実行 PATH の 重複削除,システムのPATHが含まれている…

AtCoder ARC #080 / ABC #069

C問題にはまってしまって,時間がかかりすぎた. Dは簡単だったので,先に解けばよかった. 1201 -> 1183 C 2を0,1,2個含むものに分けて数える. 解説見ると,難しく考えていたみたいだ. D 順番に出力すれば終わり. 端に行ったら折り返す. 「うなぎ」っ…

2017年7月に読んだ本

リライト,リビジョン,リアクト,リライブ 本屋でたまたま見つけた,タイムリープものの4部作. リライト読んで,よくわからんとか思ったけど,全部読んだ今となってはリライトが一番わかりやすかった. 青白く輝く月を見たか? Wシリーズ最新作 引きこもり…

Rust で競プロ: 標準入力読み込み

まだ何がベストかわからないのだけど,とりあえず現状は, N M みたいに整数のペアが空白区切りで与えられた場合, use std::io; use std::str::FromStr; fn main() { let stdin = io::stdin(); let mut buf = String::new(); stdin.read_line(&mut buf).ok(…

AtCoder ABC #068 / ARC #079

C問題 1から出てる船 と Nに向かう船 を別々に配列に保存しておいて, Nに向かう船それぞれの始点について,1から出てる船の終点と一致するものがあれば “POSSIBLE",なければ"IMPOSSIBLE” D問題,E問題 DとEはセット. Dは解説放送見てEditorial読んだら解…

AtCoder Chokudai Speed Run #001

AtCoder の新しいウェブサイトのテストとして開催されたコンテスト. 12問 速解き. A 最大値 数列の最大値を出力 max() B 和 数列の和を出力 sum() C カンマ区切り 数列をカンマ区切りで出力 join() D ソート 数列をソートして半角スペース区切りで出力 sor…

R の .Renviron の ${R_HOME}

これの話 etc/Rcmd_environ をコピーして .Renviron を作る場合, R_SHARE_DIR=${R_HOME}/share と書かれているが,この ${R_HOME} は何になっているのか,という話. Rを起動した後に Sys.getenv() して確かめてみると, C:/R/R-3.3.2 といったRのインスト…

Go の ファイルから読み込んだ Unicode コードポイント文字列の Unquote

Go

これの話 str := "\u3053\u3093\u306b\u3061\u306f\uff0c\u4e16\u754c\uff01" fmt.Println(str) // こんにちは,世界! だが, str := `\u3053\u3093\u306b\u3061\u306f\uff0c\u4e16\u754c\uff01` fmt.Println(str) // \u3053\u3093\u306b\u3061\u306f\uff0c…

`dplyr::case_when()` の中身を先にlistに入れておく

R

ドキュメントには patterns <- list( TRUE ~ as.character(x), x %% 5 == 0 ~ "fizz", x %% 7 == 0 ~ "buzz", x %% 35 == 0 ~ "fizz buzz" ) case_when(!!! patterns) みたいに書いてあるので, list に入れればいいかと思ったけど,少し違った. df,df.con…

Twitter の リストがおかしかったので作り直した

Web版を使っている. “Tech2” という非公開リストがあるのだけど,いつの日からか “Tech3” という名前でも表示されるようになってしまった. つまり, https://twitter.com/user_name/lists/tech2 でも https://twitter.com/user_name/lists/tech3 でもアク…

AtCoder ABC #067 / ARC #078

AtCoder ABC #067 / ARC #078