2020-07-15から1日間の記事一覧

1205A - Almost Equal

Quiz https://codeforces.com/contest/1205/problem/A 問題の意味 Nが与えられる 1 ... 2Nまでを円状に配置し、隣接N個の和をすべて求めた時、どの和のペアを見ても差が1以下となる配置を構築せよ ないなら -1 AC https://codeforces.com/contest/1205/submi…

B. Tokitsukaze and Mahjong

Quiz https://codeforces.com/problemset/problem/1191/B AC https://codeforces.com/contest/1191/submission/86908550 解説 実装やるだけなのですが、与えられた3枚のカードを数字に置き換えることで差が考えやすくなるという気づきがあった int main(){ /…

B. Kvass and the Fair Nut

Quiz https://codeforces.com/contest/1084/problem/B 感想 問題文の理解が1番難しい N個の樽があり、酒を抜いていくが、酒の高さの最小値ができるだけ高くなるようにして実現できる高さを答えればいい 算数で解ける 「最小値の最大化」なので、二分探索でも…