金魚亭日常

読書,ガジェット,競技プログラミング

2018-02-02から1日間の記事一覧

AtCoder ABC # 080 C. Shopping Street

要素数10の配列 各要素は 0 or 1 全部で 210 = 1024 通り この組み合わせを列挙して,各要素が0か1か知るには, # 1 << 10 は 1024 (左シフト) (1 << 10).times do |b| x = [] 10.times do |i| # 任意の桁数右シフトして 1 と AND をとる x << ((b >> i) &…