2012-01-17から1日間の記事一覧

TopCoder SRM 300 Div1 Medium JumpyNum

問題 jumpy numberとは、隣り合う桁の数字の差の絶対値が全て2以上であるような数を言う。 low以上high以下のjumpy numberの数を求めよ。 制約条件 low,high≦2*10^9

TopCoder SRM 302 Div1 Medium IntegerPalindrome

問題 正の整数が回文であるとは、整数を逆から読んでも同じであることを言う。 ただし、leading zeroはあってはならない。 (12321は回文であるが、123210は回文ではない) K番目(0-indexed)に小さな回文である正の整数を求めよ。 制約条件 K≦1000000000

TopCoder SRM 305 Div1 Medium InterleavePal

問題 二つの文字列s,tが与えられる。 s,tをinterleaveに含む文字列の中で、連続する部分文字列のうち回文となっている部分の長さが最長の文字列の、回文となっている部分の長さを求めよ。 文字列Aから(必ずしも連続しない部分文字列として)Bを抜き出した後…

TopCoder SRM 307 Div1 Medium TrainRobber

問題 n両の客車からなる電車がある。 一両の長さはlengthで、時刻0に電車の左端がx=0に位置している。 電車は数直線の正の向きに、trainSpeedで移動している。 泥棒が電車の左端から右端へ移動したい。 泥棒が移動する速度はrobberSpeedである。 線路には橋…