競技プログラミングにハマるプログラマのスレ 196

[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 196 (1002ﾚｽ)
上下前次 1-新

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索歴削→次ｽﾚ栞削→次ｽﾚ過去ﾛｸﾞﾒﾆｭｰ

818: 2024/08/18(日)11:16 AAS
木の部分がだるいが一応できそうだな

819: 2024/08/18(日)11:18 AAS
次の首相は誰になるの？
次の大統領は誰になるの？
次の社長は誰になるの？

820: 2024/08/18(日)11:39 AAS
tatyamさん銀冠おめ

821: 2024/08/18(日)11:39 AAS
銀冠復帰ですよね

822: 2024/08/18(日)11:45 AAS
社長が代わるってことではないだろ
…ないだろ？

823(4): 2024/08/18(日)11:47 AAS
グラフがあって，各頂点についてそこから到達可能な頂点の個数を求める問題
各頂点でdfsより効率的に求められる？

824: 2024/08/18(日)11:51 AAS
もし代わるなら青木君しかいない

825(2): 2024/08/18(日)11:55 AAS
>>823
推定レート灰レベルだろこれ

826(1): 2024/08/18(日)12:01 AAS
>>823
scc + dagのdp
より簡単な方法はしらん

827: 2024/08/18(日)12:24 AAS
関わる人間はマジで選ばないと大変なことになるっていうのが学びなんだけどどうやって気の合うともだち🧸を探すんだ
人間関係のリソースは限られてるのですが

828: 2024/08/18(日)12:38 AAS
>>825
こういうのって自分じゃわからないから煽ってるの？

829: 2024/08/18(日)12:39 AAS
XでEダブリングやるだけなのになんでこんなdif高いんだって言ってる奴が二分探索使えば解けるGhost Ants解けてなくて笑った

830(1): 2024/08/18(日)12:41 AAS
そういうインコレベルの小競り合いしなくていいから
どっちも自明典型問です

831: 2024/08/18(日)12:44 AAS
Ghost Antsのdiff低スギィ

832: 2024/08/18(日)12:58 AAS
Ghost Antsは少し考察が難しい

833: 2024/08/18(日)13:01 AAS
インコ問の話するの禁止
今日のAGCに備えるか無理なら学歴・ASD・インコトークでもしてろ

834: 2024/08/18(日)13:05 AAS
>>830
灰ですら解ける問題を解けなかった奴がたまたまダブリング知っててイキってるのおもしろいだろ

835: 2024/08/18(日)13:08 AAS
インコの感性…… レベル低すぎてインコ喜劇ですらないです

836: 2024/08/18(日)13:10 AAS
人間関係とかいうの俺がいくら頑張っても相手次第みたいなところあるから投資先として渋い気がする