2017年06月_zoro_n

原创 1002 数塔取数问题

点击打开链接一个高度为N的由正整数组成的三角形，从上走到下，求经过的数字和的最大值。每次只能走到下一层相邻的数上，例如从第3层的6向下走，只能走到第4层的2或9上。 5 8 4 3 6 97 2 9 5例子中的最优方案是：5 + 8 + 6 + 9 = 28Input第1行：N

2017-06-30 20:41:16 237

原创 1083 矩阵取数问题

点击打开链接一个N*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖励，从左上走到右下，只能向下向右走，求能够获得的最大价值。例如：3 * 3的方格。1 3 32 1 32 2 1能够获得的最大价值为：11。Input第1行：N，N为矩阵的大小。(2 <= N <= 500)第2 -

2017-06-30 20:36:34 195

原创 1006 最长公共子序列Lcs

点击打开链接基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的）。比如两个串为：abcicbaabdkscabab是两个串的子序列，abc也是，abca也是，其中abca是这

2017-06-30 18:39:03 243

原创 1183 编辑距离【dp水题】

点击打开链接基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注编辑距离，又称Levenshtein距离（也叫做Edit Distance），是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。例如将kitten一字转成sittin

2017-06-30 11:03:26 288

原创玲珑杯 1131 - 喵哈哈村的几何大师╰☆莣メ誋こ月

点击打开链接Time Limit：1s Memory Limit：256MByteSubmissions：315Solved：70DESCRIPTION╰☆莣メ誋こ月是月大叔的ID，他是一个掌握着429种几何画法的的几何大师，最擅长的技能就是搞事，今天他又要开始搞事了。给你一个等腰三角形，其中A,B

2017-06-16 11:39:26 338

原创玲珑杯 1128 - 咸鱼拷问

点击打开链接1128 - 咸鱼拷问Time Limit：3s Memory Limit：128MByteSubmissions：360Solved：107DESCRIPTION给你两个序列A,B。每个序列有N个元素，我们定义第i个位置的咸鱼值为min(A[i],A[i-1]…A[i-B[i]+1])*max(A[i],A[i-1]….

2017-06-16 08:40:49 323

原创玲珑杯 1126 - 咸鱼旅行【keuskal】

点击打开链接Time Limit：3s Memory Limit：128MByteSubmissions：573Solved：105DESCRIPTION这个地区可以看作是一个无向图，N个点M条边组成。每个边有一个边权。我们定义一条路径的花费，就是这条路径上最大的边权。现在有一条咸鱼，想从S走到T，徒步旅行。咸鱼于

2017-06-04 18:20:41 345

原创玲珑杯 1125 咸鱼商店【二分+01背包】

点击打开链接Time Limit：3s Memory Limit：256MByteSubmissions：237Solved：98DESCRIPTION你现在在咸鱼商店，你有M元钱。咸鱼商店有N个物品，每个物品有两个属性，一个是他的价格S[i]，另外一个是他的价值V[i]。现在你想买一些物品，使得这些物品的价值和大于等于K

2017-06-03 20:39:04 235

原创玲珑杯 1124 - 咸鱼魔法记

点击打开链接Time Limit：1s Memory Limit：128MByteSubmissions：400Solved：139DESCRIPTION给你一个01串，我们定义这个串的咸鱼值，是最长的全1串。现在你最多可以使用K次咸鱼魔法，每次魔法，你可以使得一个位置翻转（0变成1,1变成0）。问你这个串的咸鱼值最多是多

2017-06-03 17:15:09 455

原创 qwb去面试

点击打开链接Description某一天，qwb去WCfun面试，面试官问了他一个问题：把一个正整数n拆分成若干个正整数的和，请求出这些数乘积的最大值。qwb比较猥琐，借故上厕所偷偷上网求助，聪明的你能帮助他吗?Input第一行为一个正整数T.(T接下来T行，每行一个正整数n(nOutput每一行输出一个整数，表示乘积

2017-06-02 22:47:52 474

原创玲珑杯 1121 - Reverse the lights

点击打开链接DESCRIPTION有nn个灯，初始时都是不亮的状态，每次你可以选择一个某一个灯，不妨记为xx，所有满足和xx距离不超过kk的灯的状态都将被翻转，选择第ii个灯的代价记为cici，问最终所有灯都是亮的状态的最小花费.INPUT输入有两行，第一行包含两个正整数n(1≤n≤10000)和k(0≤k≤1000)n(

2017-06-02 16:00:08 336

zoro_n的博客