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

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

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

1(1): 2024/08/10(土)22:43 AAS
競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ
次スレは>>950

AtCoder 外部ﾘﾝｸ:atcoder.jp
yukicoder 外部ﾘﾝｸ:yukicoder.me
Codeforces 外部ﾘﾝｸ:codeforces.com
CodeChef 外部ﾘﾝｸ:codechef.com
Project Euler 外部ﾘﾝｸ:projecteuler.net
省23

2: 2024/08/10(土)22:44 AAS
河野がーとかageカスがーみたいなつまんないノリする前に次スレくらい立てたらどうですcar

3(1): 2024/08/10(土)22:45 AAS
FよりEの方が難しかったがE1000人通してるの意外
座標が2*10^5以下だったらもっと思いつきやすかったかも

4: 2024/08/10(土)22:47 AAS
一緒だろ

5: 2024/08/10(土)22:48 AAS
>>1
過去スレ精進してね

6: 2024/08/10(土)22:48 AAS
FよりEの方が難しかった(もちろん両方解けてるが)のはわかる　難しいというよりはめんどいだけど

7: 2024/08/10(土)22:49 AAS
はいFはスレで超既出の典型ですね

レ中大の優先順位で比較関数を設計すれば良い

の類題そのもの(EDPCにもある)

8(1): 2024/08/10(土)22:50 AAS
>>3
座標の制約は線形に収まる時点で大差ないだろ

9: 2024/08/10(土)22:51 AAS
各軸についてmin-Dからmax+Dまでが候補としてあり得るのでこれそれぞれについてにぶたんしてもええかな？って思ったけど普通に400msくらい掛かって冷や汗

10(1): 2024/08/10(土)22:51 AAS
>>8
二分探索しました(面倒くさくて...)

11: 2024/08/10(土)22:52 AAS
G、xor基底も掃き出し法も見えたのになあ

12: 2024/08/10(土)22:53 AAS
今回苦手セットだったなー
div2行きますよーいくいく

13(1): 2024/08/10(土)22:53 AAS
>>10
二分探索で俺もやったけど10^6でも収まる間に合うから変わらないだろってこと

14: 2024/08/10(土)22:53 AAS
比較関数を設計すればいい

15: 2024/08/10(土)22:54 AAS
テストケースに114514あったらダルくてコンテスト辞めちゃうところだったので、無くて良かった