码迷,mamicode.com
首页 >  
搜索关键字:南阳oj    ( 86个结果
完全背包---动态规划
描述 直接说题意,完全背包定义有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的体积是c,价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量,且价值总和最大。本题要求是背包恰好装满背包时,求出最大价值总和是多少。如果不能恰好装满背包,输出NO 输入第一行: N 表示有多少组测试数据(N 接下来每组测试数据的第一行有两个整数M,V。 M表...
分类:其他好文   时间:2015-05-15 10:41:09    阅读次数:100
01串---南阳OJ
01串 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述 ACM的zyc在研究01串,他知道某一01串的长度,但他想知道不含有“11”子串的这种长度的01串共有多少个,他希望你能帮帮他。 注:01串的长度为2时,有3种:00,01,10。 输入第一行有一个整数n(0 随后有n行,每行有一个整数m(2 输出输出不含有“1...
分类:其他好文   时间:2015-05-12 21:08:32    阅读次数:124
南阳oj(nyoj) 791 Color the fence
Color the fence 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述 Tom has fallen in love with Mary. Now Tom wants to show his love and write a number on the fence opposite to  Mary’s house. Tom t...
分类:其他好文   时间:2015-05-08 22:13:29    阅读次数:185
skiing---记忆化搜索
skiing 时间限制:3000 ms  |  内存限制:65535 KB 难度:5 描述Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子  1 2 3 ...
分类:其他好文   时间:2015-04-23 00:01:52    阅读次数:221
南阳oj 814 又见拦截导弹
又见拦截导弹 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述 大家对拦截导弹那个题目应该比较熟悉了,我再叙述一下题意:某国为了防御敌国的导弹袭击,新研制出来一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度。突然有一天,雷达捕捉到敌国的导弹来袭。由于该系统存在缺陷,所以如果想把所有...
分类:其他好文   时间:2015-04-09 19:56:36    阅读次数:135
南阳oj 860又见01背包
又见01背包 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述     有n个重量和价值分别为wi 和 vi 的 物品,从这些物品中选择总重量不超过 W  的物品,求所有挑选方案中物品价值总和的最大值。   1   1   1   1 输入多组测试数据。 每组测试数据第一行输入,n 和 W ,接下来有n行,每行输入两个数,...
分类:其他好文   时间:2015-04-09 19:53:03    阅读次数:141
邮票分你一半
描述      小珂最近收集了些邮票,他想把其中的一些给他的好朋友小明。每张邮票上都有分值,他们想把这些邮票分成两份,并且使这两份邮票的分值和相差最小(就是小珂得到的邮票分值和与小明的差值最小),现在每张邮票的分值已经知道了,他们已经分好了,你知道最后他们得到的邮票分值和相差多少吗? 输入第一行只有一个整数m(m 接下来有一个整数n(n 然后有n个整数Vi(Vi 输出输出...
分类:其他好文   时间:2015-04-09 17:33:36    阅读次数:129
导弹拦截
描述 某国为了防御敌国的导弹袭击,发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于等于前一发的高度。某天,雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段,所以只用一套系统,因此有可能不能拦截所有的导弹。 输入第一行输入测试数据组数N(1 接下来一行输入这组测试数据共有多少个导弹m(1 接下来行输入...
分类:其他好文   时间:2015-04-08 18:12:06    阅读次数:112
nyoj 37 回文字符串
回文字符串 时间限制:3000 ms  |  内存限制:65535 KB 难度:4 描述: 所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。当然,我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你,给你一个字符串,可在任意位置添加字符,最少再添加几个字符,可以使这个字符串成为回文字符串。 输入第一行给出...
分类:其他好文   时间:2015-04-05 14:41:43    阅读次数:149
南阳oj-最少步数
没有权值考虑的广搜,不过大神用的神搜代码很简洁:#include#definemin(x,y)x>y?y:xintmaze[9][9]={1,1,1,1,1,1,1,1,1,1,0,0,1,0,0,1,0,1,1,0,0,1,1,0,0,0,1,1,0,1,0,1,1,0,1,1,1,0,0,0,....
分类:其他好文   时间:2015-03-17 21:35:46    阅读次数:163
86条   上一页 1 ... 5 6 7 8 9 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!