読者です 読者をやめる 読者になる 読者になる

競プロ記録

問題を解いた際に自分の復習用として使ってます

競技プログラミング

055ABC D問題D - Menagerie

問題D - Menagerie この問題は1番目と2番目を決めてあげれば3番目がSかWかが決定できます。 そこで1番目、2番目を 『S、S』『S、W』『W、S』『W、W』と決めてあげれば与えられた文字列から全体を決定することができます。 そして完成した文字列が与えら…

No4 おもりと天秤

No4 おもりと天秤 解説 問題 NとWがN個与えられ、2組に重りを分け、その2組の重さが等しくなるようにできるのかどうかを調べる問題です。 解答 まず2組が等しくなるためには全ての重りの和が偶数でなければいけません。 その場合にその半分の和となる選び…

No.3 ビットすごろく

yukicoder No.3 ビットすごろくの解説 この問題はある数字Nが与えられ。1〜Nの区間での最小の移動回数を求めます。位置の数字を2進数で表し「1」のbit数だけ前、後に移動することができます。 まずqueueとしてQを宣言します。Qにはその位置から移動できる…

No.8 N言っちゃダメゲーム

No.8 N言っちゃダメゲーム 解説 この問題はNとKが与えられ、Kを宣言したら負けとなるゲームです。 自分は必ず先攻で、相手は後攻です。 1〜Kの値までで加算して宣言することができます。 解答 この問題は自分がN−1をいうことができれば勝てます。 相手にN−…

二分探索木:削除

【アルゴリズムとデータ構造】二分探索木:削除(解説) 9.4の解説をします。 ある節点Zを削除する時を考えます。 ・Zが子を持たない場合 ただ単にZを削除すれば良いので、Zの親の子供を削除つまりZを削除すれば良い ・Zが子を一つ持つ場合 Zは親と子供に…

二分探索木:探索

【アルゴリズムとデータ構造】二分探索木:探索(解説) 215ページの解説をしていきます。 まずどこから探索していくかの基準となるxと調べる値kを引数として受け取ります。 そのあとxをどんどん移していくのですがそのxの値が存在しなくなるまたは、keyにた…

二分探索木:挿入

【アルゴリズムとデータ構造】二分探索木:挿入(解説) 9.2の二分探索木の解説をしていこうと思います。 209ページのプログラムの解説 まずルートから挿入する位置を探索するのでyにNIL(rootを表す)を代入します。 ルートであれば親は持っていないは…

競技プログラミング始めました

今年はプログラミング技術向上のために 競技プログラミングを頑張っていくことにした。 まあそんなんで今蟻本を解いているのですが、動的計画法がよくわからん、、、 なので蟻本に載っている練習問題を解いていくことにした。 問題は POJ3176,2229,2385,3616…