いろいろな記録

大学院生やってます

2020/05/16

体調が微妙だったのでだいぶ休んだ。進捗…

 

競プロ

C - 4/N

自力AC : 30分

枝刈り全探索でごり押ししたけど、よく考えれば方程式なので文字一つ消せた。全探索を重くしないようにこういうところに注意。

A - Getting Difference

自力AC : 5分

数学。ユークリッドの互除法の原理的な。

A - Shrinking

自力AC : 20分

DFS全探索。小手先でカウントして場合分けする的なO(N)解法がうまくいかないと気づいてからのシミュレーション実装までが早くできて良かった。

E - Virus Tree 2

自力AC : 10分

BFSで塗る。昔はこういうのできなかったけど最近はサクッとできていい感じ。

B - Unplanned Queries

自力AC : 15分

未証明で通してしまったので、ちゃんと証明を読んでおくこと。

 

---

明日も頑張りましょう。

タスクがやばい。