拦截导弹描述某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段，所以只用一套系统，因此有可能不能拦截所有的导弹。输入第一行输入测试...
分类：
其他好文 时间：
2014-05-19 19:58:53
阅读次数：
230
题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。输入：每个输入文件包含一个测试样例。对于每个测试样例，第一行输入一个n(1=0)2. POP
从队列中pop一个数。输出：对应每个测试案例，打印所有pop操作中从队列pop中的数字。如果执行pop操作时，队列...
分类：
其他好文 时间：
2014-05-19 19:22:26
阅读次数：
182
矩形嵌套
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩...
分类：
其他好文 时间：
2014-05-18 18:42:14
阅读次数：
246
在一对一的关联映射中会有一种特殊的情况就是一个表的主键同时也是一个表的外键，也就是说一个字段是同是主键和外键，并且该外键唯一对应着另一张表的一行，它们两个是唯一对应的关系，反应到对象模型中它们之间属于一种一对一的引用关系，一个对象的属性是另外一个对象的属性值...
分类：
系统相关 时间：
2014-05-18 15:04:06
阅读次数：
364
Yougth的最大化
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
Yougth现在有n个物品的重量和价值分别是Wi和Vi，你能帮他从中选出k个物品使得单位重量的价值最大吗？
输入有多组测试数据
每组测试数据第一行有两个数n和k，接下来一行有n个数Wi和Vi。
(1
输出输出使得单位价值的最大值。（保留两位小数）
样...
分类：
其他好文 时间：
2014-05-18 14:37:25
阅读次数：
229
题目描述：
输入两颗二叉树A，B，判断B是不是A的子结构。
输入：
输入可能包含多个测试样例，输入以EOF结束。
对于每个测试案例，输入的第一行一个整数n,m(1<=n<=1000,1<=m<=1000)：n代表将要输入的二叉树A的节点个数（节点从1开始计数），m代表将要输入的二叉树B的节点个数（节点从1开始计数）。接下来一行有n个数，每个数代表A树中第i个元素的数值，接下来有n行，第一个数Ki代表第i个节点的子孩子个数，接下来有Ki个树，代表节点i子孩子节点标号。接下来m+1行，与树A描述相同。
输出：...
分类：
其他好文 时间：
2014-05-18 14:09:41
阅读次数：
333
本文介绍内核C语言程序中接触到的嵌入式汇编（内联汇编）语句。具有输入和输出参数的嵌入式汇编语句的基本格式为：asm("汇编语句"
:输出寄存器
:输入寄存器
:会被修改的寄存器);
除第一行外，后面带冒号的行若不使用就都可以省略。其实asm是内联汇编语句的关键词；"汇编语句"是你写汇编指令的地方；"输出寄存器"表示这段嵌入汇编执行完之后那些寄存器用于存放输出数据。输入寄存器表示在开始执行汇...
分类：
其他好文 时间：
2014-05-18 09:42:38
阅读次数：
224
UNIX和DOS/Windows系统的纯文本格式的换行方式是不同的，基于DOS/Windows的文本文件在每一行末尾有一个CR(回车)和LF(换行)，而UNIX文本只有一个换行。
如果想将一个Unix文本转换为Windows文本，可以使用如下的sed命令行
sed -e 's/$/\r/' myunix.txt > mywin.txt
在该脚本中，'$'规则表达式将与...
阶乘末尾非0
时间限制：2000 ms | 内存限制：65535 KB
难度：3
描述我们的问题很是简单，n！末尾非0数是几？
比如n=5的时候，n！=120，那么n！末尾非0数是2.
输入多组数据，
每组数据占一行，每行一个整数0
输出n!末尾非0数。
样例输入
5
样例输出
2
直接用的网上的模板
/*=========...
分类：
其他好文 时间：
2014-05-18 05:00:19
阅读次数：
166
本题大概题意：
给出一个数组DNA，包含10个数值，如：DNA[10] = {0,1,2,3,,1,2,3,0,1,2}所有数值应该不大于3.
给出一行40个字符的字符串： 空格代表0， '.'代表1，'x'代表2，'W'代表3。 相邻三个数值（或两个数值）相加得到的数作为DNA的下标，然后取DNA数组改下标的数值为新的值。产生新的字符串。
好难说清楚，看原文吧，的确是很难理解的题目：
h...
分类：
其他好文 时间：
2014-05-18 03:14:55
阅读次数：
287
