【信息学奥赛一本通】 第五章 动态规划

登录以参加训练计划

【信息学奥赛一本通】 第五章 动态规划

章节 1. 【5.1】动态规划-区间类动态规划

开放

题目 尝试 AC 难度
149   「一本通 5.1 例 1」石子合并 2 1 10
150   「一本通 5.1 例 2」能量项链 0 0 (无)
151   「一本通 5.1 例 3」凸多边形的划分 0 0 (无)
152   「一本通 5.1 练习 1」括号配对 0 0 (无)
153   「一本通 5.1 练习 2」分离与合体 0 0 (无)
154   「一本通 5.1 练习 3」矩阵取数游戏 0 0 (无)

章节 2. 【5.2】动态规划-树型动态规划

开放

题目 尝试 AC 难度
155   「一本通 5.2 例 1」二叉苹果树 0 0 (无)
156   「一本通 5.2 例 2」选课 0 0 (无)
157   「一本通 5.2 例 3」数字转换 0 0 (无)
158   「一本通 5.2 例 4」战略游戏 0 0 (无)
159   「一本通 5.2 例 5」皇宫看守 0 0 (无)
160   「一本通 5.2 练习 1」加分二叉树 0 0 (无)
161   「一本通 5.2 练习 2」旅游规划 0 0 (无)
162   「一本通 5.2 练习 3」周年纪念晚会 0 0 (无)
163   「一本通 5.2 练习 4」叶子的染色 0 0 (无)
164   「一本通 5.2 练习 5」骑士 0 0 (无)

章节 3. 【5.3】动态规划-数位动态规划

开放

题目 尝试 AC 难度
165   「一本通 5.3 例 1」Amount of Degrees 1 1 10
166   「一本通 5.3 例 2」数字游戏 1 1 10
167   「一本通 5.3 例 3」Windy 数 1 1 10
168   「一本通 5.3 练习 1」数字游戏 3 1 10
169   「一本通 5.3 练习 2」不要 62 1 1 10
170   「一本通 5.3 练习 3」恨 7 不成妻 1 1 10
171   「一本通 5.3 练习 4」数字计数 4 1 10

章节 4. 【5.4】动态规划-状态压缩类动态规划

开放

题目 尝试 AC 难度
172   「一本通 5.4 例 1」国王 0 0 (无)
173   「一本通 5.4 例 2」牧场的安排 0 0 (无)
174   「一本通 5.4 练习 1」涂抹果酱 0 0 (无)
175   「一本通 5.4 练习 2」炮兵阵地 0 0 (无)
176   「一本通 5.4 练习 3」动物园 0 0 (无)

章节 5. 【5.5】动态规划-单调队列优化动态规划

开放

题目 尝试 AC 难度
177   「一本通 5.5 例 1」滑动窗口 0 0 (无)
178   「一本通 5.5 例 2」最大连续和 0 0 (无)
179   「一本通 5.5 例 3」修剪草坪 0 0 (无)
180   「一本通 5.5 例 4」旅行问题 0 0 (无)
181   「一本通 5.5 例 5」Banknotes 0 0 (无)
182   「一本通 5.5 练习 1」烽火传递 0 0 (无)
183   「一本通 5.5 练习 2」绿色通道 0 0 (无)
184   「一本通 5.5 练习 3」理想的正方形 0 0 (无)
185   「一本通 5.5 练习 4」股票交易 0 0 (无)
 
参加人数
3
创建人
  1. 任务列表
  1. 关于
  2. 联系我们
  3. 隐私
  4. 服务条款
  5. Language
  6. Theme
  2. 京ICP备2021032661号-1
  3. 京公网安备 11011102002149号
  4. © 2021-2025 Hydro.ac
  6. Powered by Hydro v5.0.0-beta.13