競プロやります。

競プロを頑張るブログです。

企業コンテスト

diverta 2019 Programming Contest 2

C - Successive Subtraction 方針 ソースコード C - Successive Subtraction https://atcoder.jp/contests/diverta2019-2/tasks/diverta2019_2_c 方針 index は 0 始まりとします。 はソートしてよいので、以下では とします。また、最後に残る値を とします…

M-SOLUTIONS プロコンオープン

C - Best-of-(2n-1) 方針 (2) のシグマの計算 ソースコード D - Maximum Sum of Minimum 方針 ソースコード E - Product of Arithmetic Progression 方針 ソースコード C - Best-of-(2n-1) https://atcoder.jp/contests/m-solutions2019/tasks/m_solutions20…

diverta 2019 Programming Contest

C - AB Substrings 方針 ソースコード D - DivRem Number 方針 ソースコード C - AB Substrings https://atcoder.jp/contests/diverta2019/tasks/diverta2019_c 方針 まず各 の中に含まれる 'AB' は文字列の連結の方法に関わらず、最終的な文字列にも残りま…

Tenka1 Programmer Contest 2019

C - Stones 方針 ソースコード 反省 D - Three Colors 方針 ソースコード C - Stones https://atcoder.jp/contests/tenka1-2019/tasks/tenka1_2019_c 方針 「黒い石のすぐ右に白い石があるような箇所がない」ような石の並び方は、以下のようなものになります…

エクサウィザーズ 2019

C - Snuke the Wizard 方針 ソースコード D - Modulo Operations 方針 ソースコード C - Snuke the Wizard https://atcoder.jp/contests/exawizards2019/tasks/exawizards2019_c 方針 全てのゴーレムは、他のゴーレムと同じ座標に来ることはありますが、追い…

みんなのプロコン2019

C - When I hit my pocket... 方針 ソースコード D - Ears 方針 ソースコード C - When I hit my pocket... https://atcoder.jp/contests/yahoo-procon2019-qual/tasks/yahoo_procon2019_qual_c 方針 まず のとき、ビスケットを円に交換できないので、すぬけ…

全国統一プログラミング王決定戦予選

C - Different Strokes 方針 ソースコード D - Restore the Tree 高橋君の辺の伸ばし方 方針 ソースコード C - Different Strokes https://atcoder.jp/contests/nikkei2019-qual/tasks/nikkei2019_qual_c 方針 二人とも が大きいものから順に取っていきます…

AISing Programming Contest 2019:D - Nearest Card Game

atcoder.jp 結論 A の index は 0 始まりとします。また、以下で「左」や「右」と書いているのは、カードを から まで左から右へと並べた状況を想定しています。 N が偶数のとき を以下で定義します このとき を満たす p が 1 つ存在し、 高橋君が右から p …

KEYENCE Programming Contest 2019:D - Double Landscape

atcoder.jp 方針 具体例 ソースコード 方針 はソートしてよいです。なぜなら、これは行や列を入れ替えることに対応しているからです。以下 はソートされているとします。まず の中に同じ値が2つ以上ある場合、答えは 0 です。問題の条件より 行目には必ず が…

KEYENCE Programming Contest 2019:C - Exam and Wizard

atcoder.jp 方針 ソースコード 方針 まず と の総和をそれぞれ計算します。前者が後者より小さいとき、どのように準備度を分配しても不合格になる試験が出てくるので、-1 を出力します。それ以外のときは、上手く準備度を分配すれば全ての試験に合格できます…

AISing Programming Contest 2019:C - Alternating Path

atcoder.jp 方針 具体例 ソースコード 方針 マスの上から h 行目・左からw列目の点を (h, w) とします。適当な点 (h, w) から出発し、白→黒→白→……、または黒→白→黒→…… で辿り付ける点すべてを X で置き換えます。こうして X となったマスの中の、任意の黒と…