Dynamic Programming
lzhf01
这个作者很懒,什么都没留下…
展开
-
状态压缩的动态规划
Mondriaan's Dream 题目来源:[url]http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=10710&courseid=38[/url] 题目大意:给一个h*w(12011-05-28 11:28:23 · 86 阅读 · 0 评论 -
POJ 3254 Corn Fields
Corn Fields 题目来源:[url]http://poj.org/problem?id=3254[/url] 题目大意:一个人买了一个N*M个方格组成的农场,有部分方格不能种植。现在需要种草给牛吃,而牛又不喜欢挨着吃(don’t share an edge–>两个方格无公共边),不种草也算一种方案,求种植方案数。 此题与Mondriaan's Dream 类似,就不多...2011-05-28 23:30:34 · 61 阅读 · 0 评论 -
Ural 1009. K-based Numbers
[align=center][size=x-large]1009. K-based Numbers[/size][/align] Time Limit: 1.0 second Memory Limit: 16 MB Let’s consider K-based numbers, containing exactly N digits. We define a number to be v...2011-06-06 15:34:17 · 119 阅读 · 0 评论 -
Ural 1017. Staircases
[size=large][align=center][color=cyan]1017. Staircases[/color][/align][/size] [size=medium]Time Limit: 1.0 second Memory Limit: 16 MB One curious child has a set of N little bricks (5 ≤ N ≤ 500...2011-06-06 19:39:06 · 107 阅读 · 0 评论 -
tyvj 1088 treat
[size=medium]描述 Description 给出长度为N的数列{A_i},每次可以从最左边或者最右边取走一个数,第i次取数得到的价值是i * A_j。求价值之和最大的取数方案。 输入格式 Input Format 第一行,一个整数,表示数列长度N。 接下来N行,每行一个整数,表示数列A_i。 输出格式 Output Format ...2011-07-10 15:25:55 · 195 阅读 · 0 评论