[過去ﾛｸﾞ]
競技プログラミングにハマるプログラマのスレ 143 (1002ﾚｽ)
競技プログラミングにハマるプログラマのスレ 143 http://medaka.5ch.net/test/read.cgi/prog/1703141733/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
72: 仕様書無しさん [sage] 2023/12/21(木) 18:07:00.00 見苦しすぎる 最低限これでUTならまだしも早慶とかだったらお笑い 普通に全部明大未満のガチＦの可能性すらある http://medaka.5ch.net/test/read.cgi/prog/1703141733/72
123: 仕様書無しさん [sage] 2023/12/21(木) 19:01:49.00 ABCのEFくらいまでは死にゲーの覚えゲーみたいなもんだからいっぱい解いてコンテストちゃんと出て覚えていくしかないしな http://medaka.5ch.net/test/read.cgi/prog/1703141733/123
157: 仕様書無しさん [sage] 2023/12/21(木) 23:19:46.00 ネトストerってやっぱりゴミだな こいつがスレで連投してた時期もまともに競プロの話出来なかったし http://medaka.5ch.net/test/read.cgi/prog/1703141733/157
241: 仕様書無しさん [sage] 2023/12/22(金) 02:18:56.00 >>238 似たようなこと考えてたけど、セグ木じゃなくてmultisetでシミュするだけで良さそうだと思った http://medaka.5ch.net/test/read.cgi/prog/1703141733/241
255: 仕様書無しさん [sage] 2023/12/22(金) 04:04:08.00 >>252 合っててよかった 計算量にlog^2の項は生えないはず 辺の重みソートは初回だけでよいので http://medaka.5ch.net/test/read.cgi/prog/1703141733/255
471: 仕様書無しさん [sage] 2023/12/23(土) 00:21:49.00 >>458 たぶんそう 「値の」昇順に加算回数をBITなり遅延セグ木なり双対セグ木なりで管理しておく swapが起きたら「添字」側に、swap前までの累積罰数を加算しておく つまり 添字側のswap前までの累積罰数 + BITやセグ木の累積罰数 = 合計の罰数 になる めんどくさポイントはBITセグ木とswap前の2値を管理しないといけないところ http://medaka.5ch.net/test/read.cgi/prog/1703141733/471
491: 仕様書無しさん [sage] 2023/12/23(土) 01:33:20.00 この人の動画でマッチング学んだ気がする http://medaka.5ch.net/test/read.cgi/prog/1703141733/491
564: 仕様書無しさん [sage] 2023/12/23(土) 13:04:20.00 普通にバカが映りそうだから🧅のこと書き込むのやめて欲しい ゴシップ好きのインコは帰れよ http://medaka.5ch.net/test/read.cgi/prog/1703141733/564
672: 仕様書無しさん [sage] 2023/12/23(土) 16:03:23.00 agerは相変わらず外から見たイメージ感がすごいな http://medaka.5ch.net/test/read.cgi/prog/1703141733/672
731: 仕様書無しさん [sage] 2023/12/23(土) 17:44:46.00 理情でもこういう記事書いちゃうからな http://medaka.5ch.net/test/read.cgi/prog/1703141733/731
739: 仕様書無しさん [sage] 2023/12/23(土) 17:47:22.00 >>732 使っても問題ない場合使っても問題ないんだけど(トートロジー)、一定数原理主義者がいるから使わない方が無難だと思う http://medaka.5ch.net/test/read.cgi/prog/1703141733/739
809: 仕様書無しさん [sage] 2023/12/23(土) 19:11:33.00 nimさんとマスくんを見習ってみんなで開示するか http://medaka.5ch.net/test/read.cgi/prog/1703141733/809
905: 仕様書無しさん [sage] 2023/12/23(土) 23:08:39.00 負値が出現するとだめなんだっけ？ ま中受テクで解くなら前後1の値を調べればよいため http://medaka.5ch.net/test/read.cgi/prog/1703141733/905
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.035s