2021-10-17から1日間の記事一覧

ABC223C - Doukasen

考え方:二分探索バグ取りに苦労した.もっと見通しの良い方法がありそう. 求める位置が左からx以上となるならok,そうでないならngとして二分探索を考える.あとはcheck(x)関数をつくればよい.左からx進むのにかかる時間tlと,トータルの時間を計算するこ…

ABC193C - Unexpressed

むずい.考えの流れを整理しておく. 【類題】 C - ABC conjecture 考え方$N\leq 10^{10}$だから,$N$になる数を調べることはできない.よって,$a^{b}$で表せる数を重複なくカウントして,$N$から引く方針. 一番単純な方法として,「$a,b$の全探索+setの…

ARC218B - Balls of Three Colors

考え方入力例1の3番目をもとに考察するとよい(具体例大事!).$R \leq B$とする(例は既にそうなっている).以下の手順で全てGに変えることができる. R G B 1 2 4 3 1 3 2 3 2 1 5 1 0 7 0つまり,すべてGにしたければ,RとBを同じ個数に調整できればよ…