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

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

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

713(1): 2024/03/30(土)23:18 AAS
>>710
わかった提出監視しとくわ

714: 2024/03/30(土)23:18 AAS
Fで品目のパターンマッチング出来る人々流石に典型化が行き届きすぎててすごい

715: 2024/03/30(土)23:18 AAS
TKNDKS合格が事実上の1次試験だから

716(2): 2024/03/30(土)23:19 AAS
mの正方形の区間和を行ごとと列ごとに前計算しておいてsparse tableで行けそうじゃない？

717: 2024/03/30(土)23:20 AAS
こどふぉやるぞやるぞ
3h

718: 2024/03/30(土)23:20 AAS
>>713
ネトストやめてください！

719: 2024/03/30(土)23:20 AAS
そこまでわかってるならDPせずとも解けそう感がすごい

720: 2024/03/30(土)23:21 AAS
>>716
あーまあそうか
でもでもfor h: for w:の順でループするから結局行ごとに確定させるわけで、これ高速化したら711の上から埋めるdpでよくね

721: 2024/03/30(土)23:22 AAS
>>716
いや、ごめん無理だわ
無理ぽいです

722(1): 2024/03/30(土)23:22 AAS
今からこどふぉやる気力あるやつバケモン過ぎるな
そういう人たちにとってはABCが余興みたいなもんだからか

723: 2024/03/30(土)23:23 AAS
こどふぉ行くぞ！

724: 2024/03/30(土)23:23 AAS
自明問早解きしか出来ない

725: 2024/03/30(土)23:23 AAS
自分よりレート低い人がwriterやってるの違和感

726: 2024/03/30(土)23:23 AAS
>>705
へんさち65未満の高校だとポテンシャル黄色はほとんどいないんじゃないか

727: 2024/03/30(土)23:23 AAS
こどふぉ

728: 2024/03/30(土)23:24 AAS
>>722
div1ratedだからね　ABCunrated者が多い

729: 2024/03/30(土)23:24 AAS
3hは普通に長いからやりたくないが明日AGCあるしまあ

730: 2024/03/30(土)23:26 AAS
声の高い謎のおっさんが提供している指標よりこどふぉのレートのほうが大事

731: 2024/03/30(土)23:26 AAS
ジャップランドよりも国際的だしね
英語が読めない国際社会の未定義動作にだけはなるな

732: 2024/03/30(土)23:27 AAS
声の高い謎のおっさんが提供している謎の指標、一体なんなんだ

733: 2024/03/30(土)23:27 AAS
競プロの性質上、(受験勉強などで)長時間考えることに慣れてる人が多いってのもあるのかな

734: 2024/03/30(土)23:27 AAS
dpはこれができずに発狂不可避

735: 2024/03/30(土)23:28 AAS
声の高い謎のおっさんですらTKなのに

736: 2024/03/30(土)23:29 AAS
KS落ちTK

737: 2024/03/30(土)23:30 AAS
こどふぉやるか〜
途中でダルくなって撤退しそうだが

738(1): 2024/03/30(土)23:31 AAS
声の高い謎のおっさんですら美人妻がいるのに俺ときたら...

739: 2024/03/30(土)23:31 AAS
あとこれも発狂できる
dpだとだるすぎてクリアできません

740: 2024/03/30(土)23:32 AAS
>>738
年収は？

741: 2024/03/30(土)23:33 AAS
結局競プロ外も中受支配的か

742: 2024/03/30(土)23:33 AAS
声の高い謎のおっさん応援スレ