簡単な説明

主に競技プログラミングの問題について、自分のコードの記録などの記事を掲載していきます。「問題概要」「解答・解説」「自分の思考過程のメモ」あたりをベースに記事を書いていきます。

索引

索引

AGC013: A - Sorted Arrays

問題 A - Sorted Arrays

AGC009: A - Multiple Array

AGC

問題 A - Multiple Array

AGC025 - B: RGB Coloring

AGC

問題 B - RGB Coloring

ABC 046 - D: AtCoDeerくんと変なじゃんけん

ABC

問題 D - AtCoDeerくんと変なじゃんけん / AtCoDeer and Rock-Paper

ABC 089 - C: March

ABC

問題文 C - March

yukicoder #358 も~っと!門松列

問題 No.358 も~っと!門松列 - yukicoder

ARC079: C - Cat Snuke and a Voyage

問題 C: Cat Snuke and a Voyage - AtCoder Regular Contest 079 | AtCoder

ABC075: C - Bridge

問題 C: Bridge - AtCoder Beginner Contest 075 | AtCoder

ABC024: C - 民族大移動

問題 C: 民族大移動 - AtCoder Beginner Contest 024 | AtCoder 個ノードが存在する。種類の民族がそれぞれのノードに居る。 日間以内に、各民族がまで移動する。 日目にはからまでのノードを行き来できる。 各民族について、最短日数を出力せよ。 すべての…

ABC025: C - 双子と○×ゲーム

問題 C: 双子と○×ゲーム - AtCoder Beginner Contest 025 | AtCoder

ABC026: C - 高橋君の給料

問題 C: 高橋君の給料 - AtCoder Beginner Contest 026 | AtCoder

ABC051: C - Back and Forth

問題 C: Back and Forth - AtCoder Beginner Contest 051 | AtCoder

ABC054: C - One-stroke Path

問題 C: One-stroke Path - AtCoder Beginner Contest 054 | AtCoder

ABC056: C - Go Home

問題 C: Go Home - AtCoder Beginner Contest 056 | AtCoder

ABC057: C - Digits in Multiplication

問題 C: Digits in Multiplication - AtCoder Beginner Contest 057 | AtCoder

ABC060: C - Sentou

問題 C: Sentou - AtCoder Beginner Contest 060 | AtCoder

ABC061: C - Big Array

ABC

問題 C: Big Array - AtCoder Beginner Contest 061 | AtCoder

ABC062: C - Chocolate Bar

問題 C: Chocolate Bar - AtCoder Beginner Contest 062 | AtCoder

ABC064: C - Colorful Leaderboard

問題 C: Colorful Leaderboard - AtCoder Beginner Contest 064 | AtCoder

ARC082: C - Together

問題 C: Together - AtCoder Regular Contest 082 | AtCoder

ARC080 D - Grid Coloring

問題 のグリッドに色1〜のマスがある。各々個ずつ存在し、である。 同じ色同士のマスは上下左右の移動のみによって、他の色のマスを踏まずに任意のマス到達できなければならない。 そのような塗り分け方を一つ出力せよ。

ARC080 - C: 4-adjacent

問題 C: 4-adjacent - AtCoder Regular Contest 080 | AtCoder 正の整数列が与えられる。数列を並び替えて隣り合う値を全て4の倍数にすることは出来るか 解答 数列の値について、興味あるのは2の因数の数のみである。 また、2の因数が2つ以上ある場合は、両…

AGC 012 - A: AtCoder Group Contest

問題 A: AtCoder Group Contest - AtCoder Grand Contest 012 | AtCoder

AOJ2709 Dark Room

問題 個の部屋があり、そのうち個が暗い部屋である。 各部屋には[tex1]〜に番号付けされたドアがある。 順に進むべきドアの番号を指示する列を与える。一度明るい部屋に到達したら、その続きの指示は無視される。 部屋のどこからスタートしても明るい部屋に…

AGC005 A - STring

問題 'S'と'T'からなる文字列がある。文字列のうち左から"ST"があればそれを繰り返し削除する。最後に残る文字数を答えよ。

AGC007 A - Shik and Stone

問題 グリッドを左上から右下まで移動した。移動したマスは'#'であり、そうでないマスは'.'である。何度も同じ場所を行き来することもある。右または下にだけ移動した可能性のある場合は"Possible"、そうでない場合は"Impossible"を出力せよ。

AGC007 B - Construct Sequences

問題 の順列がある。数列は単調増加、数列は単調減少するような数列で、 $$ A_{P_i}\ +\ B_{P_i} \lt A_{P_{i+1}}\ +\ B_{P_{i+1}} $$ を満たすような数列のペアを1つ出力せよ。 は集合 の要素を並び替えた順列

ARC 064 C - Boxes and Candies

問題文 個の箱が一直線上にあり、各々に個の玉が入っている。隣接する箱の玉の数の和を個以下にするために、取り出す必要のある玉の数を答えよ。