250 MinimumLiars 嘘つきの数について全探索した。 500 FoxListeningToMusic dp[time]: time にちょうど曲が終わっている可能性 を計算しておいた。これを提出したところで離脱。 結果と考察 Easy と Medium 解いただけで 1285→1422 とレートが上がりまくっ…

.5 って何ぞ? と思いつつ、仮眠せず参加。微妙に眠かったけど、途中から冴えてきた。 250 TheNumbersWithLuckyLastDigit む? さっぱり方針が立たない。DFS的に探索すればいいだろうけど、普通にやったらTLEするのは確実だし。でも、一瞬で提出してる人がいる…

#1 のほうが参加しやすい時間だったのだが、体調不良で寝込んでいたので #2 に参加。 A. Double Cola 大学入試にたまに出てくる群数列の問題かと思ったが、サイクルをまとめてシミュレートしていけばよい。一周あたりの数は指数関数的に増えていくから、時間…

一応次のラウンドに進出できる点は取れたけど、どうも集中力を欠いた Round になってしまった。 A. Bot Trust 読む。やり方は自明だが、実装が微妙に面倒な気が……。変数沢山使って書く。自分としては珍しくテストケース一発で通る。small も通る。large も出…