競技プログラミングにハマるプログラマのスレ 17at PROG競技プログラミングにハマるプログラマのスレ 17 - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このｽﾚｯﾄﾞのURL■項目テキスト116:仕様書無しさん 18/11/06 03:58:52.42 .net 動的計画法を前処理的に使って貪欲法を最適にするとかいう技もあるからな AOJ の「DPL_1_I: Knapsack Problem with Limitations II」参照 117:仕様書無しさん 18/11/06 15:17:04.57 .net >>113 このPDF書いた人、競プロ経験無さそう 118:仕様書無しさん 18/11/06 15:28:11.26 .net ナップザックでのDPは枝刈りとメモ化を施した全探索のことなのだ 119:仕様書無しさん 18/11/06 15:31:15.99 .net >>117 × ナップザックでのDPは枝刈りとメモ化を施 した全探索のことなのだ ○ ナップザックでのDPは全探索に枝刈りとメモ化を施 した探索なのだ 120:仕様書無しさん 18/11/08 02:13:53.23 .net 競技プログラミング入門にやさしいサイト教えてくれ パイザのCランク問題は解けるくらいのレベルなのだが 121:仕様書無しさん 18/11/08 04:10:27.77 .net コドフォの便利な有志サービスが紹介されてる Codeforces Data Scraping Websites https://codeforces.com/blog/entry/63040 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch