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

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

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

639: 2024/05/11(土)23:13 AAS
>>634
ん、なんで怖いんだ

640: 2024/05/11(土)23:13 AAS
>>637
電磁波の影響だから仕方ない
切り替えていこ

641: 2024/05/11(土)23:14 AAS
これよくわからない
int超えそうって話ならanswerはint超えるしジェネルシ

642: マベマス 2024/05/11(土)23:14 AAS
総和の余りを求める問題なら、各数の桁数を求めて、mint ans += sum*10^(桁数)+i*a_iで終わりだもんな
なんてことしてるんだ…

643: 2024/05/11(土)23:16 AAS
詰まったら誤読疑うのは典型です

644(1): 2024/05/11(土)23:17 AAS
cdeみたいな問題の出し方面白いね

645: 2024/05/11(土)23:17 AAS
Fの遠回りするケースカスすぎ

646: 2024/05/11(土)23:17 AAS
Eを区間minにするやつ普通にかなり難しくない？
trieに重みをつけようね～で考察0秒だった

647: 2024/05/11(土)23:18 AAS
>>644
わかる
逆にタイトルに一貫性を持たせるのはあまり好きじゃない

648: マベマス 2024/05/11(土)23:18 AAS
Cが300点でDが400点だったのも誤読の原因の一つかな
Dが総和の余りを求める問題ならCとDを逆にして、Cの点数を250点にしてもいいレベルだろこれ

649: 2024/05/11(土)23:19 AAS
LCP配列で最長共通部分列を求めるのはど典型なので
まあ俺も普通にtrieでやったけど最初はz-algoとLCPを一応疑ったよう

650: 2024/05/11(土)23:19 AAS
今回C>DだしE>Gでもある

651: 2024/05/11(土)23:20 AAS
体感難易度

652: 2024/05/11(土)23:21 AAS
E>Gってマジ？
全然G>>Eかと
F>>G>>E>C>D>>B>A

653: 2024/05/11(土)23:22 AAS
G絶対Eに置かれてたらもっと解かれてる
ただのセグ木DP

654: 2024/05/11(土)23:22 AAS
Eも簡単だけどtrieとか知ってないと辛そうという意味で

655: 2024/05/11(土)23:22 AAS
セグ木dpが過学習されすぎてG<Eと思う人はいそう

656: 2024/05/11(土)23:23 AAS
はいEまでの話禁止ね
FGを話そう
まあGは話すことないが

657: 2024/05/11(土)23:23 AAS
過学習しすぎてたらCHTとか考えるだろうからそれはちょっと違う

658: 2024/05/11(土)23:23 AAS
trie知らないけどロリハでガチャガチャやったら行けた