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

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

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

512: 2024/03/24(日)01:22 AAS
テストケース弱いとかの方が俺は気になるかな

513: 2024/03/24(日)01:31 AAS
既出批判しただけでマウント取られるの腹立つな

514: 2024/03/24(日)01:32 AAS
レートと今回のABCの結果で勝負しろ

515: 2024/03/24(日)01:34 AAS
全完以外返ってくるわけねえだろARCにしろ

516: 2024/03/24(日)01:36 AAS
G中国勢が解き過ぎて釣り上がってるだけで今回全完の日本人いうほど多くないけど　擬態インコっぽい

517: 2024/03/24(日)01:43 AAS
G通しすぎよりも体感Fで狩られすぎなんだが

518: 2024/03/24(日)01:44 AAS
マジでわかる
今回のFにぶたん丁寧にやるだけなのに

519: 2024/03/24(日)01:46 AAS
LC埋めてけばGみたいなのもすぐ見えるようになるんだろうか

520: 2024/03/24(日)01:52 AAS
FのTLEを多数観測してて気持ち悪いのでTLE当事者は方針教えて

521: 2024/03/24(日)02:17 AAS
俺でも600msだったのでupper_boundの回数やint128tが多いとTLEしそう

522: 2024/03/24(日)02:18 AAS
touristはダブリングでTLEしてそう

523: 2024/03/24(日)02:21 AAS
多倍長登場する機会なかったな
にぶたん2回でサボろうかと思ったけどちゃんと前計算しといてよかった

524: 2024/03/24(日)02:25 AAS
2回にぶたんってどういう方針？

525: 2024/03/24(日)02:28 AAS
多倍長整数使う意味無いけど
使用文字数が|S|N超えたらFalseすれば良いので

526: 2024/03/24(日)02:29 AAS
俺の場合は余りの部分の処理(伝われ)が累積和配列内でどこの添字に対応するかを毎回にぶたんしてサボろうかと思ってた

527: 2024/03/24(日)02:29 AAS
Si以降ではじめてaが出てくる位置をにぶたんし1回目の出現とする
S中のaの出現位置をすべて列挙しておけばn回目の出現位置はO(1)

528: 2024/03/24(日)02:33 AAS
なんかこういう実装を楽しようとすればするほど早く解けるけど楽しすぎるとTLEくらいの時間制限が嬉しい

529: 2024/03/24(日)02:34 AAS
にぶたん上限雑に設定するとインコが刈られるのも嬉しい

530: 2024/03/24(日)02:35 AAS
Gみたいなの中国で修行すればすぐ溶けるようになるんかな

531: 2024/03/24(日)02:42 AAS
すぬけさん♥英語字幕つきでうれしい♥