线性DP
RookieZQF
尽自己最大努力才能不后悔
展开
-
Bridging Signals
Description'Oh no, they've done it again', cries the chief designer at the Waferland chip factory. Once more the routing designers have screwed up completely, making the signals on the chip connec翻译 2015-11-09 21:04:02 · 253 阅读 · 0 评论 -
开心的mdd
描述 himdd有一天闲着无聊,随手拿了一本书,随手翻到一页,上面描述了一个神奇的问题,貌似是一个和矩阵有关的东西。给出三个矩阵和其行列A1(10*100),A2(100*5),A3(5*50)。现在himdd要算出计算矩阵所要的乘法次数,他发现不同的计算次序,所要的乘法次数也不一样,如:(A1*A2)*A3 : 10*100*5+5*10*50=7500;A1*(A2*A3)翻译 2015-11-23 16:56:38 · 327 阅读 · 0 评论 -
滑雪
DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21翻译 2015-12-10 17:25:56 · 259 阅读 · 0 评论 -
统计单词个数
题目描述 Description 给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入,且保证每行一定为20个)。要求将此字母串分成k份(1单词在给出的一个不超过6个单词的字典中。要求输出最大的个数。输入描述 Input Description 第一行为一个正整数(0每组的第一行有二个正整数(p,k)p翻译 2015-12-10 19:02:31 · 432 阅读 · 0 评论 -
子串和再续(最大m段子串和)
描述 给你一个序列 S1, S2, S3, S4 ... Sx, ... Sn (1 ≤ x ≤ n ≤ 1,000,000, -32768 ≤ Sx ≤ 32767). 我们定义sum(i, j) = Si + ... + Sj (1 ≤ i ≤ j ≤ n).现在给你一个 m(8>m>0&&msum(i1, j1) + sum(i2, j2) + sum(i3, j3) + ... +翻译 2015-11-27 18:23:17 · 474 阅读 · 0 评论 -
Substring
描述 You are given a string input. You are to find the longest substring of input such that the reversal of the substring is also a substring of input. In case of a tie, return the string that occurs翻译 2015-11-29 11:02:03 · 230 阅读 · 0 评论 -
免费馅饼
Description都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏,虽然在游戏中是个身手敏捷的高翻译 2015-12-03 08:21:46 · 289 阅读 · 0 评论