2018-02-07から1日間の記事一覧

POJ 1990 : MooFest

問題. MooFest 1次元上の異なる位置に 頭の牛がいる. 番目の牛は聴力に関する閾値 を持っている. 番目と 番目の牛が互いに会話するためには 以上の音量で話す必要がある.ここで, と はそれぞれ 番目と 番目の座標を表す.すべての牛が互いに最低限の音量…

ICPC国内予選2016 B問題: 当選者を探せ!

問題. 当選者を探せ! 最も多くの票を獲得した候補者が次期委員長に選出される.選挙の開票を一票ずつ行っていくときに,当選者が確定するところと当選者を求めよ.もし,当選者が確定しない場合は"TIE"と表示せよ.制約:

ICPC国内予選2016 A問題: 被験者の選定

問題. 被験者の選定 n人の学生の得点が与えられる.得点の差の絶対値が最小となる2人を選び,その値を答えよ. 制約: ,