[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 125 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
739: 2023/08/21(月)15:49 AAS
Goとか辺り使えばよくね？(´・ω・｀)
740: 2023/08/21(月)15:54 AAS
てちがよお
741: 2023/08/21(月)15:55 AAS
そういう問題のときだけぺぇぺぇで良いだろ
742: 2023/08/21(月)16:13 AAS
赤色に従います
743: 2023/08/21(月)16:54 AAS
今日も一日 中受が支配的
744: 2023/08/21(月)17:17 AAS
あーあ、せいじいならG問題なんかで躓かないのにな
745: 2023/08/21(月)17:25 AAS
せいG
746: 2023/08/21(月)17:25 AAS
G問題はせいGのGだからね
747: 2023/08/21(月)18:29 AAS
map < int, vector < int > > graph; ←これで隣接リストを管理するのって典型？
748(1): 2023/08/21(月)18:35 AAS
mapじゃなくてvectorで基本いいし別に生配列でもいいしグラフ構造体作ってる人もいるしそもそもキーとか要素を何の型にするかも問題によりけりだし典型とかいう以前の話
文字を書けますかみたいなレベル
749: 2023/08/21(月)18:35 AAS
言葉すらままならない灰インコとはこのこと
750: 2023/08/21(月)18:42 AAS
中受ってなんで無神経なの？
751: 2023/08/21(月)18:43 AAS
中受支配的
752: 2023/08/21(月)18:48 AAS
支配的中受
753: 2023/08/21(月)18:59 AAS
競プロ五字熟語
754: 2023/08/21(月)19:04 AAS
無駄にlogを生やすインコ
755: 2023/08/21(月)19:07 AAS
赤色から彼女を寝取りました
756: 2023/08/21(月)20:36 AAS
赤に彼女はいない
757: 2023/08/21(月)20:51 AAS
>>748
vector graph[num]で隣接リストを管理する方法しか知らなかった
ただ、これだと、numが10^9とかめちゃくちゃ大きな値になった時に困るんだよね
こういうときに、mapを使って隣接リストを管理する方法はよくある事なのかと聞きたかった
758: 2023/08/21(月)20:52 AAS
しかし、圧倒的なまでの知識不足を感じるな
759: 2023/08/21(月)21:40 AAS
それを質問しようと思う時点で競プロ向いてない
茶でもそんなの疑問に思わんよ
760(1): 2023/08/21(月)22:18 AAS
下の問題なんかはmapで管理する隣接リストを使う事で綺麗に解けるけど、灰diffでは無くて茶diffになってるけどな
茶色で疑問に思わないくらい自明なテクなら茶diffでなくて灰diffになってるんじゃねぇの？
外部ﾘﾝｸ:atcoder.jp
761: 2023/08/21(月)22:40 AAS
東大はまあ分かるけど中受はただの生まれじゃねえの
762: 2023/08/21(月)22:44 AAS
東大支配的
インコ最弱
763: 2023/08/21(月)23:09 AAS
質問に答えられないから煽っただけ
ごめんな
764: 2023/08/21(月)23:29 AAS
オンサイトとかで暖色同士が男色してることある？
765: 2023/08/21(月)23:30 AAS
mapで管理しなきゃいけない問題ってノードが時間か空間限界に引っ掛かるレベルで存在してかつ辺はかなり少ない疎なグラフだけだろ？(辺が多かったら明らかにTLE)
よくやるテクニックではない気がするけどな
766: 2023/08/21(月)23:31 AAS
女装セックスオフ来てなかったの？
767: 2023/08/21(月)23:39 AAS
ここのスレ民に聞きたいんだけど、AHCってどうやってべんきょうすればいいの？
とりあえず、鉄則本のheuristicの章は読んでみたいと思ってるけど、その後何をすればいいのか分からん
過去の短期AHCを自分で解いてみるとかでいいんかな
768: 2023/08/21(月)23:49 AAS
解いた後に上位陣の解法をブログとかでさがしたりすればええんかな
上下前次1-新書関写板覧索設栞歴
あと 234 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.010s