stkblog

白血病と関係ないことを書きます なにかあったら教えて下さい

Entries from 2015-11-05 to 1 day

Codeforces#329 B問題 - Anton and Lines やってみた

問題 codeforces.comn本の1次関数のグラフが区間 で交点を持つかどうか。 はじめに思ったこと 交点のx座標を全部求めようかなあ 次に思ったこと を計算して大小関係を調べようかなあ これ n が大きいと TLE (Time Limit Exceeded) になるやつかなあ*1 *1:計…

Codeforces#329 A問題 2Char やってみた

問題 codeforces.comn個与えられる語を任意に組み合わせ連結して、2個以下のアルファベットでできる最長の語(の長さ)を答える サンプルはリンク先参照 最初に思い浮かんだこと 「使うかに使わないか」2通りなんだから2のn乗通り試せばいいだろ 思い浮かん…