競技プログラミングにハマるプログラマのスレ 176

[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 176 (1002ﾚｽ)
上下前次1-新
抽出解除ﾚｽ栞

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索歴削→次ｽﾚ栞削→次ｽﾚ過去ﾛｸﾞﾒﾆｭｰ

10(1): 2024/05/12(日)23:47:44.55 AAS
Dはトラフ枠じゃないです　エアプやめてね

126: 2024/05/13(月)13:50:47.55 AAS
tknd支配的ks非支配的

486: 2024/05/13(月)22:50:42.55 AAS
りんごさんとかくらいだとgrundy数ほどの抽象化まで発想できなくても
grundy数と本質的には同等な解法を考案して解いてたりしそう

598: 2024/05/14(火)00:00:00.55 AAS
まあわかる
大銭から払う貪欲の正当性が示せない場合小銭から払う貪欲も試さなあかんが、これなら1ペナ吐くのと期待値変わらんと思って大銭貪欲で未証明subした

617: 2024/05/14(火)00:12:50.55 AAS
>>613
ARCで出題されたらメタ読みでこれでやるけど交換しない場所があるっていう証明ができない

663(1): 2024/05/14(火)12:42:45.55 AAS
>>659
恨みっていうか、必要以上に時間をかけるのは馬鹿みたいだなって感じる

781: 2024/05/14(火)21:53:06.55 AAS
コンテストの賞金注ぎ込むか