問題 行列が与えられる。 行列から、条件を満たすように成分を選ぶ。 同じ行から二つ以上の成分を選ばない 同じ列から二つ以上の成分を選ばない 上の条件を満たす選び方で、選ぶ個数が最も多くなるように選ぶ このとき、どのような成分の選び方をしても、成…

問題 ある数をひっくり返して、元の数から引く。 （例えば4321だったら4321-1234=3087, 120だったら120-21=99) この差がdifferenceであるような数のうち、最小のものを求めよ。 存在しない場合はNONEを返せ。 制約条件 difference≦1000000

問題 n人の人がいて、それぞれ白または黒どちらかの色の帽子をかぶっている。 それぞれの人に対して、「自分以外で白い帽子をかぶっている人は何人いるか」という質問をした。 質問の答えがcount[]により与えられるとき、白い帽子をかぶっている人の人数を求…

問題 n項からなる数列において、i番目の項が極値であるとは、 1＜i＜nかつ、a[i-1]＜a[i]＞a[i+1]または、a[i-1]＞a[i]＜a[i+1]が成り立つことを言う。 （最初の項または最後の項は極値にはならない） 数列のうち、いくつかの項が-1に置き換わったものが与え…

問題 ある数字がmirror numberであるとは、 その数字を鏡に映しても意味のある数字になっていることをいう。 数字を鏡に映すと、1は1のまま2は5に、5は2に、8は8に、0は0になり、 数字の順序が逆になる。 反転前または反転後にleading zeroがあることは許さ…

問題 n人がテーブルに座って握手をする。 それぞれの人は他のただ一人と握手する。 全員が握手をしていて、かつ手が一本も交差していないとき、握手の仕方を良いと呼ぶ。 良い握手の仕方は何通りあるか、求めよ。 制約条件 n≦50

問題 n個の発電所がある。 そのうち、最初から起動しているものはplantListによって与えられる。 すでに起動している発電所iを使って発電所jを起動させるコストconnectionCost[i][j]が与えられる。 合計でnumPlants個以上の発電所を起動させるのに必要なコス…

問題 n人がペイント球を投げる遊びをしている。 それぞれの人が所属するチームが与えられる。 また、誰が誰にボールを当てたかという情報も与えられる。 AがBにボールを当てたとき、AとBが違うチームならAに1点、Bに-1点が加わる。 AとBが同じチームなら、A…

問題 n個の数が与えられる。 これらのうちの最小値をm,最大値をMとする。 この数のうち、3個以上がその項となっているような等差数列のうち、 (初項-d)がm以下、(末項+d)がM以上となっているようなものを考える。 この等差数列の項数をq、q個のうちn個の数の…

問題 メモリに書き込みをしたい。 書き込みたいデータはn個あり、それぞれoffset[i]番地から連続してsize[i]バイトのデータを書き込みたい。 書き込みたい番地以外には、何かを書き込んでも、何も書き込まなくても良い。 一度の書き込みでは、maxPacketSize…

問題 整数nが与えられる。 整数nに非負の整数を加えて、和の各桁の数字のうちどれか一つ以上がkになるようにしたい。 最小でいくつの数を加えればよいか、求めよ。 制約条件 nの桁数≦50 k≦9

問題 折れ線とは、線分の連なりであり、それぞれの線分の始点が前の線分の終点に一致しているものをいう。 折れ線がいくつか与えられる。 折れ線同士が共有点を持つとき、それらの線分は一つの絵になっていると言う。 与えられた折れ線の集合は、いくつの絵…