n以上の整数のうち、2進表現で1がk個続く部分を持つような数で最小のものを求めよ。1がk個続く箇所を全探索する。1が続く箇所より上位の桁はnと同じになるよう埋めるのが最善。Sに対してLとRという2種類の操作を行うことができる。操作の結果SをTに等しくできるか判定せよ。できるならば具体的に操作の列をひとつ示せ。開き括弧と閉じ括弧のみからなる文字列Sが与えられる。初めSの括弧は正しく対応している。初期値0の変数Xがある。+1と-1が並んだ命令列が与えられ、前から順番にその命令をXに適用するか無視するかを自由に選択できる。この過程において作れるXの最大値と最小値の差の最大値を求めよ。あるシステムにおいて、電話番号の桁数はNである。このシステムでは特定の接頭辞がついた電話番号はすべて「特別な番号」として予約されている。Nと接頭辞の集合Sが与えられるので、特別でない番号が何通り存在するか求めよ。N行無限列の2次元グリッドがある。各行にはコストが設定されており、その行のマスに1回乗るたびに毎回そのコストがかかる。移動の開始点と終了点が与えられるので最小のコストを求めよ。nのグリッドを構成せよ。解が複数ある場合は使われる数の種類が最大になるものを答えること。0~9の各数字について、それぞれを何回まで使ってよいかを示した配列amountが与えられる。Bのすべての組合せにおけるA*Bの総和を求めよ。最短距離がdであるような頂点のペアがちょうどk個あるような無向グラフを構成せよ。すべての辺の距離は1とし、辺・頂点とも最大で1000個までとする。ある連続した期間の前半d1日で合計w1個の単語を覚え、後半d2日で合計w2個の単語を覚えたい。任意の連続する2日間において覚える単語の数が高々1しか変わらないように単語を覚えるという制約のもとで、このような単語の覚え方が可能か判定せよ。Topcoderこれまで全然やっていなかったSRMの過去問埋めをぼちぼちやっていこうという気持ちになりまして、せっかくだから解いた問題に関しては記録をつけていこうと思います。Easyを新しいものからやっていく予定です。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。