2020/05/16
体調が微妙だったのでだいぶ休んだ。進捗…
競プロ
- AtCoder : 5AC
C - 4/N
自力AC : 30分
枝刈り全探索でごり押ししたけど、よく考えれば方程式なので文字一つ消せた。全探索を重くしないようにこういうところに注意。
A - Getting Difference
自力AC : 5分
数学。ユークリッドの互除法の原理的な。
A - Shrinking
自力AC : 20分
DFS全探索。小手先でカウントして場合分けする的な解法がうまくいかないと気づいてからのシミュレーション実装までが早くできて良かった。
E - Virus Tree 2
自力AC : 10分
BFSで塗る。昔はこういうのできなかったけど最近はサクッとできていい感じ。
B - Unplanned Queries
自力AC : 15分
未証明で通してしまったので、ちゃんと証明を読んでおくこと。
---
明日も頑張りましょう。
タスクがやばい。