競技プログラミング総合スレ 63

[1 デフォルトの名無しさん (ﾜｯﾁｮｲ 1f9f-qCnf) 2021/07/28(水) 21:58:48.02 ID:nljYiy+l0]

!extend:checked:vvvvv:1000:512
↑2行になるようにする

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

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

※前スレ
競技プログラミングにハマるプログラマのスレ 62
https://medaka.5ch.net/test/read.cgi/prog/1626625368/

---

VIPQ2_EXTDAT: checked:vvvvv:1000:512:: EXT was configured

[2 デフォルトの名無しさん (ｱｳｱｳｳｰ Sa5d-FBxQ) 2021/07/28(水) 22:02:20.52 ID:Qpk5DZvUa]

>>1
乙

[3 デフォルトの名無しさん (ﾜｯﾁｮｲ 997c-1sa8) 2021/07/28(水) 22:05:12.46 ID:AkDAJnSX0]

移転記念パピコ

[4 デフォルトの名無しさん (ﾃﾃﾝﾃﾝﾃﾝ MMeb-B6Nk) 2021/07/28(水) 22:07:40.18 ID:/RomxlsxM]

もほほほｗ

[5 デフォルトの名無しさん (ﾜｯﾁｮｲ 4901-ILcy) 2021/07/28(水) 22:32:40.69 ID:WRtb+nsR0]

SNSヲチ勢はNG推奨
健全な競プロスレにしましょう

[6 デフォルトの名無しさん (ﾌﾞｰｲﾓ MM4d-d6oN) 2021/07/28(水) 22:34:11.90 ID:+rljxl10M]

うっかり特定されるやつが出てこないか楽しみ〜

[7 デフォルトの名無しさん (ﾜｯﾁｮｲ 997c-1sa8) 2021/07/28(水) 23:12:31.45 ID:AkDAJnSX0]

15分後にcodechefあるから出ましょう

[8 デフォルトの名無しさん (ﾜｯﾁｮｲ 139f-qCnf) 2021/07/28(水) 23:12:51.00 ID:nljYiy+l0]

今週末から8問ABCか

[9 デフォルトの名無しさん (ﾃﾃﾝﾃﾝﾃﾝ MMeb-bSA8) 2021/07/28(水) 23:16:20.04 ID:hI6NGQCYM]

インドコンって特有の問題傾向ってあるの？
AtCoderは算数パズル多め的な感じの

[10 デフォルトの名無しさん (ﾜｯﾁｮｲ 997c-1sa8) 2021/07/28(水) 23:20:30.87 ID:AkDAJnSX0]

苦痛なlog落としの問題とか謎い式を変形していく問題とか？
俺は知らないけどFPSを使う系の問題もあるらしい

[11 デフォルトの名無しさん (ﾃﾃﾝﾃﾝﾃﾝ MMeb-bSA8) 2021/07/28(水) 23:26:33.29 ID:hI6NGQCYM]

結構勉強にはなりそうだね、atcoderにはなさそうな感じ
それだけ聞くと好きかもしれない

[12 デフォルトの名無しさん (ﾜｯﾁｮｲ b963-3Z6B) 2021/07/28(水) 23:38:05.62 ID:7WqubHUU0]

アカギスレ開始

[13 デフォルトの名無しさん (ﾜｯﾁｮｲ f126-7jZA) 2021/07/29(木) 01:53:36.35 ID:rtR0TgWb0]

インド人ってチーター多い印象

[14 デフォルトの名無しさん (ﾃﾃﾝﾃﾝﾃﾝ MMeb-B6Nk) 2021/07/29(木) 10:23:02.30 ID:gQ0ELf6rM]

見てみたらインドコンのがコドフォより英文読みやすかった
英文はこっち標準がいい

[15 デフォルトの名無しさん (ﾜｯﾁｮｲ 139f-jJlU) 2021/07/29(木) 10:32:17.31 ID:I+iHrM7x0]

このスレは終了しました

競技プログラミングにハマるプログラマのスレ 63
https://medaka.5ch.net/test/read.cgi/prog/1627503463/

