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"以外が来たら問答無用で飛ば…

diverta 2019 Programming Contest-D "DivRem Number" 見落としがあって1回WAしました(というよりRE笑)が，特に苦戦せずACしました． 提出コード atcoder.jp 考察 をお気に入りの数で割ると商と余りが一致する(これをとします)ということを式で表すと は当然…

結果 A B C ノーペナ完でパフォは，rating変動はででした． 考察 A問題 行列の行列式を求める問題． を出力すればOK． B問題 愚直に文字列を見ていけば解けます． ]がoのときはを，]がxのときはをする． ただし，がならば何もしません． 最後にを出力すればA…

CODE FESTIVAL 2016 qualA-C "次のアルファベット" アイデアは比較的すぐに浮かびましたが，またしても沼りました． 提出コード atcoder.jp 考察 辞書順ということで，先頭の文字ほど若い文字に置き換えたいです． もっと言うと先頭の文字ほど'a'に置き換え…

ABC160-E "Red and Green Apples" だいぶ沼にハマっていました.... 提出コード atcoder.jp 考察1(WA解法) 赤色，緑色，無色のりんごを美味しい順にソートしておきます． それぞれのりんごを先頭から見るためのindexを合計3つ用意します． 先頭の赤と緑の美味…

AtCoder Petrozavodsk Contest 001-B "Two Arrays" ACはしたけどあんまりわかっていない． 次の自分が解く時に期待()提出コード atcoder.jp 考察 asum := の総和 bsum := の総和 とします．をし，をするとき，全体で見ればasumを，bsumをすることになります…

初投稿chankilu23ですAtCoderではkilu23でやってますこの記事を書いてるときはrating740の至って普通の茶色コーダーコンテスト参加したり，問題解いたりしたら投稿したりしなかったりするかも飽きない限り続けます()