[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 125 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
731: 2023/08/21(月)12:25 AAS
せいじいの名前借りるか
732: 2023/08/21(月)12:41 AAS
ライブラリ整備ってもしかしなくても窃盗+改変の精神が大事なのか
733: 2023/08/21(月)12:46 AAS
ライブラリ窃盗先誰にしてる？
734: 2023/08/21(月)12:50 AAS
有名所+LCとド典型問題の提出欄から良さげなのをキメラして育ててる
735: 2023/08/21(月)12:52 AAS
自分がACL改造したやつなんか定数倍遅いんだよな
何故だ
736: 2023/08/21(月)12:54 AAS
ACLの非再帰NTT解読難しい
737: 2023/08/21(月)15:25 AAS
昨日のGとかC++で多倍長整数ライブラリ作ればオーバーフロー気にしなくて良いんじゃない？
738: 2023/08/21(月)15:47 AAS
それでやられたから悲しいね
今頑張って作ってるけど乗算はFFTよりもNTTなのかな
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
上下前次1-新書関写板覧索設栞歴
あと 242 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.019s