torus711 のアレ

主に競技プログラミングの問題について書きます.PC 以外だと数式が表示されないかもしれないです

2013-08-01から1日間の記事一覧

TopCoder SRM 586, Division 2, Level 1 : TeamsSelection

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12696&rd=15698 概要 N + 2 人の人がいて、内二人はキャプテンである。 二人のキャプテンは残りの N 人を二つのチームに割り振りたい。 各キャプテンは自チームに欲しい順に N 人の人をリ…

TopCoder SRM 586, Division 2, Level 2 : PiecewiseLinearFunctionDiv2

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12698&rd=15698 概要 Division 1, Level 1 と同様の関数 f がある。 query に含まれる数について、query[i] = f(x) を満たす x の個数を求めよ。 無限に存在する場合は -1 で示せ。

TopCoder SRM 586, Division 1, Level 1 : PiecewiseLinearFunction

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12691&rd=15698 概要 関数 f があり、そのうちいくつかの点、( x, f(x) ) の座標は ( i, Y[i] ) である。 関数は ( i, Y[i] ) と( i + 1, Y[ i + 1 ] ) を結んだ線分の集合となる。 関数…