- 博客(4)
- 收藏
- 关注
RSS订阅原创 naoj 37 回文字符串
/*回文字符串 描述 所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。 当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。 现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。 输入 第一行给出整数N（0 接下来的N行，每行一个字符串，每个字符串长度不超过1000. 输出 每行输出
2016-09-29 16:33:25
195
原创 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
207
原创 栈的压入、弹出序列
/* 栈的压入、弹出序列 时间限制: 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
160
原创 nyoj 79拦截导弹
/*拦截导弹 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段，所以只用一套系统，因此有可能不能拦截所有的导弹。 输入 第一行输入测
2016-09-24 11:34:37
184
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人