2018-12-22 TopCoder Marathon Match 105 TopCoder marathon 思い通りにはいかないね provisional score: 678065.56 provisional rank: 15th / 57 問題ページ 続きを読む
2018-10-30 TopCoder Marathon Match 103 TopCoder marathon C++ おれやっぱこういう問題苦手や provisional score: 968664.35 provisional rank: 12th / 52 問題ページ 続きを読む
2018-08-28 JavaScript (node.js) による AtCoder Beginners Selection 11 本ノック AtCoder JavaScript node.js やる 続きを読む
2018-08-27 連結グラフのランダム生成 (C++) C++ Algorithm Data Structure Graph ランダムっぽく連結グラフをつくるやつ |V| = 1e5, |E| = 1e7 で 4 sec くらい*1 *1:環境によっては 80sec くらい掛かる (win10 + MinGW + gcc6.3.0).原因調査中 続きを読む
2018-08-27 ランダム要素の参照・削除が定数時間 O(1) の std::set 拡張 (C++) C++ Algorithm Data Structure マラソンマッチとか連結グラフのランダム生成*1とかで使えそうなデータ構造 (名前ついてたら教えて) set の要素を格納した vector を用意しておけば,erase を末尾要素との swap + pop_back で出来るという寸法 *1:関連 : chillbrains.hateblo.jp 続きを読む