競技プログラミング総合スレ 66 (478ﾚｽ)
競技プログラミング総合スレ 66 http://mevius.5ch.net/test/read.cgi/tech/1679465982/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
ﾚｽ栞
44: デフォルトの名無しさん (ｵｯﾍﾟｹ Srf1-EJv0) [sage] 2023/03/28(火) 11:04:20.30 ID:WvnTagyzr なにいってだこいつ http://mevius.5ch.net/test/read.cgi/tech/1679465982/44
200: デフォルトの名無しさん (ﾜｯﾁｮｲ 412d-dXWb) [sage] 2023/04/10(月) 22:32:19.30 ID:GqegRxcS0 この問題の場合はメモ化再帰でトポロジカルソートを使わなくても計算量はO(N+M)です。 頂点間に循環がないため、再帰の深さが頂点数Nを超えることがなく、 各頂点に対して rec 関数が最大1回しか呼び出されないからです。 トポロジカルソートを使ってそのコードを書き換えるとこうなります。 https://ideone.com/1NbHIf http://mevius.5ch.net/test/read.cgi/tech/1679465982/200
367: デフォルトの名無しさん (ｱｳｱｳｳｰ Sabb-zrhl) [sage] 2023/07/01(土) 23:53:37.30 ID:6JFt9TARa むしろそのマイナスにするのが主題と言ってもいいくらい http://mevius.5ch.net/test/read.cgi/tech/1679465982/367
368: デフォルトの名無しさん (ｱｳｱｳｳｰ Sabb-DX8j) [sage] 2023/07/01(土) 23:57:08.30 ID:CM44ThHXa C++ってFraction無いんだっけ？ まあ無くても自分で通分すれば済む話だが http://mevius.5ch.net/test/read.cgi/tech/1679465982/368
424: デフォルトの名無しさん (ﾜｯﾁｮｲ bb48-NSUt) [sage] 2023/09/23(土) 10:35:29.30 ID:jxRoyGbM0 Haskellで競技プログラミングやってみたい 過去問解答つきのコンテストかオンラインジャッジって何がある？ http://mevius.5ch.net/test/read.cgi/tech/1679465982/424
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.675s*