[16 デフォルトの名無しさん (ﾄﾞｺｸﾞﾛ MM8b-nugX) 2021/07/29(木) 13:13:35.91 ID:5KnCS92pM]

競プロと関係ない馬鹿な話題が蔓延ってたから移行うれしい

[17 デフォルトの名無しさん (ｱｳｱｳｳｰ Sa5d-kNB2) 2021/07/29(木) 14:34:49.92 ID:s9NsQyija]

こっち20まで保守とかいるんやろか

[18 デフォルトの名無しさん (ﾃﾃﾝﾃﾝﾃﾝ MMeb-qCnf) 2021/07/29(木) 15:26:18.44 ID:7yD+ilrEM]

たったレス10個で落ちてなかったスレがあるから大丈夫そうな気がするけど

[19 デフォルトの名無しさん (ｵｲｺﾗﾐﾈｵ MM55-XNQa) 2021/07/29(木) 18:31:45.01 ID:SaZKQbptM]

前スレで質問あるって言ってた人、こっちで聞いてみたら
俺も可能な範囲で答えるよ

[20 デフォルトの名無しさん (ｵｯﾍﾟｹ Sr85-E1Zs) 2021/07/29(木) 18:41:27.58 ID:BjjCPPvCr]

のいみ鍵垢なってるじゃん
非公開リストで見てたのに

[21 デフォルトの名無しさん (ﾜｯﾁｮｲ 997c-1sa8) 2021/07/29(木) 19:11:47.99 ID:8ZzMZHUN0]

8問ABC が始まったら AtCoder Problems の横枠？がまた狭くなるのかな
AGC-like とかもう問題名が何も見えんのだけども

[22 デフォルトの名無しさん (ｱｳｱｳｳｰ Sa5d-kNB2) 2021/07/29(木) 19:15:04.25 ID:CiCpZIxsa]

自分スマホで見てるから関係ないな

[23 デフォルトの名無しさん (ﾌﾞｰｲﾓ MM9d-d6oN) 2021/07/29(木) 21:52:45.28 ID:YihrRvviM]

どう棲み分けされてんのこれ

[24 デフォルトの名無しさん (ﾜｯﾁｮｲ 0bdd-npXc) 2021/07/29(木) 22:09:03.33 ID:PDupjLth0]

向こうは競プロerヲチスレ、こっちは競プロスレ

[25 デフォルトの名無しさん (ﾜｯﾁｮｲ 997c-1sa8) 2021/07/29(木) 23:08:45.28 ID:8ZzMZHUN0]

25分後くらいにこどふぉ div. 2 です
夜更かしする人は出ましょう

[26 デフォルトの名無しさん (ﾜｯﾁｮｲ b963-3Z6B) 2021/07/29(木) 23:41:30.68 ID:DDUZLlkb0]

米ニューヨーク市
7月30日以降のワクチン接種者全員に
100ドルを配布するキャンペーン開始

[27 デフォルトの名無しさん (ﾜｯﾁｮｲ 9126-WQcR) 2021/07/30(金) 01:42:19.51 ID:bjmh4Zft0]

nosub余裕でした

[28 デフォルトの名無しさん (ﾜｯﾁｮｲ f15f-N+4J) 2021/07/30(金) 02:00:37.81 ID:czlY0Bar0]

質問いいですか
Ford-Fulkersonの計算量O(FE)の最大流量Fって何のことですか？具体的にどう見積もればいいのでしょうか

[29 デフォルトの名無しさん (ﾜｯﾁｮｲ 457c-81Qn) 2021/07/30(金) 02:00:44.03 ID:w6cU9sbP0]

こどふぉのレートなんて溶かしても余裕じゃない？
橙から落ちるとかならありかもしれんが今日はDiv.2 only だし

[30 デフォルトの名無しさん (ﾜｯﾁｮｲ 457c-7QjZ) 2021/07/30(金) 02:05:56.79 ID:06AAPmWW0]

>>28
最大流量F ってのはそのままの意味で、 始点から終点へ流せる量の最大値
見積もりは難しいと思う。自明なカットで上界与えるくらいしかできないんじゃないかな
(辺容量の最大値) * (辺数) とか