时限:1000ms内存限制:200000K
总时限:3000ms描述一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说,若给定序列X=,则另一序列Z=是X的子序列是指存在一个严格递增的下标序列
,使得对于所有j=1,2,…,k有:Xij = Zj如果一个序列S即是A的子序列又是B的子...
分类:
其他好文 时间:
2014-05-23 05:07:19
阅读次数:
283
时限:1000ms内存限制:10000K 总时限:3000ms描述需对容量为c
的背包进行装载。从n 个物品中选取装入背包的物品,每件物品i 的重量为wi ,价值为pi
。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高。输入多个测例,每个测例的输入占三行。...
分类:
其他好文 时间:
2014-05-23 04:55:50
阅读次数:
245
时限:1000ms内存限制:10000K
总时限:3000ms描述在一个圆形操场的四周摆放着n堆石子(n#include#include#include#include#include#include#include#include#includeusing
namespace std;#defin...
分类:
其他好文 时间:
2014-05-23 04:46:30
阅读次数:
287
一笔画问题
时间限制:3000 ms | 内存限制:65535 KB
难度:4
描述
zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。
规定,所有的边都只能画一次,不能重复画。
输入第一行只有一个正整数N(N
每组测试数据的第一行有两个正整数P,Q(P
随后的Q行,每行有...
分类:
其他好文 时间:
2014-05-22 22:41:12
阅读次数:
297
/*Swimming时间限制:1000ms |
内存限制:65535KB难度:1描述Peipei likes swimming. Strange that he always swims from a
coner to the counter corner inthe way bellow(that...
分类:
其他好文 时间:
2014-05-22 14:14:27
阅读次数:
291
时限:1000ms内存限制:10000K
总时限:3000ms描述有一只电子老鼠被困在如下图所示的迷宫中。这是一个12*12单元的正方形迷宫,黑色部分表示建筑物,白色部分是路。电子老鼠可以在路上向上、下、左、右行走,每一步走一个格子。现给定一个起点S和一个终点T,求出电子老鼠最少要几步从起点走到终点...
分类:
其他好文 时间:
2014-05-22 13:48:49
阅读次数:
250
因子和
时间限制:1000 ms | 内存限制:65535 KB
难度:1
描述
题目很简单明了,给你一个数n,判断它是不是素数,如果是素数就输出”Yes”,如果不是素数则输出“No”和它的因子和。例如5,输出“Yes”,6,输出“No 12”.(不包括引号)
输入共有t组测试数据(1
接下来有t行,每行有一个数n(1
输出如果是素数,输出“Yes”,不是的话就输出“No”...
分类:
其他好文 时间:
2014-05-21 16:51:09
阅读次数:
172
基础练习 完美的代价
时间限制:1.0s 内存限制:512.0MB
问题描述
回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个完美的回文串。
交换的定义是:交换两个相邻的字符
例如mamad
第一次交换 ad : mamda...
分类:
其他好文 时间:
2014-05-21 16:17:33
阅读次数:
582
基础练习 数的读法
时间限制:1.0s 内存限制:512.0MB
问题描述
Tom教授正在给研究生讲授一门关于基因的课程,有一件事情让他颇为头疼:一条染色体上有成千上万个碱基对,它们从0开始编号,到几百万,几千万,甚至上亿。
比如说,在对学生讲解第1234567009号位置上的碱基时,光看着数字是很难准确的念出来的。
所以,他迫切地需要一个系统...
分类:
其他好文 时间:
2014-05-21 12:32:23
阅读次数:
350
兰州烧饼
时间限制:1000 ms | 内存限制:65535 KB
难度:1
描述烧饼有两面,要做好一个兰州烧饼,要两面都弄热。当然,一次只能弄一个的话,效率就太低了。有这么一个大平底锅,一次可以同时放入k个兰州烧饼,一分钟能做好一面。而现在有n个兰州烧饼,至少需要多少分钟才能全部做好呢?
输入依次输入n和k,中间以空格分隔,其中1
输出输出全部做好至少...
分类:
其他好文 时间:
2014-05-21 06:51:31
阅读次数:
162