- 博客(5)
- 收藏
- 关注
RSS订阅原创 拦截导弹（最长不增子序列、最长不降子序列）
问题: 拦截导弹题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数，导弹数不超过1000），计算这套系...
2018-04-27 23:49:53
287
原创 PAT排名汇总
计算机程序设计能力考试（Programming Ability Test，简称PAT）旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力，科学的评价计算机程序设计人才，为企业选拔人才提供参考标准（网址http://www.patest.cn）。每次考试会在若干个不同的考点同时举行，每个考点用局域网，产生本考点的成绩。考试结束后，各个考点的成绩将即刻汇总成一张总的排名...
2018-03-21 22:57:05
484
原创 A-B问题
本题要求你计算A−B。不过麻烦的是，A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A−B。输入格式：输入在2行中先后给出字符串A和B。两字符串的长度都不超过104，并且保证每个字符串都是由可见的ASCII码和空白字符组成，最后以换行符结束。输出格式：在一行中打印出A−B的结果字符串。输入样例：I love GPLT! It's a fun g...
2018-03-21 22:54:17
734
原创 最长对称子串
对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。输入格式：输入在一行中给出长度不超过1000的非空字符串。输出格式：在一行中输出最长对称子串的长度。输入样例：Is PAT&TAP symmetric?输出样例：11#include<iostream>...
2018-03-21 22:52:37
205
原创 Gavin 的斐波那契数列
Gavin 的斐波那契数列时间限制: 1 Sec 内存限制: 128 MB题目描述Gavin听说最近斐波那契数列很流行，所以好奇的Gavin在了解到斐波那契数列就是1 1 2 3 5….后自己想了一个数列：暂且叫他Gavin的斐波那契数列吧。Gavin的斐波那契数列是这样的一个数列：他是这么一个数列:1 2 2 4 8 32…….也就是说，f(i)=f(i-1)*f(i-2)。(i>=3)...
2018-03-17 22:29:03
206
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人