区域动归
田园园野
我坚持,我坚信
展开
-
炮兵阵地 状压DP
炮兵阵地Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 27477 Accepted: 10632Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),也可原创 2017-04-29 10:52:29 · 374 阅读 · 0 评论 -
Corn Fields 状压DP
Corn Fields Memory Limit: 65536KTotal Submissions: 10891 Accepted: 5705DescriptionFarmer John has purchased a lush new rectangular原创 2017-04-28 13:43:38 · 1453 阅读 · 1 评论 -
石子合并 任意两堆合并
石子合并(一)描述 有N堆石子排成一排,每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程中任意两堆石子堆成一堆,每次合并花费的代价为这两堆石子的和,经过N-1次合并后成为一堆。求出总的代价最小值。输入 测试数据第一行有一个整数n,表示有n堆石子。 接下来的一行有n(0< n <200)个数,分别表示这n堆石子的数目,用空格隔开输出 输出总代价的最小值,占单独的一行 样例输入 3原创 2017-04-26 15:58:11 · 1886 阅读 · 0 评论 -
石子合并(三) 环形合并
题目描述在一个园形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆,合并的花费为这相邻两堆之和试设计出1个算法,计算出将N堆石子合并成1堆的最小花费.输入输出格式输入格式: 数据的第1行试正整数N,1≤N≤100,表示有N堆石子.第2行有N个数,分别表示每堆石子的个数.输出格式: 输出最小得分题解: 动态规划 dp[i][t]=min(dp[i][原创 2017-04-26 16:41:45 · 4771 阅读 · 0 评论 -
统计单词个数
统计单词个数Description给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入,且保证每行一定为20个)。要求将此字母串分成k份(1<k≤40),且每份中包含的单词个数加起来总数最大(每份中包含的单词可以部分重叠。当选用一个单词之后,其第一个字母不能再用。例如字符串this中可包含this和is,选用this之后就不能包含th)。 单原创 2017-04-29 23:18:54 · 1410 阅读 · 0 评论 -
Mondriaan's Dream 瓷砖覆盖地板 编程之美
Description Squares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in his ‘toilet series’ (where he had to use his toilet paper to draw on,原创 2017-04-27 19:27:07 · 686 阅读 · 0 评论 -
石子合并 相邻两堆合并
石子合并(二)描述有N堆石子排成一排,每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆,每次合并花费的代价为这两堆石子的和,经过N-1次合并后成为一堆。求出总的代价最小值。输入 有多组测试数据,输入到文件结束。 每组测试数据第一行有一个整数n,表示有n堆石子。 接下来的一行有n(0< n <200)个数,分别表示这n堆石子的数目,用空格隔开输出 输出原创 2017-04-26 16:13:02 · 1838 阅读 · 0 评论