- 博客(22)
- 收藏
- 关注
RSS订阅原创 输出最长公共子序列
试题描述 还是公共子序列，如果不知道什么叫公共子序列，请先阅读第0071题。本题给定两个字符串 str1 和 str2 ，请编写程序求出这两个字符串最长的公共子串。如果最大长度的公共子串有多个，输出字典序最小的那一个。输入两行，每行一个只含英文字母的字符串输出...
2017-03-20 17:37:00
218
2
原创 折半查找
试题描述大魔导师培根曾经说过：“读书使人明智，读书使人聪慧，演算使人精密，哲理使人深刻，伦理学使人有修养，逻辑修辞使人善辩。”由此可见书籍的重要性是不可言喻的。而与书籍天天打交道的书籍管理员，更是夺天地之造化，吸日月之精华的“神之职业”。据史料记载，魔法世界从古至今诞生众多的不平凡的人物中，有不少人曾经做过“图书管理员”，如道家学派创始人老子，微软公司...
2017-03-18 15:44:00
128
原创 一元三次方程
试题描述有形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位。 提示：记方程f(x)=0，若存在2个数x1和...
2017-03-18 15:42:00
139
原创 字符串
试题描述从键盘输入一个由大、小写字母和数字组成的任意一个字符串（不需判断），其长度大于等于8，小于等于30。现要求将字符串中的所有数字字符删除,其他字符依照原有顺序保持不变，并统计删除的数字的个数输入文件中只有一行，包含1个由大、小写字母和数字组成的任意一个字符串（其长度8≤L≤30）。输出...
2017-03-18 15:41:00
181
原创 完全背包
完全背包 试题描述 有一个背包容积为 V 和 n 个物品，并给出每个物品有一个体积。要求从 n 个物品中，任取若干个装入背包内，使背包的剩余空间为最小。输入第一行两个正整数 V 和 n，分别表示背包的容积和待装物品的个数；第二行包括...
2017-03-18 15:40:00
83
原创 背包2
试题描述有一个背包容积为 V 和 n 个物品，并给出每个物品有一个体积。要求从 n 个物品中，任取若干个装入背包内，使背包的剩余空间为最小。输入第一行两个正整数 V 和 n，分别表示背包的容积和待装物品的个数；第二行包括 n 个正整数，表示 n 个物品的体积，两两之间有一个空格分隔。输...
2017-03-18 15:38:00
120
原创 0-1背包
试题描述 背包问题……典型0-1背包！题曰：今有n个物品，第i个体积为V[i]，价值为W[i]，背包的容积为C。求在体积不超容积的前提下，背包中可装物品价值的最大值。 &am
2017-03-18 15:37:00
77
原创 生日劲歌会
试题描述 Davs到KTV唱歌庆祝生日，他妈妈给他买单的时间是n个单位时间，但KTV不会时间到就立刻鲁莽地把正在唱的歌切掉，而是等它放完，这样消费者就会多一些唱歌时间。例如，你在还有15秒时再唱一首3分钟的歌，你就会多唱165秒。现在KTV提供了D...
2017-03-18 15:36:00
92
原创 设计照明系统
试题描述设计一个照明系统。共有n种灯泡供你选择，不同种类的灯泡必须使用不同种类的电源，但同一种灯泡可以共用一个电源。所有灯泡的电流参数相同，电压不同。现在给你每种灯泡的四个参数：电压V，电源费用K,每个灯泡的价格C，以及需要该种灯泡的数量L。为了减少费用，你可以把电压低的灯泡换成电压更高的灯泡，而省出电源的费用（某种灯泡全换成别的种类，就可以共用别...
2017-03-18 15:34:00
159
原创 宝岛探险
宝岛探险 #include <iostream>using namespace std;bool book[101][101];int a[101][101],n,m,step=1;void dfs(int x,int y){ int next[4][2]={{0,1}, ...
2017-03-18 11:25:00
97
原创 汉诺塔问题
试题描述 现在有围成一圈的三根柱子，初始时，A柱从底向上套有n个大小不等的盘子，B柱和C柱上没有盘子。现在可以做三种操作：1) 将A柱顶端的盘子移到B柱顶端 2) 将B柱顶端的盘子移到C柱顶端 3)将C柱顶端的盘子移到A柱顶端。除此之外，要求在移动...
2017-03-18 11:24:00
121
原创 并查集 黑帮危机
试题描述 近几天，犯罪分子发现“药师傅”帝国的警力约等于0。（请见YSF的海岛帝国）于是开始猖狂了起来。他们选择了依山靠水（农村？）的“落汤鸡”市。开始抢劫财务，一天内发生了5起抢劫案，9起爆炸案，3起枪击案，12起绑架案！搞得YSF夜不能寐，况且每天...
2017-03-18 11:23:00
175
原创 数塔问题
试题描述 如图所示为一个数字三角形。请编一个程序计算从顶到底的某处的一条路径,使该路径所经过的数字总和最大。只要求输出总和。1. 一步可沿左斜线向下或右斜线向下走；2. 三角形行数小于等于100;3. 三角形中的数字为0,1,…,99; 7 3 8 8 1 0 2 7 4 4 4 5 2 6 ...
2017-03-18 11:22:00
195
原创 noip200204过河卒
noip200204过河卒 如图，A 点有一个过河卒，需要走到目标 B 点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 C 点上的马可以控制 9 个点（图中的P1，P2 … P8 和 C）。卒不能通过对方马的控制点。 ...
2017-03-18 11:20:00
151
原创 邮票问题
邮票问题 试题描述 有 N 堆纸牌，编号分别为 1，2，…， N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，可以移到相邻左...
2017-03-18 11:08:00
115
原创 noip200205均分纸牌
试题描述 有 N 堆纸牌，编号分别为 1，2，…， N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。现在要求找出一种移动方法，用最少的移动...
2017-03-18 11:06:00
85
原创 废品回收
试题描述江北榨油厂每天会产生一批废料，厂方会按照日期批次封装起来等待回收。现在积攒了n天的废料，厂里财务记录下了每天产生废料合同价值。现在回收站委托星空运输公司将这n天的废料分m次回收，要求按照日期的先后顺序回收，回收站每次拨给运输公司的经费是一个定值ans，油厂老板每次允许运走的废料是不允许赊账的，所以运输公司每次运走的废料价值一定不会超过ans，若...
2017-03-18 11:05:00
342
原创 划分回文数
试题描述输入一个小写字母组成的字符串，你的任务是把它划分成尽量少的回文串。例如 racecar 本身就是一个回文串，fastcar只能分成7个单字母的回文串。aaadbccb最少分成3个回文串，aaa,d,bccb.所给字符串长度不会超过1000.输入一行，包括符合题目描述的一个字符串。...
2017-03-18 11:04:00
181
原创 城市里的间谋
试题描述某城市的地铁是线性的，有 n（2 <= n <= 50）个车站，从左到右编号为 1 到 n。有 M1 辆列车从第 1 站开始往右开，还有 M2 辆列车从第 n 站开始往左开。在时刻 0，Mario 从第 1 站出发，目的是在时刻 T（ 0 <= T <= 200 ）会见车站 n 的一个间谍。在车站等车时容易被抓，所以...
2017-03-18 11:02:00
126
原创 激光炸弹
试题描述 一种新型的激光炸弹，可以摧毁一个边长为 R 的正方形内的所有的目标。现在地图上有 n 个目标，用整数 Xi,Yi(其值在[0,5000])表示目标在地图上的位置，每个目标都有一个价值。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其...
2017-03-18 11:00:00
131
原创 铁轨
试题描述 某城市有一个火车站，铁轨铺设如图所示，有n节车厢从A方向驶入车站，按进站顺序编号为1至n。你的任务是判断是否能让它们按照某种特定的顺序进入B方向的铁轨并驶出车站。为了重组车厢，你可以借助中转站C。这是一个可以停放任意多节车厢的车站，但由于末端封顶，驶...
2017-03-18 10:43:00
181
原创 导弹拦截
试题描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不...
2017-03-18 10:40:00
110
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人