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

[1 仕様書無しさん 2024/08/10(土) 22:43:50.68]

競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ
次スレは>>950

AtCoder http://atcoder.jp/
yukicoder http://yukicoder.me/
Codeforces http://codeforces.com/
CodeChef http://codechef.com/
Project Euler http://projecteuler.net/
CLIST http://clist.by/
AtCoder Problems http://kenkoooo.com/atcoder/
AtCoder Clans http://kato-hiro.github.io/AtCoderClans/

前スレ
https://medaka.5ch.net/test/read.cgi/prog/1718787566/
競技プログラミングにハマるプログラマのスレ 186
https://medaka.5ch.net/test/read.cgi/prog/1719213758/
競技プログラミングにハマるプログラマのスレ 187
https://medaka.5ch.net/test/read.cgi/prog/1719571041/
競技プログラミングにハマるプログラマのスレ 188
https://medaka.5ch.net/test/read.cgi/prog/1719903206/
競技プログラミングにハマるプログラマのスレ 189
https://medaka.5ch.net/test/read.cgi/prog/1720370518/
競技プログラミングにハマるプログラマのスレ 190
https://medaka.5ch.net/test/read.cgi/prog/1721244405/
競技プログラミングにハマるプログラマのスレ 191
https://medaka.5ch.net/test/read.cgi/prog/1721917441/
競技プログラミングにハマるプログラマのスレ 192
https://medaka.5ch.net/test/read.cgi/prog/1722177326/
競技プログラミングにハマるプログラマのスレ 193
https://medaka.5ch.net/test/read.cgi/prog/1722354492/
競技プログラミングにハマるプログラマのスレ 194
https://medaka.5ch.net/test/read.cgi/prog/1722844676/

[2 仕様書無しさん 2024/08/10(土) 22:44:27.53]

河野がーとかageカスがーみたいなつまんないノリする前に次スレくらい立てたらどうですcar

[3 仕様書無しさん 2024/08/10(土) 22:45:39.02]

FよりEの方が難しかったがE1000人通してるの意外
座標が2*10^5以下だったらもっと思いつきやすかったかも

[4 仕様書無しさん 2024/08/10(土) 22:47:22.18]

一緒だろ

[5 仕様書無しさん 2024/08/10(土) 22:48:32.12]

>>1
過去スレ精進してね

[6 仕様書無しさん 2024/08/10(土) 22:48:57.74]

FよりEの方が難しかった(もちろん両方解けてるが)のはわかる　難しいというよりはめんどいだけど

[7 仕様書無しさん 2024/08/10(土) 22:49:52.66]

はいFはスレで超既出の典型ですね

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

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

[8 仕様書無しさん 2024/08/10(土) 22:50:42.41]

>>3
座標の制約は線形に収まる時点で大差ないだろ

[9 仕様書無しさん 2024/08/10(土) 22:51:15.38]

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

[10 仕様書無しさん 2024/08/10(土) 22:51:45.99]

>>8
二分探索しました(面倒くさくて...)