动态规划
文章平均质量分 59
陈大美女
这个作者很懒,什么都没留下…
展开
-
51Nod-1624-取余最短路
1624 取余最长路 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 佳佳有一个n*m的带权矩阵,她想从(1,1)出发走到(n,m)且只能往右往下移动,她能得到的娱乐值为所经过的位置的权的总和。 有一天,她被下了恶毒的诅咒,这个诅咒的作用是将她的娱乐值变为对p取模后的值,这让佳佳十分的不开心,因为她无法找到一条能使她得到最大娱乐值的路径了!原创 2017-07-12 18:32:58 · 345 阅读 · 0 评论 -
NYOJ-诡异的电梯【Ⅰ】-(动态规划)
诡异的电梯【Ⅰ】时间限制:1000 ms | 内存限制:65535 KB难度:3描述新的宿舍楼有 N(1≤N≤100000) 层 and M(1≤M≤100000)个学生. 在新的宿舍楼里, 为了节约学生的时间也为了鼓励学生锻炼身体, 所以规定该宿舍楼里的电梯在相邻的两层之间是不会连续停下(即,如果在第2层停下就不能在第3层停下。).所以,如果有学生在相原创 2017-07-09 15:23:55 · 353 阅读 · 0 评论 -
51Nod-1134 最长递增子序列
1134 最长递增子序列 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 给出长度为N的数组,找出这个数组的最长递增子序列。(递增子序列是指,子序列的元素是递增的) 例如:5 1 6 8 2 4 5 10,最长递增子序列是1 2 4 5 10。 Input 第1行:1个数N,N为序列的长度(2 <= N <= 50000) 第2 - N + 1原创 2017-07-08 11:59:53 · 209 阅读 · 0 评论 -
NYOJ-剑客决斗-(动态规划)
剑客决斗时间限制:5000 ms | 内存限制:65535 KB难度:5描述在路易十三和红衣主教黎塞留当权的时代,发生了一场决斗。n个人站成一个圈,依次抽签。抽中的人和他右边的人决斗,负者出圈。这场决斗的最终结果关键取决于决斗的顺序。现书籍任意两决斗中谁能胜出的信息,但“A赢了B”这种关系没有传递性。例如,A比B强,B比C强,C比A强。如果A和B先决斗,原创 2017-07-07 18:26:54 · 1363 阅读 · 0 评论 -
NYOJ-括号匹配(二)-动态规划
括号匹配(二)时间限制:1000 ms | 内存限制:65535 KB难度:6描述给你一个字符串,里面只包含"(",")","[","]"四种符号,请问你需要至少添加多少个括号才能使这些括号匹配起来。如:[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入第一行输入一个正整数N,表示测试数据组数(N每组测试数原创 2017-07-07 11:26:40 · 402 阅读 · 0 评论 -
51Nod-最大字段和(动态规划)
1049 最大子段和 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 N个整数组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。 例如:-2,11,-4,13,-5,-2,和最大的子段为:11,-4,13。和为20。 Input 第1行:整数序列原创 2017-07-06 18:23:03 · 309 阅读 · 0 评论 -
51Nod-最大子段和(动态规划)
1049 最大子段和基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注N个整数组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。例如:-2,11,-4,13,-5,-2,和最大的子段为:1原创 2017-07-06 18:15:47 · 275 阅读 · 0 评论 -
Nod-最长公共子序列Lcs(动态规划)
1006 最长公共子序列Lcs基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出两个字符串A B,求A与B的最长公共子序列(子序列不要求是连续的)。比如两个串为:abcicbaabdkscabab是两个串的子序列,abc也是,abca也是,其中abca是这两个字原创 2017-07-06 15:00:48 · 201 阅读 · 0 评论 -
最大算式(动态规划)
最近在学习动态规划的内容,看了一个比较好的博客,推荐网址:http://www.cnblogs.com/sdjl/articles/1274312.html一个比较好的例题,求最大算式和,问题描述 题目很简单,给出N个数字,不改变它们的相对位置,在中间加入K个乘号和N-K-1个加号,(括号随便加)使最终结果尽量大。因为乘号和加号一共就是N-1个了,所以恰好每两个相邻数字之间都有一个符原创 2017-07-06 12:09:12 · 500 阅读 · 0 评论 -
NYOJ-会场安排问题
会场安排问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。输入第一行是一个整型数m(m每组原创 2017-03-09 19:57:37 · 252 阅读 · 0 评论 -
NYOJ-心急的C小加
心急的C小加时间限制:1000 ms | 内存限制:65535 KB难度:4描述C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒,那么将不会耗费时间,否则需要消耗一个单位的时间。因为急着去约会,C小加想在最短的时间内把木棒处理完,你能告诉原创 2017-03-10 11:12:08 · 174 阅读 · 0 评论 -
小兔棋盘
小兔的棋盘Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10341 Accepted Submission(s): 5304Problem Description 小兔的叔叔从外面旅游回来给她带来了一个礼物,小兔高兴地跑回自己的原创 2017-03-15 20:18:50 · 457 阅读 · 0 评论 -
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 28629 Accepted Submission(s): 11972Problem Description 急!灾区的食物依然短缺原创 2017-04-12 20:53:42 · 246 阅读 · 0 评论 -
Doing Homework again
Doing Homework againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 13805 Accepted Submission(s): 8008Problem Description Ignatius has just原创 2017-04-14 15:49:20 · 206 阅读 · 0 评论 -
搬寝室
搬寝室Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 27760 Accepted Submission(s): 9557Problem Description 搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xh原创 2017-04-14 20:42:12 · 269 阅读 · 0 评论 -
探 寻 宝 藏
探 寻 宝 藏时间限制:1000 ms | 内存限制:65535 KB难度:5描述传说HMH大沙漠中有一个M*N迷宫,里面藏有许多宝物。某天,Dr.Kong找到了迷宫的地图,他发现迷宫内处处有宝物,最珍贵的宝物就藏在右下角,迷宫的进出口在左上角。当然,迷宫中的通路不是平坦的,到处都是陷阱。Dr.Kong决定让他的机器人卡多去探险。但机器人卡多从左上角走到右下角时,只会向原创 2017-04-19 11:24:32 · 421 阅读 · 0 评论 -
序列变换
序列变换Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1924 Accepted Submission(s): 664Problem Description 我们有一个数列A1,A2…An,你现在要求修改数量最少的元素,使得这个原创 2017-05-01 19:16:39 · 371 阅读 · 0 评论 -
51Nod-球与切换器-1293
球与切换器 李陶冶 (命题人)基准时间限制:1 秒 空间限制:131072 KB 分值: 80有N行M列的正方形盒子。每个盒子有三种状态0, -1, +1。球从盒子上边或左边进入盒子,从下边或右边离开盒子。规则:如果盒子的模式是-1,则进入它的球从下面出去。(方向变为向下)如果盒子的模式是+1,则进入它的球从右面出去。 (反向变为向右)原创 2017-07-25 16:40:35 · 282 阅读 · 0 评论