dp
Jade1998
这个作者很懒,什么都没留下…
展开
-
Corn Fields
Farmer 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. Regrettably, s原创 2017-10-31 10:51:20 · 299 阅读 · 0 评论 -
uva 10934 Dropping water balloons
题意:给n个气球,通过多少次实验可以确定气球的硬度思路:用状态dp[i][j]表示用i个气球j次实验所到达的高度,我们考虑第一次,假设所测试的楼层是k层,若气球破了,则我们知道dp[i-1][j-1]的高度为k-1层,则k=dp[i-1][j-1]+1 ,若气球没破,即进行了一次实验,在原来所测的基础中又增加了dp[i][j-1]代码如下:#include #incl原创 2017-11-10 14:55:23 · 643 阅读 · 0 评论 -
回文字符串
回文字符串时间限制:3000 ms | 内存限制:65535 KB难度:4描述 所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。当然,我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你,给你一个字符串,可在任意位置添加字符,最少再添加几个字符,可以使这个字符串成为回文字符串。输入第一行给出整数N(0接下来的N行,每行原创 2017-11-29 19:28:23 · 197 阅读 · 0 评论 -
传纸条(一)
传纸条(一)时间限制:2000 ms | 内存限制:65535 KB难度:5描述 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐标(1,1),小原创 2017-11-30 21:07:32 · 412 阅读 · 0 评论 -
最大和
最大和时间限制:1000 ms | 内存限制:65535 KB难度:5描述 给定一个由整数组成二维矩阵(r*c),现在需要找出它的一个子矩阵,使得这个子矩阵内的所有元素之和最大,并把这个子矩阵称为最大子矩阵。 例子:0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 其最大子矩阵为:9 2 -4原创 2017-12-01 17:01:55 · 243 阅读 · 0 评论 -
nyoj16矩形嵌套
矩形嵌套时间限制:3000 ms | 内存限制:65535 KB难度:4描述 有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d(相当于旋转X90度)。例如(1,5)可以嵌套在(6,2)内,但不能嵌套在(3,4)中。你的任务是选出尽可能多的矩形排成一行,使得除最后一个外,每一个矩形都可以嵌套在原创 2017-11-22 23:42:42 · 173 阅读 · 0 评论 -
skiing
skiing时间限制:3000 ms | 内存限制:65535 KB难度:5描述 Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子1 2 3 4 51原创 2017-11-24 16:01:19 · 142 阅读 · 0 评论 -
括号匹配(二)
括号匹配(二)时间限制:1000 ms | 内存限制:65535 KB难度:6描述 给你一个字符串,里面只包含"(",")","[","]"四种符号,请问你需要至少添加多少个括号才能使这些括号匹配起来。如:[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入第一行输入一个正整数N,表示测试数据组数(N每组测试数据都只有一行,是一个字原创 2017-11-25 11:16:49 · 305 阅读 · 0 评论