[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 184 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
270: 2024/06/16(日)22:01 AAS
2000、だと思ってたけどビームサーチ/焼きなまし/モンテカルロシミュ/貪欲をたまに活かせれば行けそうだと築いたので2100-2200くらいかな
ちょうど人間ラインくらい
271: 2024/06/16(日)22:23 AAS
レーティング2100とtouristのレート差とレート0とレート2100のレート差と同じなのヤバすぎる
touristから見たらレート2100って、レート2100からみたレート0付近と同じくらい競プロ出来ないってこと？
272: 2024/06/16(日)22:26 AAS
過去スレ精進してね
273: 2024/06/16(日)22:32 AAS
丸めがあるので、レート147程度のはず
for文とif文を覚えたんだなーレベル
274: 2024/06/16(日)22:41 AAS
草
touristありえんな
275: 2024/06/16(日)22:58 AAS
インコが未定義動作というのはそういうこと
276: 2024/06/16(日)23:01 AAS
レートの伸びとか実力の差が線形だと思ってるのインコ仕草すぎる
277: 2024/06/16(日)23:01 AAS
青がこんな問題も解けなくてびっくりする、ってわけ
278: 2024/06/16(日)23:03 AAS
umnikのrating below 3000 is just a number発言を参照すれば自明ですよね
279: 2024/06/16(日)23:14 AAS
そらfor文だけで解ける問題でフリーズしてたらびっくりするわな
280: 2024/06/16(日)23:25 AAS
射精するまで問題設定を生みまくる自慰作問すりゅ
281: 2024/06/16(日)23:37 AAS
射精りゅ
1,…,nが書かれた計n個のボールと、L,L+1,…,Rが書かれた計R-L+1個の箱がある
各ボールは自身の整数倍の箱にしかしまえず、各箱はボールを高々1個しかしまえない
箱にしまえるボールの個数を最大化
282: 2024/06/16(日)23:39 AAS
フロー
283: 2024/06/16(日)23:39 AAS
いや、制約次第だな
284: 2024/06/16(日)23:43 AAS
フローで自明に解けりゅ
貪欲でも解けりゅかもしれないけど自慰してるからわしはやりゃないゆ
285: 2024/06/16(日)23:47 AAS
制約が不明なのに解けたもなにもないだろ
286: 2024/06/16(日)23:49 AAS
解ける制約の上限を考えりゅといいゆ
287: 2024/06/16(日)23:53 AAS
n<100 1<L<R<10^9は解けりゅ
もっと厳しい制約で解けたらおしえてあげりゅ
288: 2024/06/16(日)23:56 AAS
線形かnlogn無いかなー？
6より2の方が入りやすいので、6を入れたあと2を入れようとしたほうがよさそう
同様にn以下の整数で約数であるような関係なら→でDAGを作ったとき入次数が0である数が良さそう
いや入次数が0のどの数を入れればいいのか不明になった
終わり
289: 2024/06/17(月)00:00 AAS
なんか|R-L|がnよりある程度大きかったら全部入るギャグ要素ありそう
上下前次1-新書関写板覧索設栞歴
あと 713 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.023s