perogram

AOJ

Expression 0041

プログラミングコンテスト攻略のためのアルゴリズムとデータ構造作者: 渡部有隆,Ozy(協力),秋葉拓哉(協力)出版社/メーカー: マイナビ発売日: 2015/01/30メディア: 単行本(ソフトカバー)この商品を含むブログ (7件) を見る Quiz http://judge.u-aizu.ac.jp/…

Combination of Number Sequences

プログラミングコンテスト攻略のためのアルゴリズムとデータ構造作者: 渡部有隆,Ozy(協力),秋葉拓哉(協力)出版社/メーカー: マイナビ発売日: 2015/01/30メディア: 単行本(ソフトカバー)この商品を含むブログ (7件) を見る Quiz http://judge.u-aizu.ac.jp/…

2次元imos DSL_5_B いもす

Quiz http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=DSL_5_B Submission http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=3589681#1 参考 https://imoz.jp/algorithms/imos_method.html 2次元imosの説明が書いてあり、まさにこれ! まと…

ビット操作に慣れよう!Bitset I - Bit Flag

AOJ

Quiz http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ITP2_10_C Submission http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=3574878#1 参考 http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=3160740#1 こんな感じでbitsetを使う…

セグメント木で Range Minimum Query (RMQ)

Quiz http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=DSL_2_A Submission http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=3565113#1 解法 範囲内の最小値を求めるセグメント木を作ればよい その他 Range Sumのセグ木を持っていたのでそ…

木の直径 Diameter of a Tree

Quiz http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=GRL_5_A Submission http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=3544272#1 補足 前回記事でエッジの重み1バージョンを書いたが、今回はエッジの重みが必要 ほぼ変更は必要なかっ…