kwm_t

kwm_tのメモ

ABC322

■A - First ABC 2
std::string::find
■B - Prefix and Suffix
std::string:substr
■C - Festival
適当に
■D - Polyomino
ラムダ式で->boolとしているのに何も返さない関数を書いたらREが無限に出た。
どうしようもない。
向きfix(4^3)。場所fix(16^3)して判定
■E - Product Development
多次元で持つと面倒なののでbitで適当にしてdp
■F - Vacation Query
遅セグに乗せる。
遅セグにvectorを載せたい時はarrayにする方がいい。
■G - Two Kinds of Base
一桁の時は不可能
2桁の時は(a-b)*n=xのように考えて適当にするとできる。
3桁以上の時は
a-bをfixしてbを動かすと積分することで計算量が見積もれるので解ける