問題概要 往路と復路のあるプールがある． 往路と復路ともに非常に狭く追い抜きは出来ない． ただし，一旦プールから出るときに，同時に出た人の仲で速い人が前になるように順番が調整される． 各個人の速度と往復回数が与えられるので，全員が泳ぎ終わるま…

問題概要 テキストエディタがフリーズして詰んだので画像で

新幹線から 問題概要 数詞とwiその大きさpiが与えられる． 数字は数詞をいくつか繋げた文字列(以下数詞文字列)によって表わされ，その数詞の大きさの合計で表わせる． 例えば(thousand,3),(milion,6)が与えられた場合を考える． 9を表わすにはmillonthousand…

問題概要 頂点数が100000個以内の木が与えられる． それに対し100000個以内の2種類の操作が与えられる M：ある頂点をマークする，既にマークされている場合何もしない． Q：ある頂点に対し祖先のうち最も近いマークがついた頂点の番号を求める． Qの操作で求…

問題概要 文字列Aの部分列のうち最長の回文となるものを求めよ．

問題概要 数字二つのペアがn個ある．隣り合ったペアの2つの数値を交換することが出来るとき，ペアがソートされた状態になるのは最小何回の交換が必要か．

問題概要 ある場所にはたくさんの美しい石がある．そして，そこに住んでいる人々は石を集めることが好きであった．． そして人々は集めた石を持って帰り美しいModileアートを作るのであった．さてここではModileは以下のように再帰的に定義される． ・紐によ…

問題概要 あなたは魔法を使ってモンスターを倒す魔法使いである．モンスターはそれぞれHPを持っている．あなたは魔法を使ってモンスターのHPを削ることが出来る． 魔法の範囲は一体か，全ての正面に居るモンスターかの2種類があり，魔法ごとに来まっている．…

問題概要 探検者は古代のビルに辿りついたが，入口には鍵がかかっていた． 入口にはいくつかの黒または白のパネルが一直線上の等間隔で置いてある． 鍵を開けるにはパネルの順番を正しいものにしなくてはならない．さて，鍵をあけるにはパネルの順番を変更す…

問題文

問題文

問題概要 (後で書く)

問題概要 新しいシュレッダーを作ることになった． 普通のシュレッダーでも十分文字を見えなくすることは出来る．しかし，新しいシュレッダーは以下のような特徴を持つ必要がある．・シュレッダーは入力として，"対象の数"と数字列の書かれた紙を受けとる ・…

問題概要 問題文の図のように噛み合うような配置の個数を求めよ． ただし，回転・反転は同じものと見なす．

問題概要 n( これらの線分全てを通るように折れ線の一筆書を構築する(詳しくは問題文の図を参照) 最短の長さを求めよ．

問題概要 ある三角形の3辺の長さとN個の3次元空間上の点が与えられる． 3次元上の点を3つ選んで出来る三角形と与えられた三角形と相似になるような3点を探せ． 誤差は1未満である． (誤差については自信無いです…)

問題概要 (読解系実装問題なので省略)

問題文

問題文

問題概要 黒と白のみから構成された画像にメディアンフィルターを掛けたものが与えられる． 元の画像として考えられるもののうち，黒の個数が最大のものと最小のものの差を答えろ．メディアンフィルターの詳細はhttp://en.wikipedia.org/wiki/Median_filter…

問題和訳 直線の集合が与えられる．全ての直線から等距離にある点を求めよ．ただし，そのような点が2つ以上ある場合は"Many",全く無い場合は"None"と答えよ．

問題概要 符号化された二次元のビット列が2つ与えられる． ビット列を回転や反転出来るとするとき，ビット列1はビット列2に何箇所で一致するか．

問題概要 辺の流さが与えられた数値で表わせる，頂点が格子点上にある凸型多角形の面積の最大を求めよ．

超良問 問題概要 RXを1/X秒休むという命令とする． また，その後ろに'.'が付いた場合は前の命令の1/2秒だけ休むとする． 例えばR1..の場合1+1/2+1/4=7/4秒休むことになる． そして分母に65以上の数が出ることは無く，Xとして用いて良い数は1,2,4,8,16,32とす…

問題概要 和音の種類を判定しろ．

問題概要 巨大なジャンケンをシミュレートしろ．

問題概要 4桁以下の非負整数しか用いるか電卓をシミュレートせよ．

問題概要 直進か左側に曲がることしか出来ない運転手が移動することになった． 最短の距離で移動した時の最小の交差点を通る回数を求めよ．

問題概要 小さな一人用双六ゲームを考える． N+1個のマスがあり，0個目が開始地点，N個目が終了時点とする． さいころを振り出てきた目だけ駒を進める．ゴールより後に行く状態になったら逆方向に進行する． 2つの特殊なマスがあり， L:一回休み B:開始地点…

問題概要 空のマスと隣接していない同じ数字のグループを消去することを考える． その数字が自分の数字だった場合，数字の個数だけスコアが引かれ，それ以外なら数字の個数だけスコアが増えるものとする． 空のマスに一つに自分の数値を当てはめた時の得点の…