NISHIO Hirokazu[Translate]
tenka1_2017C
C - 4/N
考えたこと
通分してみよう
4hnw=N(nh+hw+wn)
うーん
単純に全探索すると間に合わないように作られてるな
小さい値に対して全探索してサンプルを出した方がいいかもな
とりあえずmod nするとNhwはnの倍数なこととかがわかる
公式解説
3つの値について探索すると間に合わないが、2つの値についての探索なら間に合う
広い判定で全探索
「整数a,b,cについてf(a,b,c)がdに一致するか」は狭い判定
a,b,dからcを求めて「cは整数か？」は広い判定


Related Pages

"Engineer's way of creating knowledge" the English version of my book is now available on [Engineer's way of creating knowledge]
(C)NISHIO Hirokazu / Converted from [Scrapbox] at [Edit]