![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
lzr010506
OI党
展开
-
bzoj3229 石子合并
Describe在一个操场上摆放着一排N堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。 试设计一个算法,计算出将N堆石子合并成一堆的最小得分。Input第一行是一个数N。 以下N行每行一个数A,表示石子数目。Output共一个数,即N堆石子合并成一堆的最小得分。原创 2016-01-19 09:55:36 · 699 阅读 · 0 评论 -
bzoj1190梦幻岛宝珠
Description给你N颗宝石,每颗宝石都有重量和价值。要你从这些宝石中选取一些宝石,保证总重量不超过W,且总价值最大为,并输出最大的总价值。数据范围:NInput输入文件中包含多组数据。每组数据的格式如下:第一行是两个正整数n和W,1≤n≤100,1≤W≤2^30,分别表示宝石的数目和最多能带走的宝石重量。接下来的n行,每行有两个正整数weighti和valuei,1原创 2016-01-19 14:32:39 · 803 阅读 · 0 评论 -
bzoj1026 windy数
Descriptionwindy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道,在A和B之间,包括A和B,总共有多少个windy数?Input包含两个整数,A B。Output一个整数。Sample Input【输入样例一】1 10【输入样例二】25 50Sample原创 2016-02-14 09:03:23 · 1124 阅读 · 0 评论 -
bzoj1042 硬币购物
Description硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西,去了tot次。每次带di枚ci硬币,买si的价值的东西。请问每次有多少种付款方法。Input第一行 c1,c2,c3,c4,tot 下面tot行 d1,d2,d3,d4,sOutput每次的方法数Sample Input1 2 5 10 23 2原创 2016-03-18 21:30:02 · 564 阅读 · 0 评论 -
poj3254 Corn Fields
DescriptionFarmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy corn for the cows on a number of squares原创 2016-04-08 09:17:44 · 307 阅读 · 0 评论 -
poj1185 炮兵阵地
Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),也可能是平原(用"P"表示),如下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队);一支炮兵部队在地图上的攻击范围如图中黑色区域所示: 如果在地图中的灰色所标识的平原上部署一支炮兵部队,则图中的黑色的原创 2016-04-08 09:27:31 · 749 阅读 · 0 评论 -
bzoj1927 [Sdoi2010]星际竞速
Description10 年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一, 夺得这个项目的冠军无疑是很多人的梦想,来自杰森座 α星的悠悠也是其中之一。 赛车大赛的赛场由 N 颗行星和M条双向星际航路构成,其中每颗行星都有 一个不同的引力值。大赛要求车手们从一颗与这 N 颗行星之间没有任何航路的 天体出发,访问这 N 颗行星每颗恰好一次,首先完成这一目标的人获得胜利。 由于赛制非常开放原创 2016-04-15 21:11:39 · 439 阅读 · 0 评论 -
bzoj1571 滑雪课Ski
粘代码#include #define N 20000using namespace std;struct T{ int x, y, z;}a[N];int dp[N][200], w[N], t,s,n;inline int max(int a, int b){ if(a < b) return b; return a;}inline int min(int原创 2016-05-17 19:20:09 · 703 阅读 · 0 评论