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