[過去ﾛｸﾞ]
競技プログラミングにハマるプログラマのスレ 184 (1002ﾚｽ)
競技プログラミングにハマるプログラマのスレ 184 http://medaka.5ch.net/test/read.cgi/prog/1718451650/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
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
178: 仕様書無しさん [sage] 2024/06/16(日) 16:22:35.82 蟻本作者の従事してるサカナAIが大成功してるらしいぞ やはり学業などと両立しながら競プロで上位に行ける層が何もかも総取りするというわけ インコとはスペックが何もかも違う https://news.yahoo.co.jp/pickup/6504365 http://medaka.5ch.net/test/read.cgi/prog/1718451650/178
179: 仕様書無しさん [sage] 2024/06/16(日) 16:25:27.22 e8くんしか勝たん http://medaka.5ch.net/test/read.cgi/prog/1718451650/179
180: 仕様書無しさん [sage] 2024/06/16(日) 16:28:29.87 squareさん好き http://medaka.5ch.net/test/read.cgi/prog/1718451650/180
181: 仕様書無しさん [sage] 2024/06/16(日) 16:40:32.36 こういう人らは一般暖色ともスペックが全然違うんですけどね http://medaka.5ch.net/test/read.cgi/prog/1718451650/181
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 821 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.016s