2021-02-16から1日間の記事一覧

ARC112「B - -- - B」

Quiz https://atcoder.jp/contests/arc112/tasks/arc112_b AC https://atcoder.jp/contests/arc112/submissions/20213324 解説 数直線で考える 到達できる箇所は2つの範囲になる(重なることもある) 左に行くのと右に行くコストが非対称なので、bを場合分け…

C. Minimum Ties

Quiz https://codeforces.com/contest/1487/problem/C AC paste TODO 解説 グラフにして矢印でwin/loseを表すと、大抵はwin/loseを割り当てられることが分かる 一般化 一般にNが偶数の時はtieがN/2個あり、Nが奇数の時は全てwin/loseを割り当てられる

D. Pythagorean Triples

Quiz https://codeforces.com/contest/1487/problem/D AC https://codeforces.com/contest/1487/submission/107464174 解説 式変形をして性質を見つけて(b+1==c), aの探索範囲を狭めて全探索する TLE? TLギリギリな気がするが、最大ケースを作成して2秒に間…