仮のブログ

仮です

コドフォ

Codeforces Round #734 (Div. 3), Codeforces Round #739 (Div. 3), Codeforces Round #744 (Div. 3) バチャ

Codeforces Round #734 (Div. 3)(2022/5/20) A: Polycarp and Coins 3の剰余で場合分けをすればよい. https://codeforces.com/contest/1551/submission/157784800 B1: Wonderful Coloring - 1 2回以上現れるアルファベットにはそれぞれの色を塗るマスが一つ…

Codeforces Round #713 (Div. 3), Codeforces Round #725 (Div. 3), Codeforces Round #731 (Div. 3) バチャ

Codeforces Round #713 (Div. 3)(2022/5/12) A: Spy Detected! 初項と末項が等しければその間に, 異なればそのどちらかが異なる数であるので場合分けをすればよい. 場合分けをすると, 多数側の数を確定できるのでそれを比較に用いればよい. https://codeforc…

Codeforces Round #693 (Div. 3), Codeforces Round #697 (Div. 3), Codeforces Round #702 (Div. 3) バチャ

Codeforces Round #693 (Div. 3)(2022/5/10) A: Cards for Friends が2で割り切れる回数を , が2で割り切れる回数を とすると, カードは最大で, 個に分割できる. これと の大小関係を見ればよい. https://codeforces.com/contest/1472/submission/156418203 …

Codeforces Round #674 (Div. 3), Codeforces Round #677 (Div. 3), Codeforces Round #690 (Div. 3) バチャ

Codeforces Round #674 (Div. 3)(2022/5/3) A: Floor Number の時だけ場合分けをして残りは割り算によって求まる. https://codeforces.com/contest/1426/submission/155732980 B: Symmetric Matrix まず が奇数の時は明らかに敷き詰められない. が偶数の時は…

Codeforces Round #656 (Div. 3), Codeforces Round #661 (Div. 3), Codeforces Round #667 (Div. 3) バチャ

Codeforces Round #656 (Div. 3)(2022/5/4) A: Three Pairwise Maximums ひたすら場合分けをした. 公式解説によると1パターンだけ場合分けをすればよかったらしい. https://codeforces.com/contest/1385/submission/155820941 B: Restore the Permutation by…

Codeforces Round #644 (Div. 3), Codeforces Round #650 (Div. 3), Codeforces Round #653 (Div. 3) バチャ

Codeforces Round #644 (Div. 3)(2022/5/2) A: Minimal Square 長い方の一辺が正方形の一辺となるか短い方の一辺を2つ並べたものが正方形の一辺となるか. https://codeforces.com/contest/1360/submission/155566856 B: Honest Coach 昇順にソートして隣り合…

Codeforces Round #634 (Div. 3), Codeforces Round #636 (Div. 3), Codeforces Round #642 (Div. 3) バチャ

Codeforces Round #634 (Div. 3)(2022/4/28) A: Candies and Two Sisters 偶奇で場合分けしたりしなかったりで計算すると となる https://codeforces.com/contest/1335/submission/155258825 B: Construct the String 種類の文字を周期的に繰り返せばよい. h…

Codeforces Round #624 (Div. 3), Codeforces Round #627 (Div. 3), Codeforces Round #629 (Div. 3) バチャ

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), Codeforces Round #615 (Div. 3), Codeforces Round #617 (Div. 3) バチャ

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) バチャ

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, Educational Codeforces Round 12 バチャ

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), Codeforces Round #590 (Div. 3), Codeforces Round #595 (Div. 3) バチャ

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), Codeforces Round #579 (Div. 3), Codeforces Round #582 (Div. 3) バチャ

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), Codeforces Round #565 (Div. 3), Codeforces Round #570 (Div. 3) バチャ

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), Codeforces Round #552 (Div. 3), Codeforces Round #555 (Div. 3) バチャ

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), Codeforces Round #544 (Div. 3), Codeforces Round #547 (Div. 3) バチャ

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), Codeforces Round #531 (Div. 3),Codeforces Round #535 (Div. 3) バチャ

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最小値. 両方試…

Codeforces Round #515 (Div. 3), Codeforces Round #521 (Div. 3), Codeforces Round #527 (Div. 3) バチャ

Codeforces Round #515 (Div. 3)(2022/3/30) A: Vova and Train 丁寧に計算をする. 地味に切り上げ, 切捨て辺りが自分の計算と怖かったのでセルフテストケースを試してから出した. https://codeforces.com/contest/1066/submission/151379014 B: Heaters 端…

Codeforces Round #498 (Div. 3), Codeforces Round #501 (Div. 3), Codeforces Round #506 (Div. 3) バチャ

Codeforces Round #498 (Div. 3)(2022/3/29) A: Adjacent Replacements 偶数なら-1, 奇数ならそのまま. https://codeforces.com/contest/1006/submission/151294155 B: Polycarp's Practice 難易度の高い方からK個をK日に分割するのが最適. 難易度の高いK個…

Codeforces Round #490 (Div. 3), Codeforces Round #494 (Div. 3), Codeforces Round #496 (Div. 3) バチャ

Codeforces Round #490 (Div. 3)(2022/3/28) A: Mishka and Contest 両端から解けるなら解く, 解けないなら止まる. https://codeforces.com/contest/999/submission/151242032 B: Reversing Encryption 操作の逆順で操作を行う. すなわち小さい順にみていき,…

Codeforces Round #479 (Div. 3), Codeforces Round #481 (Div. 3), Codeforces Round #486 (Div. 3) バチャ

Codeforces Round #479 (Div. 3)(2022/3/25) A: Wrong Subtraction 指示通りに-1と/10を行っていく. https://codeforces.com/contest/977/submission/150834915 B: Two-gram 2文字をmapとかで数えていく. https://codeforces.com/contest/977/submission/150…