呼啦啦呼啦啦

哟哟哟噗噗噗~~

【DP~最大子矩阵】石材切割

石材切割  问题描述: 某人得到一块N*M个小格的矩形石材(可能是玉石),经专家分析,把这个矩形石材的每个小格都有一个价值(使用一个绝对值不大于10的整数来描述),现在将这块石材切割成两块矩形石材,注意,切割只能与该矩形边平行,也就是说不能把矩形的小格切碎,假设每块矩形石材的价值为该矩形中所有...

2011-11-09 17:11:21

阅读数:1331

评论数:0

【DP~最大子立方体】吃西瓜

吃西瓜[matrix.pas/c/cpp] [说明]此题中出现的所有数全为整数 [背景]SubRaY有一天得到一块西瓜,是长方体形的.... [题目描述]SubRaY发现这块西瓜长m厘米,宽n厘米,高h厘米.他发现如果把这块西瓜平均地分成m*n*h块1立方厘米的小正方体,那么每一小块都会有一...

2011-11-08 19:13:52

阅读数:674

评论数:0

【DP-最优子矩阵问题】

最大加权矩形  题目描述: 给定一个正整数n( n 例: 0 –2 –7  0             在左下角:  9  2 9  2 –6  2                                     -4  1     -4  1 –4  1          ...

2011-11-08 15:12:28

阅读数:368

评论数:0

【DP,lcs问题】整理队形

题目:整理队形 问题编号:478 题目描述 [问题描述] 学校艺术节上,规定合唱队要参加比赛,个个队员的衣服颜色不能很混乱:合唱队员应排成一横排,且衣服颜色必须是左右队称的。 例如:“红蓝绿蓝红”或“红蓝绿绿蓝红”都是符合的,而“红蓝绿红”或“蓝绿蓝红”就不符合。 合唱队的人数很多惊...

2011-11-08 10:50:28

阅读数:621

评论数:3

【DP,lcs问题】最短回文串(palindrome.pas/c/cpp)

最短回文串(palindrome.pas/c/cpp) 如果一个字符串正过来读和倒过来读是一样的,那么这个字符串就被称作回文串。例如 abcdcba,abcddbca就是回文串,而abcdabcd 不是。     你要解决的问题是:对于任意一个字符串,输出将这个字符串变为回文串需要插入...

2011-11-08 09:50:23

阅读数:835

评论数:2

【利用同余的DP】符文之语(chars. pas/c/cpp)

符文之语(chars. pas/c/cpp)   【题目描述】 当小FF来到神庙时,神庙已经破败不堪了。但神庙的中央有一个光亮如新的石台。小FF走近石台,发现石台上有一个数串,而数串的上方刻着一串古老的符文之语。精通古符文之语的小FF不费吹灰之力就读懂了文章的意思,其大意是:对于石台上的一串数...

2011-11-07 08:08:13

阅读数:826

评论数:0

【经典DP】最大正方形{程序有个地方有个BUG..具体看评论dfcmdd大牛的指点..}

最大正方形               背景 Background     忙完了学校的事,v神终于可以做他的“正事”:陪女朋友散步。一天,他和女朋友走着走着,不知不觉就来到了一个千里无烟的地方。v神正要...

2011-11-06 21:12:12

阅读数:863

评论数:4

【区间DP】凸多边形的三角划分

凸多边形的三角剖分(division.c/cpp/pas)      给定一具有N 个顶点(从1 到N 编号)的凸多边形,每个顶点的权均已知。问如何把  这个凸多边形划分成N-2个互不相交的三角形,使得这些三角形顶点的权的乘积之和最小?  输入数据:      第一行 顶点数N (N ...

2011-11-06 19:32:11

阅读数:626

评论数:0

【贪心DP】田忌赛马

田忌赛马               描述 Description       中国古代的历史故事“田忌赛马”是为大家所熟知的。话说齐王和田忌又要赛马了,他们各派出N匹马,每场比赛,输的一方将要给赢的一方...

2011-11-06 17:27:24

阅读数:704

评论数:0

【区间DP】不老的传说(spring.cpp/pas)

不老的传说(spring.cpp/pas) 题目描述(Description): 一位先知告诉Ddynamic,在遥远的地方,有一处不老的泉水,在那里,他可以找到他人生的意义。按照先知的指引,Dynamic出发了。翻越雪山,穿过丛林,度过汪洋,终于来到了沙漠的深处。按照先知的说法,泉水就在这个...

2011-11-06 15:57:16

阅读数:1118

评论数:4

【贪心DP】过河问题

过河问题(river.c/cpp) [问题描述] 有一个大晴天,Oliver与同学们一共N人出游,他们走到一条河的东岸边,想要过河到西岸。而东岸边有一条小船。 船太小了,一次只能乘坐两人。每个人都有一个渡河时间T,船划到对岸的时间等于船上渡河时间较长的人所用时间。 现在已知N个人的渡河时间...

2011-10-30 22:01:44

阅读数:447

评论数:0

【区间DP】最大的算式

最大的算式 源程序名    BIGEXP.??? (PAS,C,CPP) 可执行文件名   BIGEXP.EXE 输入文件名   BIGEXP.IN 输出文件名     BIGEXP.OUT   题目很简单,给出N个数字,不改变它们的相对位置,在中间加入K个乘号和N-K-1个加号,(...

2011-10-30 10:49:09

阅读数:534

评论数:0

【区间DP】乘法游戏

☆乘法游戏                 背景 Background     太原成成中学第2次模拟赛 第四道

2011-10-30 10:30:09

阅读数:351

评论数:0

【SPFA+DP】物流运输

物流运输(trans.pas/c/cpp)     【问题描述】     物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在,有的时候某...

2011-10-28 09:56:22

阅读数:782

评论数:0

【DP】创意吃鱼法

创意吃鱼法  提交文件:meal.pas/c/cpp 输入文件:meal.in 输出文件:meal.out   回到家中的猫猫把三桶鱼全部转移到了她那长方形大池子中,然后开始思考:到底要以何种方法吃鱼呢(猫猫就是这么可爱,吃鱼也要想好吃法 ^_*)。她发现,把大池子视为01矩阵(0表示对...

2011-10-27 22:16:25

阅读数:538

评论数:0

【DP】顺序对齐

顺序对齐 源程序名   ALIGN.??? (PAS,C,CPP) 可执行文件名   ALIGN.EXE 输入文件名   ALIGN.IN 输出文件名     ALIGN.OUT   考虑两个字符串右对齐的最佳解法。例如,有一个右对齐方案中字符串是AADDEFGGHC和ADCDEGH...

2011-10-27 20:25:29

阅读数:494

评论数:0

【DP】胖男孩

胖男孩 源程序名       FATBOY.??? (PAS,C,CPP) 可执行文件名   FATBOY.EXE 输入文件名     FATBOY.IN 输出文件名     FATBOY.OUT      麦克正如我们所知的已快乐地结婚,在上个月他胖了70磅。因为手指上的脂肪过多,...

2011-10-27 17:41:58

阅读数:716

评论数:0

【DP】筷子

筷子 源程序名    CHOP.??? (PAS,C,CPP) 可执行文件名   CHOP.EXE 输入文件名   CHOP.IN 输出文件名     CHOP.OUT   A先生有很多双筷子。确切的说应该是很多根,因为筷子的长度不一,很难判断出哪两根是一双的。这天,A先生家里来了K...

2011-10-27 16:54:20

阅读数:514

评论数:0

【DP】饥饿的牛

饥饿的牛 源程序名   HUNGER.??? (PAS,C,CPP) 可执行文件名   HUNGER.EXE 输入文件名   HUNGER.IN 输出文件名     HUNGER.OUT  牛在饲料槽前排好了队。饲料槽依次用1到N(1     约翰提供B个区间的清单。一个区间是一对整...

2011-10-27 15:37:41

阅读数:648

评论数:0

【树形DP】观光旅游

观光旅游 背景   WZOI 的CJH 教练经常出去旅游 (机房男们那叫一个羡慕啊~~~~~)。当然,CJH 教练的旅游可不是观赏风景那么简单…… 问题描述   CJH 教练预选了N 个城市,打算去这些城市逛逛,并且要拍出一定质量的照片,第i 个城市所能拍出的照片质量为Ci。可是,由于眼...

2011-10-26 14:48:18

阅读数:252

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