[過去ﾛｸﾞ]
競技プログラミングにハマるプログラマのスレ 138 (1002ﾚｽ)
競技プログラミングにハマるプログラマのスレ 138 http://medaka.5ch.net/test/read.cgi/prog/1701083025/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
474: 仕様書無しさん [] 2023/12/02(土) 23:11:50.76 Bで工夫した解法考えるのは意味のない考察だよw http://medaka.5ch.net/test/read.cgi/prog/1701083025/474
475: 仕様書無しさん [sage] 2023/12/02(土) 23:12:55.20 Bでマウント取る寒色インコさあ どんな解法でやっても1、2分くらいしか変わらんだろ http://medaka.5ch.net/test/read.cgi/prog/1701083025/475
476: 仕様書無しさん [] 2023/12/02(土) 23:14:06.91 >>475 そんなに興奮しないでください (笑) http://medaka.5ch.net/test/read.cgi/prog/1701083025/476
477: 仕様書無しさん [sage] 2023/12/02(土) 23:14:38.47 BはB問題でもDPが要求されるのかと思いながらDPで解いた http://medaka.5ch.net/test/read.cgi/prog/1701083025/477
478: 仕様書無しさん [sage] 2023/12/02(土) 23:15:21.72 蟻本も「すべての基本"全探索"」って言ってるからな 全探索で間に合わなそうなときに初めてデータ構造とかDPとかが出てくる http://medaka.5ch.net/test/read.cgi/prog/1701083025/478
479: 仕様書無しさん [sage] 2023/12/02(土) 23:15:30.95 場合分けを駆使して解く方法を考えたけど、全く解けなくて暫くして全探索が思いついた こういう全探索が中々見えないんだよなぁ Bでちょっとでも迷ったら全探索を疑う癖をつけよう http://medaka.5ch.net/test/read.cgi/prog/1701083025/479
480: 仕様書無しさん [sage] 2023/12/02(土) 23:16:49.56 >>476 なんか勘違いしてるんだろうけど、俺は普通にO(1)解法とDP解法数十秒で捨ててすぐ全探索したけどな流石にABC-Bだし http://medaka.5ch.net/test/read.cgi/prog/1701083025/480
481: 仕様書無しさん [sage] 2023/12/02(土) 23:17:40.55 ABCratedの寒色はこういうしょうもないところでマウント取ろうとしてくるからな http://medaka.5ch.net/test/read.cgi/prog/1701083025/481
482: 仕様書無しさん [sage] 2023/12/02(土) 23:17:52.11 ABC-Bは何も考えず全探索しとけば9割は解けます http://medaka.5ch.net/test/read.cgi/prog/1701083025/482
483: 仕様書無しさん [sage] 2023/12/02(土) 23:19:37.44 B問題ごときでマウントを取るな レートが透けてるぞ http://medaka.5ch.net/test/read.cgi/prog/1701083025/483
484: 仕様書無しさん [] 2023/12/02(土) 23:19:42.18 >>476 安倍語録使うのは良くないよ🥺 http://medaka.5ch.net/test/read.cgi/prog/1701083025/484
485: 仕様書無しさん [sage] 2023/12/02(土) 23:20:15.79 >>482 そもそもFまでの9割の問題は殆ど何も考えずに解けますよ http://medaka.5ch.net/test/read.cgi/prog/1701083025/485
486: 仕様書無しさん [sage] 2023/12/02(土) 23:20:40.98 >>485 あとの1割は？ http://medaka.5ch.net/test/read.cgi/prog/1701083025/486
487: 仕様書無しさん [sage] 2023/12/02(土) 23:20:47.65 入水してた 今日からAGC参加資格すら無い低級インコはスレへの書き込み禁止な http://medaka.5ch.net/test/read.cgi/prog/1701083025/487
488: 仕様書無しさん [sage] 2023/12/02(土) 23:21:48.12 別に全探索でもDPでもそんなに変わらなくない？ 緩和の式自明だし http://medaka.5ch.net/test/read.cgi/prog/1701083025/488
489: 仕様書無しさん [sage] 2023/12/02(土) 23:23:37.45 >>488 本当そう 実装時間も大差ないしこのレベルの問題はパッと思いついた方でやればいい http://medaka.5ch.net/test/read.cgi/prog/1701083025/489
490: 仕様書無しさん [sage] 2023/12/02(土) 23:24:07.24 AtCoderの問題はほとんど何も考えずに解けるで！ http://medaka.5ch.net/test/read.cgi/prog/1701083025/490
491: 仕様書無しさん [sage] 2023/12/02(土) 23:28:12.48 AGCの後半以外はやるだけ定期 http://medaka.5ch.net/test/read.cgi/prog/1701083025/491
492: 仕様書無しさん [sage] 2023/12/02(土) 23:28:14.78 GのFPSパートそこそこ高度だと思うんだけど、このAC数はやっぱ既出ってことかな http://medaka.5ch.net/test/read.cgi/prog/1701083025/492
493: 仕様書無しさん [sage] 2023/12/02(土) 23:29:32.45 B問題での自分の思考 一個あたりの卵の値段を求めてから、残ってる卵の個数で場合分けして購入する卵の個数をなんやかんやしてな求めれば解けるか？ ↓↓↓ 10分後 行けそうな気もするけどさすがにダルすぎるな 違う方法を考えるか ↓↓↓1分後 少しだるいけどDP使えば確実か？ BでDP使うとか普通はありえないな ↓↓↓ 約1分後 わかった！nの制約小さいし全探索だ！ 無事AC http://medaka.5ch.net/test/read.cgi/prog/1701083025/493
494: 仕様書無しさん [sage] 2023/12/02(土) 23:29:58.01 今やったらFめっちゃ簡単やんけDうざい http://medaka.5ch.net/test/read.cgi/prog/1701083025/494
495: 仕様書無しさん [sage] 2023/12/02(土) 23:31:03.95 マベマスくんはAGC参加資格を勝ち取ってから書き込もうね 低級インコはスレへの書き込み禁止だ http://medaka.5ch.net/test/read.cgi/prog/1701083025/495
496: 仕様書無しさん [sage] 2023/12/02(土) 23:31:39.18 大体時間を1/30倍すれば俺と同じ感じだね http://medaka.5ch.net/test/read.cgi/prog/1701083025/496
497: 仕様書無しさん [] 2023/12/02(土) 23:32:49.80 >>484 まあいいじゃん そういうの🥺 http://medaka.5ch.net/test/read.cgi/prog/1701083025/497
498: 仕様書無しさん [sage] 2023/12/02(土) 23:35:40.65 >>492 畳み込みのマージテクのことなら頻出だしこんなもんだと思う 問題自体もDiff橙上位は妥当なんじゃないかな http://medaka.5ch.net/test/read.cgi/prog/1701083025/498
499: 仕様書無しさん [sage] 2023/12/02(土) 23:37:43.02 このスレの基準 赤色 神 ---ARCunrated--- 黄橙 人間 ---ABCunrated--- 水青 インコ ---AGCrated--- 灰～緑 低級 スレへの書き込み禁止 http://medaka.5ch.net/test/read.cgi/prog/1701083025/499
500: 仕様書無しさん [sage] 2023/12/02(土) 23:42:48.19 >>498 存在だけ知ってて実装サボってたからqueueでこんなに簡単に実装できるの気付かなかったわ インプットしたらちゃんと解かないとダメだな http://medaka.5ch.net/test/read.cgi/prog/1701083025/500
501: 仕様書無しさん [sage] 2023/12/02(土) 23:43:47.70 黄溜まりはインコ大王定期 http://medaka.5ch.net/test/read.cgi/prog/1701083025/501
502: 仕様書無しさん [sage] 2023/12/03(日) 00:31:28.23 こたつがめさん結構イケメンだな その気になれば女性とも到せるだろ http://medaka.5ch.net/test/read.cgi/prog/1701083025/502
503: 仕様書無しさん [sage] 2023/12/03(日) 00:35:05.63 この時期は顔面言及erが湧くな http://medaka.5ch.net/test/read.cgi/prog/1701083025/503
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 499 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.016s