[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 184 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
158: 2024/06/16(日)14:27 AAS
俺もC、DよりBの方が時間かけてるから笑えない
maxを取ればいいってことを中々見抜けなくて沼った
159: 2024/06/16(日)14:28 AAS
>>157
10^8で現在配ってる人の残り時間2chMate 0.8.10.182/Xiaomi/Redmi Note 9S/11/LR
160: 2024/06/16(日)14:30 AAS
環境自慢やめろ
161: 2024/06/16(日)14:30 AAS
急にどうした
162: 2024/06/16(日)14:32 AAS
>>157
idx=0とする
10^8シミュレーション
現在配ってる人の残り時間をデクリメント、0になったらqueueから取り出す
T=t[idx]なら待ち行列に追加してidx++
配りきったらその度にその時点のTを出力
だしまぁ間に合いそうじゃない？
if文1つとデクリメント1つ
popとpushは全体でO(N)だし
163: 2024/06/16(日)14:32 AAS
ポッケにスマホ入れたらなんか勝手に操作されてたっぽい🥺
164: 2024/06/16(日)14:33 AAS
緊張してガイジ化するのはコンテスト典型なのでそんな感じだったんだろ
知らんけど
165(1): 2024/06/16(日)14:35 AAS
人が来る時間の判定どうすんの
10^8長の配列持ってメモリに怯えるか集合を持って定数倍に怯えるかしなきゃいけなくね
デックも残り時間も持たなきゃいけないしガイジ実装要素多すぎて俺は嫌
166(1): 2024/06/16(日)14:37 AAS
人が来る時間の判定は何人目まで来たか持っといてT==t[idx]かどうかで実現されてそう(本人じゃないから分からんけどTがループ変数だよね？)
167: 2024/06/16(日)14:37 AAS
さすがにコンテスト序盤で明らかに非想定のガイジ方針しか出てこなかったらとりあえず飛ばすな
168: 2024/06/16(日)14:38 AAS
シュミレート時刻10^6秒より先は人が増えることはないからアドホックな条件分岐すりゃ解決するが、ガイジ実装で頭使った時点でガイジなので
169(1): 2024/06/16(日)14:39 AAS
>>166
そう
>>165
当然ガイジ実装ではあるしやるべきでは無いけど、まぁガイジ実装でも出来るよねっていうこと
170(1): 2024/06/16(日)14:40 AAS
>>169
それほんまに『できる』の？
MLEかTLEして『できない』んじゃないかと指摘しています
171: 2024/06/16(日)14:42 AAS
>>170
できると思う
せいぜい処理が2つの1e8なんて今どきは全然間に合うでしょ
1e9すら通るのに
172: 2024/06/16(日)14:42 AAS
あ理解尺取すんのか
なら定数倍軽いから間に合うわ
173: 2024/06/16(日)14:43 AAS
おい、AHC楽しみだな
174: 2024/06/16(日)14:43 AAS
お前らも当然出るよね？
175: 2024/06/16(日)14:58 AAS
30分制限ガイジすぎる
176: 2024/06/16(日)15:19 AAS
ちゃんと読もうね
177: 2024/06/16(日)15:25 AAS
相変わらず書き込みからレートと学歴が透けることよ
上下前次1-新書関写板覧索設栞歴
あと 825 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.017s