三井住友信託銀行2019 "Colorful Hats 2" 提出コード atcoder.jp 考察 色の種類を一般的に，X，Y，Zと表します．これらは帽子の赤，青，緑のいずれかです． まずは，が回来ることはないです． ということは，前に自分と同じ色の帽子をかぶった人がいないとい…

AGC033-A "Darker and Darker" 提出コード atcoder.jp 考察 イメージとしては，既にある黒いマスから四方にどんどん黒いマスが広がっていくかんじです． これにはキューを使ったBFSがよさそうです． まずは，初期段階で黒いマスを全てキューにpushします． …

全統2019予選-D "Different Strokes" 提出コード atcoder.jp 考察 「最終的に高橋くんが得る幸福度の総和」ー「最終的に青木さんが得る幸福度の総和」とおきます． 問題の条件より，人は以下のような行動をします． 高橋くん：を最大化する 青木さん：を最小…

ARC091-D "Remainder Reminder" あけましておめでとうございます． 提出コード 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 考察 をお気に入りの数で割ると商と余りが一致する(これをとします)ということを式で表すと は当然…

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をすることになります…