n-knuu's logs

憧れ駆動。だいたい競プロ

codechef

SnackDown 2016 Online Elimination Round

SnackDown 2016 Online Elimination Roundにe-monさんと出た 361位でTシャツラインにあと61位届かなかった VCake 解法 制約から、切るのは2回だけなので、切り方は2回に対して[縦に切る, 横に切る]の2通りあるから、計4通りある。 また、どの大きさのケーキ…

SnackDown Online Pre-elimination round A

SnackDown Online Pre-elimination round Aにe-monさんと出た。 1000位以上が次のOnline Elimination roundに進めて、204位だったので進めた。 Art(MAKEART) e-monさんが読んで解いたので知らない N different palindromes(NDIFFPAL) 僕が読んで書いた 問題 …

SnackDown Online Qualifier 2016

SnackDown Online Qualifier 2016にe-monさんと出ました。 1問解けば次に進めますが、僕とe-monさんで2問ずつ解きました。 Kitchen Timetable 僕が解いた。 問題 各人が料理を始めるタイムテーブルA_1, ..., A_N(A_1 最後まで完成できる人は何人か? 解法 A…