読者です 読者をやめる 読者になる 読者になる

唯物是真 @Scaled_Wurm

プログラミング(主にPython2.7)とか機械学習とか

TopCoder SRM 626 Div2 oo- 1147->1178

topcoder 競技プログラミング

179th, 681.49pts, +0/-1 challenge
Volatility: 414->378

眠すぎたのかコードを読み間違えてチャレンジ失敗orz
そろそろチャレンジ封印したほうがよさそうですね……
10回目のRoom Winでした(Div2で稼ぎ続けている

250: SumOfPower

配列中の任意のあらゆる長さの連続した要素の総和を答える
どの要素が何回使われるか計算で出せるっぽいけど、何も考えずに定義通り足しても間に合う

class SumOfPower:
    def findSum(self, array):
        L = len(array)
        ret = 0
        for i in xrange(L):
            for j in xrange(L - i):
                ret += sum(array[j:j+i + 1])
        return ret

500: FixedDiceGameDiv2

\(a\)面ダイスと\(b\)面ダイスを振って\(a\)面ダイスの値が\(b\)面ダイスよりも大きかった時の\(a\)面ダイスの値の期待値を答える
問題文がちょっとわかりづらかったけどやるだけ

class FixedDiceGameDiv2:
    def getExpectation(self, a, b):
        count = 0.0
        expected = 0.0
        print
        for i in xrange(1, a + 1):
            for j in xrange(1, b + 1):
                if i > j:
                    expected += i
                    count += 1
        return expected / count

1000: NegativeGraphDiv2

グラフの最短経路を求める。
ただし\(charge\)回だけ辺のコストの符号をマイナスにすることができる。

手も足も出ず。

-->