2016-08-15から1日間の記事一覧

ICFPC 2016 のメモ

これを読む ctylim.hatenablog.com やったこと 問題を集めるスクリプト 問題の入力を matplotlib で出力するスクリプト この辺はサーバーを立てて、一定時間おきにクロールして、ウェブで問題が見れる状態にしておけば良かった。 やったほうが良かったこと …

Codeforces Round #362 CDE

復習シリーズ C Problem - C - Codeforces二分木上で、以下の2種類のクエリを処理せよ。 u-v 間の最短経路の各辺に w の重みを追加する。 u-v 間の最短経路のコストを計算せよ。 解法 木の深さは高々 60 くらいにしかならないので、愚直にやって良い。 コー…