2021/07/27（火）

競プロ

アルゴリズム

半分全列挙

• C - 無駄なものが嫌いな人

いもす法

• D - Recording いもす法用の加算・減算を記録したリストを作成したあとはitertools.accumulateで累積和の計算が可能。

• F - Silver Fox vs Monster

• D - Water Heater

• D - Pond 「$\mathrm{K*K}$の区画の中央値がX以下」＝「K*Kの区画の中にXより大きいマスがfloor(K^2 / 2) + 1個未満」

• 028 - Cluttered Paper（★4） 二次元領域に紙を重ねていくときのいもす法用のリスト作成。

bit全探索＋鳩の巣原理

• D - Happy Birthday! 2

英語

YouTubeリスニング

How to Ask About Health and Injuries in English - Basic English Phrases - YouTube

• Are you sick? Just a bit tired.
• Are you bleeding?
• Where does it hurt? It hurts hear.

Using Small Talk Phrases in English - YouTube

• What a coincidence!
• I'd better let you go.
• Have fun!