动态规划
123逆风飞翔
这个作者很懒,什么都没留下…
展开
-
01背包问题详解
01背包问题题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。基本思路这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。用子问题定义状态:即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值...原创 2018-02-04 11:16:51 · 365 阅读 · 0 评论 -
lowbit 函数
lowbit 函数在线段树中看到这个函数,它的目的是求二进制最低为1 的值如 5 二进制位 0 1 0 1 那么放入lowbit 函数 为 1如 4 二进制位 0 1 0 0 那么放入lowbit 函数 为 4如 6 二进制位 0 1 1 0 那么放入lowbit 函数 为 2代码如下:int lowbit(int x){ return x&a...原创 2018-02-23 21:21:43 · 1666 阅读 · 0 评论 -
xynuoj 1292 猴子与香蕉
猴子与香蕉时间限制: 1 Sec 内存限制: 32 MB题目描述一组研究人员正在设计一个测试猴子IQ的实验。他们把香蕉吊在屋顶上,同时给猴子提供了砖块。如果猴子够聪明,它会把砖块一个个叠起来做成一个塔,然后爬上去拿到自己喜爱的食物。研究人员有n种不同的砖块,而且每种砖块都是取之不尽的。每种砖块都是长方体,第i种砖块的大小是(xi,yi,zi)。砖块能够翻转,可以将任意两边当作底面,剩下的那边作为...原创 2018-04-01 20:24:52 · 521 阅读 · 0 评论 -
XYNUOJ 1827: 子串和
欢迎访问XYNUOJ1827: 子串和时间限制: 5000 Sec 内存限制: 64 MB提交: 3 解决: 2[提交][状态][讨论版]题目描述给定一整型数列{a1,a2...,an},找出连续非空子串{ax,ax+1,...,ay},使得该子序列的和最大,其中,1<=x<=y<=n。输入第一行是一个整数N(N<=10)表示测试数据的组数)每组测试数据的第一行是一个整...原创 2018-03-21 20:49:26 · 167 阅读 · 0 评论 -
skiing
skiing时间限制:3000 ms | 内存限制:65535 KB难度:5描述Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615...原创 2018-02-03 18:04:24 · 251 阅读 · 0 评论 -
超级台阶
超级台阶时间限制:1000 ms | 内存限制:65535 KB难度:3描述有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法?注:规定从一级到一级有0种走法。输入输入数据首先包含一个整数n(1输出对于每个测试实例,请输出不同走法的数量。样例输入223样例输出12原创 2018-02-06 12:27:59 · 274 阅读 · 0 评论 -
回文字符串
回文字符串时间限制:3000 ms | 内存限制:65535 KB难度:4描述所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。当然,我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你,给你一个字符串,可在任意位置添加字符,最少再添加几个字符,可以使这个字符串成为回文字符串。输入第一行给出整数N(0原创 2018-02-05 19:27:21 · 250 阅读 · 0 评论 -
拦截导弹
拦截导弹时间限制:3000 ms | 内存限制:65535 KB难度:3描述某国为了防御敌国的导弹袭击,发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于等于前一发的高度。某天,雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段,所以只用一套系统,因此有可能不能拦截所有的导弹。原创 2018-02-05 20:22:28 · 366 阅读 · 0 评论 -
邮票分你一半
邮票分你一半时间限制:1000 ms | 内存限制:65535 KB难度:3描述 小珂最近收集了些邮票,他想把其中的一些给他的好朋友小明。每张邮票上都有分值,他们想把这些邮票分成两份,并且使这两份邮票的分值和相差最小(就是小珂得到的邮票分值和与小明的差值最小),现在每张邮票的分值已经知道了,他们已经分好了,你知道最后他们得到的邮票分值和相差多少吗?原创 2018-02-07 08:36:25 · 236 阅读 · 0 评论 -
机器分配问题 H: [动归基础]机器分配(XYNUOJ)
问题 H: [动归基础]机器分配时间限制: 1 Sec 内存限制: 128 MB[提交][状态][讨论版]题目描述 总公司拥有高效生产设备M台,准备分给下属的N个公司。各分公司若获得这些设备,可以为国家提供一定的盈利。 问:如何分配这M台设备才能使国家得到的盈利最大?求出最大盈利值。其中M<=15,N<=10。 分配原则:每个公司有权获得任意数目的设备,但总台数不得...原创 2018-03-07 20:31:43 · 588 阅读 · 0 评论 -
士兵杀敌(三)~~RMQ问题
士兵杀敌(三)时间限制:2000 ms | 内存限制:65535 KB难度:5描述南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差值,用这种方法一方面能鼓舞杀敌数高的人,另一方面也算是批评杀敌数低的人,起到了很好的效果。所以,南将军经常问军师小工第i号士兵到第j号士兵中,杀敌数最高的人与杀敌数最低的人之间军功差...原创 2018-02-24 17:42:44 · 204 阅读 · 0 评论