naoya_t@hatenablog

いわゆるチラシノウラであります

TCO18 Algorithm Round 2B

6/15 0:40am JST〜(40分遅れでのスタート)
ox- 205.50pt (全体193位,部屋8位)
1517→1491

ギリギリで通過したものの青転落

Easy - SubarrayAverages (250)

左から、x[i]から始まる部分列の平均で一番小さいやつを使っていく感じで
→AC

Medium - LineColoring (500)

[最後の色のmax; それ以外の色のmax(昇順)...] みたいな配列、の配列で状態を表して1つずつ伸ばして行った
最大の色数をいろいろ試したけど3以上では同じ答えになってるみたいだし時間間に合うの3色までだったしで3色制限でやってみた
→Failed System Test


↑これですね。(20が出ました><)
要するに一番大きいところにgreedyに入れていくのでは駄目なケースがある、と

Hard - SquareFreeSet (1000)

残り10分弱だけどいちおう開いた
とりあえず素因数分解して素因数ごとにカウントしながら
時間切れ