ABC124-D "Handstand" (解説見ちゃった) 提出コード atcoder.jp 考察 愚直に(解法) 左端を固定()して，番目以降ののまとまりを順に回だけに変換していきます． その中で，連続するの数の最大値を更新していけばOK． 例えば，サンプルを取り上げます． 111010…

結果 A B C D ノーペナ完でパフォは，rating変動はででした． 考察 A問題 という大きさにがいくつ入るかなので，シンプルにでOK B問題 操作としては取り除くだけで追加はできないので，最小値に合わせて多いやつを取り除きます． まずの最小値minを求め， 各…

AGC038-A「01Matrix」 提出コード atcoder.jp 考察 実はNoになるパターンは無くて，以下のように行列を構成すれば条件を必ず満たせます． 答えは，をある条件を満たす行列として です． ただし，各行列は以下を満たします． は 行列で成分が全て は 行列で成…

ABC140-D "Face Produces Unhappiness" 普段見ないかんじの問題でだいぶ苦戦しました． 提出コード atcoder.jp 考察 まず一番大事なのは，を指定して操作を行ったとき，両端を除く人の内部では幸福な人の数は変わらないという点です． 両端を除けば自分の目…

CADDi 2018-D "Harlequin" いや難しすぎません？コレ 提出コード atcoder.jp 考察 次の2つの状況を考えます． 状況A：任意の種類のりんごが偶数個である 状況B：少なくとも1種類，奇数個のりんごがある 各プレイヤーが最適にりんごを食べるとき，状況Aに遭遇…

Tenka1 Programmer Contest-C "4/N" 型まわりでやらかして1WAしましたがすぐに解けました． 提出コード atcoder.jp 考察 3変数中，2変数で全探索して残りの変数を計算します． それが条件を満たしていればその組を出力してAC！ 僕はで1から3500まで全探索し…

Tenka1 Programmer Beginner Contest-C "Align" めちゃくちゃコード読みにくいので見ないでくださいw 恥ずかしいです 提出コード atcoder.jp 考察 作る数列をとします． このとき，あるについてや，となるようなものは存在しないことが次のようにわかります…

パナソニックプログラミングコンテスト2020-D "String Equivalence" リアルタイムでこのコンテストには参加していて当時は苦しんでいた問題でした． 過去に苦しんだ分，今回は30分ほどでAC！ 提出コード atcoder.jp 考察 位置と文字の種類だけに着目して辞書…

AGC034-B "ABC" AGCでABCって問題が出たんですね....w スマホで一部コード書いたりしてたのでWA連発しました． というか実行時間すごいギリギリやんけ.... 提出コード atcoder.jp 考察 左から順になめていきますが，とりあえず"A"以外が来たら問答無用で飛ば…