AOJ

半分全列挙 (コインの組み合わせ II)

AOJ

Quiz http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=DPL_4_B&lang=ja AC http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=4875613#1 解法 半分全列挙 N=40なので20, 20に分割すればそれぞれの列挙は220=106程度 片側を全列挙、片側を二…

2部マッチング

AOJ

Quiz Bipartite Matching http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=GRL_7_A AC http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=4875362#1 解法 2部マッチングは最大フローで解ける その他 最大フローにはatcoder libraryを用いた …

Magic Bullet ~3次元幾何ライブラリを借りて~

AOJ

Quiz http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2641&lang=jp AC code http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=4239654#1 code抜粋 int main(){ cin.tie(0); ios::sync_with_stdio(false); // input ll N,Q; cin>>N>>Q; // …

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 AC http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=3544272#1 補足 前回記事でエッジの重み1バージョンを書いたが、今回はエッジの重みが必要 ほぼ変更は必要なかった。bfs…