kwm_t

kwm_tのメモ

ABC193

■A - Discount
(double)100 * (A - B) / A;


■B - Play Snuke
やるだけ


■C - Unexpressed
なにも考えずにやると2^4と4^2が重複するので
エラトステネスの篩っぽくやるかsetに突っ込んでいく


■D - Poker
#と#の候補が9*9程度なので全パターン試して足す


■E - Oversleeping
できなかった。。。
YとQの制約が小さいので
x = t1(mod (X + Y) * 2) (X <= X + Y)
x = t2(mod P + Q) (P <= P + Q)
となるxをYQケース考えそのminが答え。
ACLの中国剰余定理 (CRT) を使う


■F - Zebraness
最小カットに帰着させる
要勉強