kwm_t

kwm_tのメモ

ABC206

■A - Maxi-Buying
x = n * 108 / 100;
単調増加なので191を閾値として判定してもいい

■B - Savings
二分探索するまでもなく、初日からシュミレート

■C - Swappable
同じものの個数を管理する。

■D - KAIBUNsyo
unionfindをやるだけ。

■E - Divide Both
1888msかかっているから非想定
満たさない(x,y)の組み合わせは、
1:xとyが互いに素
2:xをyが割り切る
3:yがxを割り切る
xを全探索して、全体から満たさないものを引く。

■F - Interval Game 2
解けませんでした
Grundy数+区間dp
前々から思っていたけどGrundy数が苦手


Eまでを45分前後で通したので、温まり。