ちゃっくのメモ帳

ちゃっくがメモしときたいことをメモしとくよ

2016-11-01から1ヶ月間の記事一覧

XPS13(9360)にubuntuを入れた

DellのXPS13(9360)を買ったのでubuntuを入れようとした。 目的としてはwindows10とubuntuのデュアルブートをしようとしたが、それ以前の問題でubuntuのインストール時にSSDを認識できなかった。とりあえずArchwiki Dell XPS 13 (2016) - ArchWikiまた、dell…

gemでneovimをインストールできなかった

なんか sudo gem install neovimとかしたら ERROR: Failed to build gem native extension とか出てきて困った。 sudo apt-get install ruby-dev sudo gem install neovimとしたらいけた

SRM 700 Div1 Easy FindingFriend

問題 TopCoder Statistics - Problem Statement 解法 (2017/4/29:解き直したので下にちょっと付け足す.解法を確認するなら下に追記した部分を読んだほうがよい) leader[i]がfriendPlaceよりも大きい場合、部屋i以降はleader[i]以上のランクの人だけで調整し…

AOJ 1138 Traveling by Stagecoach

解法 拡張ダイクストラを使ってd[現在のノード][使用した切符]を埋めていく。 使用した切符の枚数nはなのでbitで管理すればよい。 Queueにはを入れ距離でソートして取り出せばよい。 計算量は多分くらいだと思う(違ったら指摘してください)... ソースコード …