2018-10-26から1日間の記事一覧
問題 先手が数字a、後手がbを持っており、どちらも0の桁はない 各ターンで各プレイヤーは自分の数字を反転するか最後の桁を消すかを選ぶ 途中で両者の数字が一致したら先手の勝ちで、いつまでも一致しない場合は後手の勝ちになる 両者が最善を尽くすときどち…
問題 大学に人が3n人いて、i人目の強さはa[i]である これらの3n人から3人チームをn組作る 3人チームの強さは3人の強さの最大値と最小値の和で決まる 0〜2人目が一緒にチームを組むことはもう決まっている 他の3n-3人のチーム分けを工夫すると、このチームよ…
問題 topcoderのパスワードをsにしていた ある日「パスワードの最初のk文字と最後のk文字は一致していないといけない」という新ルールが出来た 新ルールを守るようなパスワードに変更するとき、sから変更する文字数の最小値を求めよ1 1 解法 sの長さをnとす…
問題 h*wのマス目があり、各マスの色は黒か白である 「ある行[列]を選び、その行[列]の全てのマスの色を反転する」という操作を任意の回数行える 黒いマスのみを内側に含む長方形の面積の最大値を求めよ2 解法 タテかヨコの長さが1の長方形は明らかに自由に…
かなり残念な落とし方をした 4完でもhighest更新したからこれも通ってれば・・ 問題 L以上r以下の整数のうち、各桁の数字の種類がk以下であるものの和を求めよ1 1 解法 とりあえず求めるものは (r以下の条件を満たす数字の和) - (L-1以下の〜) としてok 1桁…