電波ビーチ

☆(ゝω・)v

2019-06-01から1ヶ月間の記事一覧

ABC132に参加した(WIP Dまで)

残り30分で4完までいったところで酒を飲んだよね。 A - Fifty-Fifty 4文字からなる文字列が2種類の文字それぞれ2文字ずつから成るかどうか判定させられる。 無限に実装のバージョンがあるので好きなやつを使う(解説になってない)。 s = sorted(input()) if …

ジェネレータで再帰的に組み合わせを返す

たとえば0 1からなるビット列の配列がほしいみたいなとき。組み合わせが少なければ愚直にやってもいいが、多いとき、ビット演算でやると文字列の扱いになって変換処理が時間的にボトルネックになり、リストで管理するとメモリ的にボトルネックになる。 ジェ…