問題 提出コード 解法 まず、という置き方を考えます。すると、下の図のように、対角線上に点が10個並びます。この時、A, C, Dは同じ個数だけ見えて、Bだけ1個しか見えません。よって、この置き方を1つのブロックとして大きな1個の点とみなすと、このブロッ…

問題 提出コード 解法 当たり前ですが、ある数字を取ってくると、最終的にどの行、どの列にいるべきか、というのが決まっています。 そこから逆算すると、3回目の操作開始時点では、 全ての数について、いるべき行は正しい という条件が成り立っていればよい…

問題 提出コード 問題概要 要素の数列と、要素の数列が与えられます。 行列の行列で、それぞれの行について、全要素のxorをとるとに、それぞれの列について全要素のxorをとるとになるようなものが存在するならば1つ求めてください。 解法 行う操作がxorなの…

構築の思考パターンメモです。主にはまやんさんの構築まとめに載っている問題をを埋めていきます。 www.hamayanhamayan.com 2べきを考える +1および×2の遷移を作成して任意の値を構築 その他 ARC102 D - All Your Paths are Different Lengths 特徴のあるグ…

問題 提出コード 解法 の場合 ならばもしくはもしくはを出力すればよく、それ以外ならばを出力します。 それ以外の場合 の場合、数列に含まれる数字はまでの関係で、どう頑張ってもを作成することができないので答えはになります。 そうでない場合、 という…

問題 提出コード 解法 操作が2種類あって考えづらいので、操作をひとまとめにします。 答えとなる数列の全ての数字にを足し、1回の操作を行うと、数列の最大値を1つ選びを減らす、というようにすると、回操作を行った後の状態はもともとの条件と同じ数列にな…

問題 提出コード 構築です。 解法 番目の動物は、と番目の動物が何か判明していれば、自動的に決まります。 これは4通りあり、 番目が〇か×か、そして番目の動物がどっちであるか、です。 番目が〇で羊の場合 番目は番目と同じ動物になります。 番目が〇で狼…

問題 提出コード 解法 1週目に黒い矢印を、2週目に緑の矢印を通るように移動させてあげればよいです。矢印の向きや、黒と緑の順番は前後逆でも問題ないです。

問題 提出コード 今のところ、500点の構築問題は自分と相性がいいみたいで全勝中です(数問しかやったことないですが) 解法 の個数を、そしての個数をとすると、 自動的にとなります。自分以外の集合と、ちょうど1つずつ共通部分が存在するからです。また、～…

問題 提出コード 隣り合った要素を比較すると、正負によって4パターンに分けることができます。 前後が正だった場合 前の方が大きいならば、前の値を後ろに足してあげれば、1回の操作で条件を満たします。 前後が負だった場合 前の方が大きいならば、後ろの…

問題 提出コード 解法 考察は終わっていましたが実装が間に合いませんでした。 まず、木を作るのに必要な要素は3つあります。 sの最後の文字が0 辺を1つ選んだ時点で、サイズはnより小さくなってしまうので、条件を満たすことができません。 sの最初の文字が…

D - All Your Paths are Different Lengths 提出コード n進数を利用する、というところまではよかったのですがそこから歯が立ちませんでした。 結論から言うと2進数を利用します。 まずは大元となる2進数のグラフを作成します。 となるうちの最大のxを求めま…