kwm_t

kwm_tのメモ

ABC312

■A - Chord
コピペ
■B - TaK Code
サンプルから
■C - Invisible Hand
二分探索
■D - Count Bracket Sequences
dp
■E - Tangency of Cuboids
1*1*1の立方体に着目すると解ける
本番中ではbitsetに固執していたが、自作bitsetを用意するとそれでも通る
ライブラリ作成をサボっていたのが駄目
■F - Cans and Openers
貪欲
■G - Avoid Straight Line
単純な木DP
真ん中固定で全体から引く。
■Ex - snukesnuke
文字列の周期はZ-algorithmでわかる。