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