2022-04-01から1ヶ月間の記事一覧
Codeforces Round #624 (Div. 3)(2022/4/28) A: Add Odd or Subtract Even かと によって場合分けをする. 必ず2手以内で達成可能. https://codeforces.com/contest/1311/submission/155118712 B: WeirdSort ソートできる隣組を連結させていくと, 各連結成分…
Codeforces Round #598 (Div. 3)(2022/4/17) A: Payment Without Change 出来るだけ価値 で支払って残りを価値1で支払う. https://codeforces.com/contest/1256/submission/153854630 B: Minimize the Permutation 後ろから見ていって, 一個前より小さいかつ…
Codeforces Round #784 (Div. 4)(2022/4/22) 数少ないdiv4. 当日は眠すぎたので翌日バチャ参加. A: Division? if文を用いて場合分けを行う. https://codeforces.com/contest/1669/submission/154503167 B: Triple 連想配列を用意して, 数列に各値が何度現れ…
Educational Codeforces Round 11(2022/3/30) A: Co-prime Array 隣り合う2項が互いに素でなければ間に1をはさんでやればよい. https://codeforces.com/contest/660/submission/151418088 B: Seating On Bus 配列を用意して実際に着席, 離席をシミュレーショ…
Codeforces Round #587 (Div. 3)(2022/4/14) A: Prefixes 偶数番目の文字と奇数番目の文字が同じ時どちらかを変えればよい. https://codeforces.com/contest/1216/submission/153634293 B: Shooting ほぼ明らかに の大きい順に処理するのが良い. https://cod…
Codeforces Round #575 (Div. 3)(2022/4/6) A: Three Piles of Candies 最も大きいう山を二人で分配することにすれば, 半々に分けることができるので総和割る2を出力すればよい. https://codeforces.com/contest/1196/submission/152813037 B: Odd Sum Segme…
Codeforces Round #560 (Div. 3)(2022/4/4) A: Remainder 下 桁のみを見ればよい. 目的の数とのbitの不一致を数える. https://codeforces.com/contest/1165/submission/152671148 B: Polycarp Training 日目に 問以上のセットが残っているかを判定し, 残って…
Codeforces Round #550 (Div. 3)(2022/4/3) A: Diverse Strings 各文字列を昇順にソートして, 隣り合う文字が全て連続した文字かを判定すればよい. https://codeforces.com/contest/1144/submission/152572810 B: Parity Alternated Deletions 偶数と奇数で,…
Codeforces Round #540 (Div. 3)(2022/4/3) A: Water Buying 1リットルボトルをできるだけ買うか2リットルボトルをできるだけ買うかのどちらかが最適. https://codeforces.com/contest/1118/submission/152503428 B: Tanya and Candies 偶奇ごとに累積和を取…
Codeforces Round #529 (Div. 3)(2022/3/31) A: Repeating Cipher 1文字目, 1+2文字目, 1+2+3文字目, ...を出力すればよい. https://codeforces.com/contest/1095/submission/151459710 B: Array Stabilization 取り除くべきは数列の最大値or最小値. 両方試…
