そんなものこの世にない 250 整数を2で割って（小数点以下切り捨て）、素数じゃなくなるまで続ける。素数がK個以上できるような整数で、N以下で最大のものを求めよ。Nは1000万以下。 問題文の理解に時間を食う。エラトステネス＋DP。Nが大きいのでやたらとメ…

死にました。 250 すごく広い映画館に、２人が隣りあって座る。いくつかの椅子は埋まってる。座る位置は何通りあるか答えよ。喩えて言うなら、教室に入ろうとしたら黒板消し(long long)が挟まってて、それは避けたけど油断してたら地面に張ってあった黒板消…

250 0と、約数が奇数個ある数が当選番号で（前に余計な0がついているかもしれない）、今ある券に何回か変更（ある１桁を任意の他の桁に変える）を施して当選番号にする。最小の変更の回数を求めよ。 当選番号は平方数。ある程度の範囲の平方数に対して全探査…

はじめてTopCoderに参加しました。 250 赤球と青球と赤箱と青箱があって、球を箱に入れる。やるだけ、でも8分ぐらいかかった。表を書いたら一発だった… 焦ってたのかな。 500 文字列の桁数nが与えられたとき、辞書順に並べたときにm番目にくるカラフルな文字…