問題 A,B,C三種類からなる文字列が与えられる。 この文字列を、二つの文字を選び、その位置を入れ替えるような操作を繰り返して、「連続する3つの文字が同じ文字になっている」部分がないようにしたい。 このとき、"入れ替えの操作で触らなかった"文字の数を…

問題 最初G1枚の金貨、S1枚の銀貨、B1枚の銅貨を持っている。 これを両替をして、G2枚以上の金貨、S2枚以上の銀貨、B2枚以上の銅貨を持っている状態にしたい。 両替は、1枚の金貨を出して9枚の銀貨を貰う、 1枚の銀貨を出して9枚の銅貨を貰う、 11枚の銀貨を…

問題 n個の品物があり、それぞれの重さはw[i],価値はp[i]である。 重さCまで入るナップサックに、品物を価値の和が最大になるように詰める。 （一つの品物は一度だけ使える）ナップサックに入る品物の価値の和の最大値を求めよ。 ただし、w[i]は全てフィボナ…

問題 n個の足場があり、それぞれの座標および、そこに置かれているコインの数が与えられる。 足場は点とみなす。 どれか好きな足場からスタートし、足場から足場へジャンプすることを繰り返してコインを集める。 ジャンプは、水平方向の速度がv以下で垂直方…

問題 単語のリストが与えられる。 指定されたフォーマットの索引を作れ。 二段組で、左側に先頭の文字がA-Mのリストを、右側に先頭の文字がそれ以降のリストを書く。 左右の段組の間は2つのスペースをで区切る。（その文字で始まる単語が存在するような）各…

問題 数字に対して次の操作が好きなだけ出来る。 0でない桁を二つ選び、それぞれから1を引いたあと、それぞれを交換する。 Nが与えられたとき、操作を0回以上して得られる数のうち、最大のものを求めよ。 制約条件 N≦1000000

問題 米国式では日付は月/日と書き、英国式では日付は日/月と書く。 日付のリストが与えられるが、書式がどちらで書かれているか解らない。 日付は、早い順に並んでいるものとするとき、日付を全て米国式で記し、つなげた文字列を返せ。 候補が複数ある場合…

問題 空間上に4点がある。 それぞれの距離がd[i][j]によって与えられる。 この距離を満たす4点は存在するか、するならYESを、しないならNOを答えよ。 制約条件 dは4行4列の対称行列 d[i][j]≦10

問題 一種類の物質を溶かした溶液がn種類ある。 それぞれの溶液の濃度はpercent[i]%で、質量はamount[i]グラムである。 溶液を自由に混ぜて、濃度need%の溶液を出来るだけ多く作りたい。 need%の溶液な何グラム出来るか、求めよ。 制約条件 n≦50 0≦percent[i…

問題 n人の男とm人の女がいる。 それぞれの男と女が"好きであるかどうか"の関係が与えられる。 この男女が以下の条件を満たすように結婚する。 一人の男は、複数人の女と結婚できる。ただし、二人以上の女と結婚した場合、相手の女は自分以外の男と結婚して…

問題 n人にアンケートをした。m個の質問に対して、 それぞれの人は0〜10までの数字を答えた。 それぞれの質問に対する答えの平均値が、 小数点以下3桁未満を切り捨てて与えられる。 このとき、nとしてありうる数は最低でいくつか、求めよ。 制約条件 m≦2500…

問題 n個の錘がある。 天秤を使って、これらの錘の重さ全てを量りたい。 n個の中からできるだけ少ない種類の錘をを選んで、n個の重さを全て量れるようにしたい。 同じ種類の錘は何個でも使うことができ、天秤のどちら側に錘をのせても良いものとする。 錘は…

問題 機械に数字を入力したい。 0〜9のキーおよび、+と-のボタンがある。 と-のボタンは表示されている数字を+1または-1する。 0〜9のキーのうち、broken[]の要素のものは壊れてしまっていて使えない。 pageの数字を入力するのに必要なボタンの押下回数の最…

問題 hxwのグリッドで表される迷路がある。 迷路の中に二人がいる。 maze[i][j]が'#'であるマスは壁で、進入することができない。 maze[i][j]が'.'であるマスは何もないマスで、進入することができる。 maze[i][j]が'P'のマス（迷路上に二つ）は、二人のスタ…