2019-11-17から1日間の記事一覧

2次元(二次元)BITクラス

参考 http://hos.ac/slides/20140319_bit.pdf Code // 実装参照 http://hos.ac/slides/20140319_bit.pdf // 注意 // 1-indexedです struct BIT2D{ VV bit; ll W,H; // widthが先なので注意 void resize(ll w, ll h){ W = w; H = h; // bit[x][y]の順に確保す…

N個からK個選ぶ全探索(蟻本 p144)

例 例として、N個からK個選ぶことを考えます N=5 K=2 N人のクラスからK人の委員長を選ぶことをイメージします もちろんN人はそれぞれ別の人です(赤玉・白玉のように同一視しない) 蟻本VER ll n = 5; ll k = 2; int comb = (1<<k) - 1; while(comb<1<<n){ //ここで組み合わせに対して処理をする cout << bitset<5>(comb) << endl; int x = comb</k)>…