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

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

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

750: 2022/02/19(土)19:42 AAS
AGCならよく出るが

751(1): 2022/02/19(土)19:52 AAS
やっぱロシアは戦争しそうだな
実際ロシアがウクライナを占領しようとしたら、ウクライナがNATO加盟してないし、どの国も妨げることできんのだよね？

アメリカはもはや世界の警察ではないのかな
増長したロシアと欧米の世界大戦は目に見えてるな

752: 2022/02/19(土)19:54 AAS
TL;DR
ガイジスレ終了

753: 2022/02/19(土)19:55 AAS
>>751
俺たち日本が北方領土に圧力をかければ抑止できるんじゃね

754: 2022/02/19(土)20:15 AAS
日本には安倍晋三がいるから俺達は気楽なもんだな

755: 2022/02/19(土)20:43 AAS
TL;DR
ロシアvsウクライナ
寒色はカス
ガイジスレ終了

756: 2022/02/19(土)20:50 AAS
ABCでますん
ABC ratedから抜け出したい

757: 2022/02/19(土)20:53 AAS
ABCratedの人たちって毎週コンテスト出なきゃいけなくて大変そう

758: 2022/02/19(土)20:56 AAS
1週間にメリハリがついて悪くない

759: 2022/02/19(土)22:41 AAS
5完早解きゲームだった

760: 2022/02/19(土)22:41 AAS
D5000人

761(1): 2022/02/19(土)22:42 AAS
F問題って次数の不足が多い順に辺張ってもいける？
今スパゲッティーになってるやつ改良するか新しく実装しなおすか悩んでる

762: 2022/02/19(土)22:43 AAS
6完したのに1600ちょいのパフォしかないようなんだが・・・
簡単問題セットぽかったので、7完すべきだったか

763: 2022/02/19(土)22:43 AAS
てかF問題って重実装って言っていいやつ？
100行くらいになっちった

764: 2022/02/19(土)22:45 AAS
相変わらずRatedのランキング上位は中国だらけだな
このなかにどんだけ複垢がいることやら
はームカつく

765: 2022/02/19(土)22:47 AAS
D問題5000人通してるやん

766(1): 2022/02/19(土)22:50 AAS
>>761
「連結成分ごとに」次数の不足が多い順に張っていくのはOK
「頂点ごとに」次数の不足が多い順に張るのはダメ（例えばサンプル1で5-6、2-4の順で辺を張ってしまうと詰む）

767: 2022/02/19(土)22:51 AAS
Eまでの早解き

768: 2022/02/19(土)22:51 AAS
Eの2000のほうが驚き

769: 2022/02/19(土)22:52 AAS
いうほど驚く要素ある？

770: 2022/02/19(土)22:52 AAS
>>766
連結成分ごとのほうだから考察はあってるっぽい
このぐちゃぐちゃコードなおすか...

771: 2022/02/19(土)22:53 AAS
EもFもいまいち考察しきれてないけど、これでイケそうな感じと思って実装したら通っちゃった
いえーい

772: 2022/02/19(土)22:53 AAS
ちょっと重実装(模範解答が50行以上)になると何diffだろうとACできなくなる(´;ω;｀)

773: 2022/02/19(土)22:54 AAS
プロフィールリロード連打ニキに聞きたいんだがリロード連打ニキに聞きたいんだが通例何時くらいにレート更新されるん？

774: 2022/02/19(土)22:55 AAS
復唱ガイジ失礼しました

775: 2022/02/19(土)22:55 AAS
だいぶまちまち
30分かかることもあれば10分で終わることもあるにょ

776: 2022/02/19(土)22:55 AAS
構築めんどくさい

777: 2022/02/19(土)22:56 AAS
すぬけさんかちょくだいに更新しろ、って煽ればすぐ更新されるよ

778: 2022/02/19(土)22:56 AAS
abc234-d 3672人
abc235-d 2623人
abc236-d 1819人
abc237-d 3790人
abc238-d 2615人
直近5回平均 2903.8人
今回 5167人

779: 2022/02/19(土)22:57 AAS
レート更新来たわね
ac-predicterくん今回予想外しまくってるな