競技プログラミング総合スレ 66 (478ﾚｽ)
競技プログラミング総合スレ 66 http://mevius.5ch.net/test/read.cgi/tech/1679465982/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
ﾚｽ栞
109: デフォルトの名無しさん (ﾜｯﾁｮｲ 5f07-VQD5) [sage] 2023/04/05(水) 07:32:45.91 ID:xDsMBQrA0 ガイジは低レベルなところでワヤワヤやってただけだろw http://mevius.5ch.net/test/read.cgi/tech/1679465982/109
122: デフォルトの名無しさん (ﾜｯﾁｮｲ 7f55-EYsv) [] 2023/04/06(木) 17:29:09.91 ID:AU30dZob0 幅優先探索の計算量が O(N + M)（N は頂点数, M は辺数）ですが、 N と M は異なる種類の変数です。 計算量は、 O(N + M) ですと言われてもピンときません。 普通は、 N << M だと思うので、 O(M) でいいような気がします。 例えば、連結グラフの場合、 N - 1 ≦ M ですよね。 http://mevius.5ch.net/test/read.cgi/tech/1679465982/122
213: デフォルトの名無しさん (ﾜｯﾁｮｲ 06d7-IjNm) [sage] 2023/04/11(火) 19:14:39.91 ID:AEAouguL0 がんばれ http://mevius.5ch.net/test/read.cgi/tech/1679465982/213
226: デフォルトの名無しさん (ﾜｯﾁｮｲ 8255-dXWb) [] 2023/04/12(水) 20:42:57.91 ID:AXD/P1A20 あ、模範解答を見たら、実装するのも実は大変じゃないんですね。 http://mevius.5ch.net/test/read.cgi/tech/1679465982/226
270: デフォルトの名無しさん (ﾜｯﾁｮｲ 1507-ZiWf) [sage] 2023/04/23(日) 20:17:55.91 ID:5yiVxLP00 質問タブに書いてあるけどDDOSのせいで全員unratedの無効試合になってる http://mevius.5ch.net/test/read.cgi/tech/1679465982/270
294: デフォルトの名無しさん (ﾜｯﾁｮｲ f7db-YI8Y) [sage] 2023/05/03(水) 00:51:23.91 ID:83koBp/d0 ngtkanaって男性？ http://mevius.5ch.net/test/read.cgi/tech/1679465982/294
393: デフォルトの名無しさん (ｱｳｱｳｳｰ Sabb-zrhl) [sage] 2023/07/02(日) 12:50:39.91 ID:3YsXAzA4a 普通に業務でもあり得るんだよなぁ http://mevius.5ch.net/test/read.cgi/tech/1679465982/393
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.717s*