[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 125 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
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
解いた後に上位陣の解法をブログとかでさがしたりすればええんかな
769: 2023/08/21(月)23:55 AAS
ビムサ(枝刈り)と焼きなまし(局所最適探索)だけはABC-AGCでは出ないからそこを勉強
統計の勉強(今回だとベイズ推定とか正規分布とか使った)
だけやればスタートラインには立ててる気がする
つっても俺黄色すらいけてないからもっと知識要るかもだけど
770: 2023/08/22(火)00:00 AAS
検索したけどうむにくの偽物は居ないっぽい？
touristはいっぱい居るけど
771: 2023/08/22(火)00:29 AAS
ガイジスレ終了
772: 2023/08/22(火)00:32 AAS
女装セックスオフ詳しく
あのキャンプと関係ある？
773: 2023/08/22(火)00:49 AAS
今回のAHCの問題文を読んでみて、統計の用語がチラホラあるなとは感じたけど、統計の勉強が必要なレベルに統計の知識が求められたりするんか？
774: 2023/08/22(火)01:12 AAS
>>532
絶対に試してみるべきだね。
775: 2023/08/22(火)03:50 AAS
生まれで全て決まってるから中受支配的だよ
包含関係が東大⊇中受トップ校でもあるし
776: 2023/08/22(火)03:51 AAS
東大は流石に最低ライン
777: 2023/08/22(火)03:56 AAS
統計くらい大学で勉強してるだろ普通は
778(1): 2023/08/22(火)04:05 AAS
>>760
制約に関してもっとお勉強しましょうね
779: 2023/08/22(火)04:07 AAS
可愛い子には中受をさせよ
ということわざもあるくらいだからな 中受をしてかつ東大に行ってないのが悪い
780: 2023/08/22(火)05:57 AAS
受験とアカデミアは競プロの下部組織でもある
中高はJOIのために、大学はICPCのために存在している
781: 2023/08/22(火)07:05 AAS
まだ中高生かもしれないだろ
782: 2023/08/22(火)07:44 AAS
中受の本音って軽蔑なんだろうな
フレンドリーな層も下への人道的支援に近い動機で動いてるし
783: 2023/08/22(火)08:26 AAS
ガイジスレ終了
784: 2023/08/22(火)10:11 AAS
【不健康】馬鹿SEのせいで孤独死【不経済】
☆大迷惑だから稼働減らして収入増やせ☆
金稼ぎ無理！
共働き無理！
[時間外労働違反追放のお願い]
時間外労働違反
↓
省11
785: 2023/08/22(火)10:42 AAS
正規分布元にベイズ推定とか母平均推定とかまぁまぁ上位解法で見なかった？
まぁ大学の基礎科目でやる程度(t分布とか)までで十分だが
786: 2023/08/22(火)11:06 AAS
>>778
？？？
787: 2023/08/22(火)11:09 AAS
いこがよおおお
788: 2023/08/22(火)11:15 AAS
現代のノブレスオブリージュだからね
789: 2023/08/22(火)11:19 AAS
優生保護法ってなんで1996年に無くしちゃったんだろな
暖色を保護し、寒色を撲滅するための法律として存続すべきなのに
790: 2023/08/22(火)11:22 AAS
カースト制
791: 2023/08/22(火)11:35 AAS
別に優生保護しなくてもイケメンと高収入は勝手に子孫残すし発達は孤独に死んでいくからな
792: 2023/08/22(火)11:40 AAS
競プロと同じだね
793: 2023/08/22(火)11:50 AAS
梅肉(うめにく)って名前にしたらオンサイトで間違われるかな
794: 2023/08/22(火)12:16 AAS
レートでバレますよ寒色くん
795: 2023/08/22(火)12:18 AAS
体型と人種でもバレそう
796: 2023/08/22(火)12:24 AAS
学歴と知能でもバレるな
797: 2023/08/22(火)12:24 AAS
うむにくも中受してるのかな
798: 2023/08/22(火)12:32 AAS
大学卒業後に中受して中学生になることってできる？
799: 2023/08/22(火)12:36 AAS
筑駒の募集要項をみると年齢制限とかなさそうだしいけるね
800: 2023/08/22(火)12:56 AAS
マジで寒色停滞erは小学生からやり直した方が効果的だと思う
801: 2023/08/22(火)12:57 AAS
じゃあ行くか
～入学後～
👦👦👦👦🤓👦👦👦
🤓う、浮いてる...
802: 2023/08/22(火)13:37 AAS
同世代のコミュニティでもどうせ浮いてそうだから大差ないだろ
803: 2023/08/22(火)13:41 AAS
寒色勢は中受をがんばろう！
804: 2023/08/22(火)13:44 AAS
まずはスタート地点に立とうという話
805: 2023/08/22(火)14:05 AAS
中学生の中で浮かない大人は居ないでしょ
二次性徴来てない奴だけ
806: 2023/08/22(火)14:11 AAS
じゃあ行くか
～入学後～
🤓
👦👦👦👦川👦👦👦
807: 2023/08/22(火)14:12 AAS
中学って浪人出来るの？
808: 2023/08/22(火)14:33 AAS
知り合いの青は中学浪人してたよ
809: 2023/08/22(火)14:41 AAS
今日の格言
中受が支配的だから、まずは小学生からやり直すべし
810: 2023/08/22(火)14:45 AAS
幼稚園からやり直してええか？👶
811: 2023/08/22(火)14:46 AAS
中受支配的、小学の根から再始せん
っていうような中国の格言あるよな
812: 2023/08/22(火)15:18 AAS
馴れ合いキャンプクラスター発生してそうだけど色々大丈夫なのか
813: 2023/08/22(火)16:28 AAS
リプ欄すごいな
atcoder青上位だと高校中退でも、それなりに待遇の良い企業から声を掛けてもらえるのか
競プロ自体は業務にそこまで役に立たないかもしれないが、競プロが得意な地頭の良い人は間違いなく業務で役に立つよな
Twitterﾘﾝｸ:mayocornsuki
Twitterﾘﾝｸ:5chan_nel (5ch newer account)
814: 2023/08/22(火)16:38 AAS
青上位でも地頭良い扱いされて良いんだ
じゃあ俺も地頭良い側なんだな
815: 2023/08/22(火)16:39 AAS
寧ろ逆で競プロみたいなお遊びパズルですら人並みに出来ないような奴は何やらせてもダメ
816: 2023/08/22(火)16:45 AAS
悪いとは言わんが、このレベルで待遇が良い企業かというと…
817: 2023/08/22(火)16:54 AAS
橙でも全然就活できなかった人居るし(その人はjobs使ってた)人それぞれ感
818: 2023/08/22(火)17:20 AAS
旅行行きたいな
オイラーツアーしかしてないし
819: 2023/08/22(火)17:35 AAS
グラフ上で動いたら実質旅行したようなもんだろ
820: 2023/08/22(火)17:41 AAS
競プロで全て体験できるようになってるからな
821: 2023/08/22(火)17:44 AAS
ストップ詐欺被害
月額100万円未満で契約させられる詐欺が多発してます
月額100万円未満の契約は絶対しないようにして下さい
1次受注金額 200万円 詐欺被害金額 0万円
2次受注金額 160万円 詐欺被害金額 40万円
3次受注金額 120万円 詐欺被害金額 80万円
4次受注金額 80万円 詐欺被害金額 120万円
822: 2023/08/22(火)18:20 AAS
touristではないというわけか
823: 2023/08/22(火)19:47 AAS
長時間AHC以外と面白いからもっとやって欲しい
824: 2023/08/22(火)19:47 AAS
意外と
上下前次1-新書関写板覧索設栞歴
あと 178 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.017s