[過去ﾛｸﾞ]
競技プログラミングにハマるプログラマのスレ 125 (1002ﾚｽ)
競技プログラミングにハマるプログラマのスレ 125 http://medaka.5ch.net/test/read.cgi/prog/1691682243/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
736: 仕様書無しさん [] 2023/08/21(月) 12:54:08.54 ACLの非再帰NTT解読難しい http://medaka.5ch.net/test/read.cgi/prog/1691682243/736
737: 仕様書無しさん [sage] 2023/08/21(月) 15:25:43.46 昨日のGとかC++で多倍長整数ライブラリ作ればオーバーフロー気にしなくて良いんじゃない？ http://medaka.5ch.net/test/read.cgi/prog/1691682243/737
738: 仕様書無しさん [] 2023/08/21(月) 15:47:43.60 それでやられたから悲しいね 今頑張って作ってるけど乗算はFFTよりもNTTなのかな http://medaka.5ch.net/test/read.cgi/prog/1691682243/738
739: 仕様書無しさん [] 2023/08/21(月) 15:49:36.57 Goとか辺り使えばよくね？(´・ω・｀) http://medaka.5ch.net/test/read.cgi/prog/1691682243/739
740: 仕様書無しさん [] 2023/08/21(月) 15:54:13.35 てちがよお http://medaka.5ch.net/test/read.cgi/prog/1691682243/740
741: 仕様書無しさん [sage] 2023/08/21(月) 15:55:06.87 そういう問題のときだけぺぇぺぇで良いだろ http://medaka.5ch.net/test/read.cgi/prog/1691682243/741
742: 仕様書無しさん [sage] 2023/08/21(月) 16:13:22.79 赤色に従います http://medaka.5ch.net/test/read.cgi/prog/1691682243/742
743: 仕様書無しさん [] 2023/08/21(月) 16:54:44.54 今日も一日 中受が支配的 http://medaka.5ch.net/test/read.cgi/prog/1691682243/743
744: 仕様書無しさん [sage] 2023/08/21(月) 17:17:33.36 あーあ、せいじいならG問題なんかで躓かないのにな http://medaka.5ch.net/test/read.cgi/prog/1691682243/744
745: 仕様書無しさん [] 2023/08/21(月) 17:25:29.49 せいG http://medaka.5ch.net/test/read.cgi/prog/1691682243/745
746: 仕様書無しさん [] 2023/08/21(月) 17:25:52.75 G問題はせいGのGだからね http://medaka.5ch.net/test/read.cgi/prog/1691682243/746
747: 仕様書無しさん [] 2023/08/21(月) 18:29:08.85 map < int, vector < int > > graph; ←これで隣接リストを管理するのって典型？ http://medaka.5ch.net/test/read.cgi/prog/1691682243/747
748: 仕様書無しさん [] 2023/08/21(月) 18:35:04.76 mapじゃなくてvectorで基本いいし別に生配列でもいいしグラフ構造体作ってる人もいるしそもそもキーとか要素を何の型にするかも問題によりけりだし典型とかいう以前の話 文字を書けますかみたいなレベル http://medaka.5ch.net/test/read.cgi/prog/1691682243/748
749: 仕様書無しさん [] 2023/08/21(月) 18:35:41.92 言葉すらままならない灰インコとはこのこと http://medaka.5ch.net/test/read.cgi/prog/1691682243/749
750: 仕様書無しさん [] 2023/08/21(月) 18:42:06.22 中受ってなんで無神経なの？ http://medaka.5ch.net/test/read.cgi/prog/1691682243/750
751: 仕様書無しさん [] 2023/08/21(月) 18:43:10.98 中受支配的 http://medaka.5ch.net/test/read.cgi/prog/1691682243/751
752: 仕様書無しさん [sage] 2023/08/21(月) 18:48:35.11 支配的中受 http://medaka.5ch.net/test/read.cgi/prog/1691682243/752
753: 仕様書無しさん [] 2023/08/21(月) 18:59:46.57 競プロ五字熟語 http://medaka.5ch.net/test/read.cgi/prog/1691682243/753
754: 仕様書無しさん [sage] 2023/08/21(月) 19:04:46.25 無駄にlogを生やすインコ http://medaka.5ch.net/test/read.cgi/prog/1691682243/754
755: 仕様書無しさん [sage] 2023/08/21(月) 19:07:33.66 赤色から彼女を寝取りました http://medaka.5ch.net/test/read.cgi/prog/1691682243/755
756: 仕様書無しさん [sage] 2023/08/21(月) 20:36:43.39 赤に彼女はいない http://medaka.5ch.net/test/read.cgi/prog/1691682243/756
757: 仕様書無しさん [sage] 2023/08/21(月) 20:51:11.80 >>748 vector graph[num]で隣接リストを管理する方法しか知らなかった ただ、これだと、numが10^9とかめちゃくちゃ大きな値になった時に困るんだよね こういうときに、mapを使って隣接リストを管理する方法はよくある事なのかと聞きたかった http://medaka.5ch.net/test/read.cgi/prog/1691682243/757
758: 仕様書無しさん [sage] 2023/08/21(月) 20:52:50.37 しかし、圧倒的なまでの知識不足を感じるな http://medaka.5ch.net/test/read.cgi/prog/1691682243/758
759: 仕様書無しさん [sage] 2023/08/21(月) 21:40:07.49 それを質問しようと思う時点で競プロ向いてない 茶でもそんなの疑問に思わんよ http://medaka.5ch.net/test/read.cgi/prog/1691682243/759
760: 仕様書無しさん [sage] 2023/08/21(月) 22:18:36.64 下の問題なんかはmapで管理する隣接リストを使う事で綺麗に解けるけど、灰diffでは無くて茶diffになってるけどな 茶色で疑問に思わないくらい自明なテクなら茶diffでなくて灰diffになってるんじゃねぇの？ https://atcoder.jp/contests/abc277/tasks/abc277_c http://medaka.5ch.net/test/read.cgi/prog/1691682243/760
761: 仕様書無しさん [sage] 2023/08/21(月) 22:40:47.49 東大はまあ分かるけど中受はただの生まれじゃねえの http://medaka.5ch.net/test/read.cgi/prog/1691682243/761
762: 仕様書無しさん [sage] 2023/08/21(月) 22:44:48.69 東大支配的 インコ最弱 http://medaka.5ch.net/test/read.cgi/prog/1691682243/762
763: 仕様書無しさん [sage] 2023/08/21(月) 23:09:15.57 質問に答えられないから煽っただけ ごめんな http://medaka.5ch.net/test/read.cgi/prog/1691682243/763
764: 仕様書無しさん [sage] 2023/08/21(月) 23:29:20.89 オンサイトとかで暖色同士が男色してることある？ http://medaka.5ch.net/test/read.cgi/prog/1691682243/764
765: 仕様書無しさん [sage] 2023/08/21(月) 23:30:52.04 mapで管理しなきゃいけない問題ってノードが時間か空間限界に引っ掛かるレベルで存在してかつ辺はかなり少ない疎なグラフだけだろ？(辺が多かったら明らかにTLE) よくやるテクニックではない気がするけどな http://medaka.5ch.net/test/read.cgi/prog/1691682243/765
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 237 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.024s