动态规划
文章平均质量分 84
HIT_Foodie
这个作者很懒,什么都没留下…
展开
-
SGU 183 Painting the balls (DP优化)
183. Painting the balls time limit per test: 0.25 sec. memory limit per test: 4096 KB input: standard input output: standard output Petya puts the N white balls in a line and now原创 2014-08-18 18:00:49 · 1127 阅读 · 0 评论 -
HDU 2089 不要62 (数位DP)
A - 不要62 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description 杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。 杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉原创 2014-08-15 19:41:33 · 639 阅读 · 0 评论 -
Poj 3744 Scout YYF I (概率DP 矩阵优化)
Scout YYF I Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4857 Accepted: 1290 Description YYF is a couragous scout. Now he is on a dangerous mission wh原创 2014-08-16 19:29:58 · 617 阅读 · 0 评论 -
POJ 1185 炮兵阵地 (状态压缩DP)
炮兵阵地 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 19226 Accepted: 7424 Description 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),也原创 2014-08-17 13:43:56 · 623 阅读 · 0 评论 -
POJ 2533 Longest Ordered Subsequence (最长上升子序列 DP优化)
Longest Ordered Subsequence Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 33367 Accepted: 14592 Description A numeric sequence of ai is ordered if a1 a原创 2014-08-18 10:03:37 · 619 阅读 · 0 评论