- 博客(4)
- 收藏
- 关注
原创 naoj 37 回文字符串
/*回文字符串 描述 所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。 当然,我们给你的问题不会再简单到判断一个字符串是不是回文字符串。 现在要求你,给你一个字符串,可在任意位置添加字符,最少再添加几个字符,可以使这个字符串成为回文字符串。 输入 第一行给出整数N(0 接下来的N行,每行一个字符串,每个字符串长度不超过1000. 输出 每行输出
2016-09-29 16:33:25 206
原创 naoj 860 又见01 背包
又见01背包 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 有n个重量和价值分别为wi 和 vi 的 物品,从这些物品中选择总重量不超过 W 的物品,求所有挑选方案中物品价值总和的最大值。 1 1 1 1 输入 多组测试数据。 每组测试数据第一行输入,n 和 W ,接下来有n行,每行输入两个数
2016-09-24 11:45:11 218
原创 栈的压入、弹出序列
/* 栈的压入、弹出序列 时间限制: 1 Sec 内存限制: 128 MB 提交: 1 解决: 1 [提交][状态][讨论版] 题目描述 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假 设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某 栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列, 但4,3,5,1,2就不
2016-09-24 11:36:54 169
原创 nyoj 79拦截导弹
/*拦截导弹 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 某国为了防御敌国的导弹袭击,发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于等于前一发的高度。某天,雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段,所以只用一套系统,因此有可能不能拦截所有的导弹。 输入 第一行输入测
2016-09-24 11:34:37 192
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人