某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹。拦截来袭导弹时，必须按来袭导弹袭击的时间顺 ...
分类：
其他好文 时间：
2016-07-19 13:35:42
阅读次数：
181
省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。 测试输入包含若干测试用例。每个测试用例的 ...
分类：
其他好文 时间：
2016-07-17 12:48:01
阅读次数：
168
某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城 ...
分类：
其他好文 时间：
2016-07-16 19:41:19
阅读次数：
189
读入两个小于100的正整数A和B,计算A+B.需要注意的是:A和B的每一位数字由对应的英文单词给出. 测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出. 对每个测试用例输出1行,即A+B的值. 但后来发 ...
分类：
其他好文 时间：
2016-07-16 14:23:13
阅读次数：
168
题目描述： 一个数的序列bi，当b1 < b2 < ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ...,aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)，这里1 <= i1 < i2 < ... < iK <= N。比如，对于序列( ...
分类：
其他好文 时间：
2016-07-15 23:39:12
阅读次数：
364
链接
牛客OJ：滑动窗口的最大值
九度OJ：未收录
GitHub代码： 065-滑动窗口的最大值
CSDN题解：剑指Offer–065-滑动窗口的最大值 牛客OJ
九度OJ
CSDN题解
GitHub代码 038-数字在排序数组中出现的次数
未收录
剑指Offer–065-滑动窗口的最大值
065-滑动窗口的最大值
题意题目描述题目描述...
分类：
其他好文 时间：
2016-07-15 21:04:16
阅读次数：
184
1 链接
牛客OJ：数据流之中的中位数
九度OJ：未收录
GitHub代码： 064-数据流之中的中位数
>
CSDN题解：剑指Offer–064-数据流之中的中位数
| 牛客OJ | 九度OJ | CSDN题解 | GitHub代码 | | ————- |:————-:| —–:| —–:||064-数据流之中的中位数 | 未收录 | 剑指Offer–064-数据...
分类：
其他好文 时间：
2016-07-14 15:30:13
阅读次数：
206
题目描述： 判断两序列是否为同一二叉搜索树序列 开始一个数n，(1<=n<=20) 表示有n个需要判断，n= 0 的时候输入结束。 接下去一行是一个序列，序列长度小于10，包含(0~9)的数字，没有重复数字，根据这个序列可以构造出一颗二叉搜索树。 接下去的n行有n个序列，每个序列格式跟第一个序列一样 ...
分类：
其他好文 时间：
2016-07-14 10:12:07
阅读次数：
213
九度oj 题目1007：奥运排序问题 恢复 题目描述： 按要求，给国家进行排名。 输入： 有多组数据。 第一行给出国家数N，要求排名的国家数M，国家号从0到N-1。 第二行开始的N行给定国家或地区的奥运金牌数，奖牌数，人口数（百万）。 接下来一行给出M个国家号。 输出： 排序有4种方式: 金牌总数 ...
分类：
编程语言 时间：
2016-07-09 22:06:59
阅读次数：
344
#include <iostream>#include <algorithm>#include <map> using namespace std; int main() { int n, i, *arr1, *arr2; map<int, int> match; while(cin>>n) { a ...
分类：
编程语言 时间：
2016-06-03 12:45:06
阅读次数：
138
