2010-06-18から1日間の記事一覧

TopCoder SRM 473 Div 1 Medium RightTriangle

本番でテスト落ちたやつ。 問題概要 円周上をn等分する点に、時計回りに0,1,2,...,n-1と番号をつける。 そして、0,1,2,...,m-1のそれぞれのkに対して、 l=(a*a*k+b*k+c)%nとし、lから数えて初めて最初に赤でない点を赤にする。 この操作を終えたとき、円周上…

TopCoder SRM 473 Div 2 Hard ChildlessNumbers

問題概要 整数nに対して、各桁の和D(n)がnを割り切るとき、n/D(n)を「nの親」と呼ぶ。 与えられた2数A,Bに対しこの間(境界含む)で、いかなる数の親にもなっていない数の個数を求めよ。A≦B≦10^9, B-A≦10000を満たす。

TopCoder SRM 473 Div 2 Easy OnTheFarmDivTwo

問題概要 牛と鶏の「頭の数の合計」と「足の数の合計」が与えられるとき、牛と鶏のそれぞれの数を求めよ。 適切な解が存在しない場合空のvector<int>を返せ。</int>

TopCoder SRM 473 (Div 1)

Result 234.31 / failed / unopened 2撃墜1ミス +75点187位 1555->1608 500の発想はよかったが……勿体なかった。

PKU演習問メモ(6/18)

PKU

No. 問題名 問題の種類および解法 難易度 1847 Tram ダイクストラ法 ★★☆☆☆