topcoder
問題概要 動かせる床の長さと範囲が与えられる。 ボールが降ってくる座標が与えられる。 ボールにあたらないようにする配置の数を求めよ。
問題概要 A0 + A1 + A2 + .... + An-1 == A0|A1|A2|....|An-1 で、 かつ、 Ai を満たすようなAiの数を数えよ。 Riの上限はだいたい、2^60くらい。
問題概要 Ns個の1辺1の立方体と Nb個の1辺Lの立方体 Ns will be between 1 and 1,000,000,000, inclusive. Nb will be between 1 and 1,000,000, inclusive. L will be between 2 and 10, inclusive. がある。 できるだけ小さい直方体に詰めたい。 その長方…
問題概要 街と道のグラフが与えられて、街の訪問順が与えられる。 いくつかの街に車が点在している。 車は一回の移動につかうと(ある目的地までのると)乗り捨てる。 歩く速度、車の速度が与えられる。 すべての街を訪問するのに最短の時間をもとめよ。
問題概要 長さNの配列のM番目にあるものがはいっている。 一番前にそれをもっていきたい。 以下の二つの操作がゆるされる。 任意の素数pについて、長さN/pのp個の配列に分割し、目標が含まれているものだけを残す。NはN/pになる。 全体を左にシフト、右にシ…
問題概要 サイコロにステッカーをはる。 ステッカーの色がstringのvectorで与えられる。 隣り合う面が同じ色であってはいけない。 与えられた色のリストでそのような張り方が実現できるか答えよ。
問題概要 4と7で終わる数字はラッキーナンバー。 数字nが与えられた時、nをラッキーナンバー何個の和で表すことができるか。 できないなら-1, できるなら最小何個の和で表すことができるか。 n
問題概要 n曲のリストが与えられる。 曲によって長さが違う。 聞く曲を選ぶときランダムに選ぶ。 t分きいたときに、どの曲をどのくらいの確率で聞いてるか返せ。
問題概要 ある人たちに少なくとも何人この中に嘘つきがいるか聞く。 嘘つきな人は、絶対実際より多い数をいう。 正直な人は、実際以下の人数をいう。 考えられる最低の嘘つきの人数を答えよ。 解法 考えられる人数の人数を全部試す。 嘘つきの人数を決めると…
問題概要 47人の人がいる。 あなたは10^18円くらいお金をもっている。 みんなそれぞれお金を持ってる。 一番お金が少ない人に対して、全員の平均より大きいの最小の整数円 になるようにお金をわたす。 たりない場合はありったけ渡す。 お金がある間繰り返す。…
問題概要 WとBからなる文字列が与えられる。 長さがnである。 1~nまでの距離の文字の位置を入れ替えることができる。 それぞれの長さは一回しかつかえない。 最小何ステップで全てのWが全てのBの左側にできるか。
問題概要 最大50個の街がある。 それぞれの人口が与えられる。 これらの街を一つに統合していく。 ある二つの街を統合するとき、人口の多い方の街の名前になる。 一つの街にしたとき、何種類の名前があり得るでしょうか。
問題概要 最大50*50に分割されたグリッドが与えられる。 それぞれのセルの大きさは異なっている。 いくつかのセルの面積が最初から明らかになっている。 明らかになっているセルの場所が与えられる。 あと最低いくつのセルの面積を知ることができれば、 全体…
問題概要 生焼けしたパンの数と焦げたパンの数、 それぞれ、どれだけ焼いたかの時間が与えられる。 最低何種類のパンが存在したと考えられるか。 ただし、同じ種類のパンは同じ時間を境に生焼けになったり、こげすぎたりする。 また、その境を絞り込めないよ…
問題概要 50問の問題がある。 それぞれの問題について 点数 解くためにかかる時間 1秒たつごとに減っていくその問題の点数 が与えられる。 使える時間T(最大100,000)が与えられる。 得られる点数を最大化せよ。
問題概要 黒か白かにぬられた表がある。 上の段の二つのセルの状態からそのすぐ下の段の二つの色を塗りつぶしたり 入れ替えたりする。 全ての段に対してその処理を行ったデータが与えられる。 その出力になりうる入力の種類数を答えよ。
問題概要 スタックに黒と白のボールが詰まってる。 白を取り出すとスタックに入ってる順番がリバースされる。 黒を取り出すとスタックの中のボールの色が変わる スタックの中身を全部取り出すとき、最終的に何個黒をとりだすことになりますか?