TCCC07 Round2

ダメだったー!

落ちましたよ…250点問題しか送信できず，それもすぐ撃墜されて0点． ということで，戦果はTシャツとストレスボール．

250点のは，leftとrightが与えられてleft≦x^k≦rightを満たすような 最大のkを求めるという話．その場で手が思いつかなかったので， 愚直に積をとっていくコードを投げましたがダメでした．

y = rightから始めてleftまで減らしつつ，x = pow(y, 1.0/k)を整数値にしてx^k == yならkを返す，というコードにすれば良かったか? と思って書いてみたけどWAとTLEのテストケースがあってダメだった…．

500点のは，RLE圧縮された数字列が二つの和の指定された桁の数字を言えという話． 数字列を復元したら10¹⁸桁未満ということでlong longも不可． 地道にstringから和を計算する実装系…ちょっとだけ手を付けて諦めた．

1000点は，m人の労働者がいてn種類の仕事があり，i番目の人がt種類の仕事をしたときcost[i]*t²の給与が支払われる．ただし労働者には担当できる仕事とできない仕事がある． このとき支払う給与の総和を最小化するには，という話．

500点を諦めて以降これをずっとやってました． 結果できたのはひたすら仕事と労働者の組み合わせを作ってコスト計算というコード． 終了後に送信してみたら案の定System TestであるテストケースがTLE．

Ratingの変動が意外で，1だけ下がっていた．