2011-10-01から1日間の記事一覧

GoogleCodeJamJapan予選

参加しました. 13時開始で,14時頃に外出しなければなかったという事件(参加登録してから気づいた)問題はABCの3種類,それぞれにSmallとLargeという2つの制約があり,愚直に書くとSmallは解けるがLargeは一捻りいる感じ. ただし,Largeはコンテストが終わるま…

AOJ0070

AOJ

問題:Combination of Number Sequences 0以上の整数n,sが与えられ, k1 + 2 × k2 + 3 × k3 + ... + n × kn = s となるような組み合わせが何通りあるかを答える問題. ただし,kは0から9まででそれぞれ1回しか使えない.幅優先で探索+自明な枝刈り.10秒超でT…