2012-05-01から1ヶ月間の記事一覧
問題 円形テーブルにN人座っている。ただし、隣り合わせたくない2人組というのがM組存在する。 適当に2人を選んで場所を入れ替える動作をK回繰り返したときに、隣り合わせたくない2人組が隣り合っていないような確率を求める。 考え方 シミュレーション。制…
問題 NxMの格子状の区画とスタート地点、ゴール地点、各区画の明るさが与えられる。 各隣り合う区画は1秒で移動できる。 区画の明るさはスタートした時刻からt秒立つと、「元の明るさ*0.99^t」になってしまう。 なるべく、スタートからゴールまでの経路中、…
問題 単語の後ろ方向からの辞書順にならべたさかさま辞書を作りたい。 複数の単語が与えられるので、そのさかさま辞書を返す。 考え方 単語を逆順に並び替えて、辞書順ソートし、単語を元に戻す。
問題 評価(A,B,C,D,F)を点数(4,3,2,1,0)に換算した平均値を求める。 考え方 やるだけ。全部足して評価の数で割る。
念願の Tシャツ をてにいれられたっぽい!
http://ijpc2012pr.contest.atcoder.jp/tasks/ijpc_ijpc
問題 正の整数の集合Sが与えられる。和が等しい異なる部分集合2つを見つけよ。無い場合は「Impossible」を返せただし、集合に同じ数字は2つ以上現れない。例えばS={1,2,3,4}ならば、{1,2}と{3}。 考え方 Small N=20なので、集合Sの要素をいれるかいれないか2…
問題 N人が審査員およびオーディエンスによって審査される。 各人は審査員からのポイントJ[i]が与えられる。 オーディエンスからのポイントは、その人への投票の割合Y[i](0〜100%)を審査員ポイントXの合計にかけたものX*Y[i]になる。 すなわち、その人のポイ…