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

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

AtCoder ABC #070 C

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

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

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

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

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

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

まだ何がベストかわからないのだけど，とりあえず現状は， 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(…

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

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

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

これの話 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…

環境は， Windows 10 Pro 1703 build 15063.483 Ruby 2.4.1 （RubyInstaller 2.4.1-2 x64） MSYS2 Ruby 2.4 をインストール まず，RubyInstaller で Ruby 2.4.1 をインストール． といっても，以前に Ruby 2.4.0-8 をインストールしていたので，それを最新版…

ドキュメントには 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…

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

AtCoder ABC #067 / ARC #078

これ stackoverflow.com に回答したときに，コマンドライン引数の扱いについて調べた． スペースを含む引数は "--arg=hoge fuga" のように全体をクオートで囲う --args='hoge fuga とするとスペースで切られる optparseを使うと Python っぽく書ける 自作関…

Aしかとけず． A問題，頑張ってCombinationで解いたんだけど，解説読むとCombination使わないらしくて，失敗． 通ったからいいが，結構時間かかった． AtCoder AGC #017

Cまで解けた． D の二項係数の計算の部分は， http://hos.ac/slides/20130319_enumeration.pdf を見た． AtCoder ABC #066

今月はなんか漫画ばっかり読んでた HUNTER X HUNTER なんと連載が再開されるということで，思わず全巻買ってしまった． 読んでみて思ったのは，意外に全部読んでいたな，ということ． で，再開されたのを読んだのだけれど，どういう状況なのかがわからなかっ…

米オライリーから，自社サイトでの電子書籍販売をやめてSafari での定額サービスに移行する，とのアナウンスがあった． 今まで購入した分については今まで通り．アクセスもできるし，アップデート等も今まで通り． 定額ではなく購入したい場合はAmazon，Goog…

ARC に出て，Cしか解けず． Dは，最小全域木の問題． 最小全域木を実装するには，プリム法とクラスカル法があって，解答を見るとみんなクラスカル法みたいだったのでそちらを使ってみた． クラスカル法は，UnionFind木を使う． 実装は，アリ本より． 次回か…

ImageJ （Fiji） の拡張をJython で書くとき，よくある感じで if __name__ == '__main__': ... というのを書いてたんですが，突然これやってる拡張が動かなくなりました． 調べてみると，どうやら __name__ が __builtin__ になっているらしい． 一応Forumで…

Aしか解けず AtCoder AGC #016

先日は過去問をやったが，ちょうど練習回があったので参加して見た． これは，本番形式で過去問を解く，というものらしい． 出典は， A: APAC Test 2017 Round E Problem A B: APAC Test 2017 Round C Problem B C: APAC Test 2017 Round E Problem B D: APA…