Andy's BLOG

格理悟道,大道至簡

NOIP1999拦截导弹

题目描述

某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。 输入格式输入数据为两行, 

第一行为导弹的数目N(n<=1000)

第二行导弹依次飞来的高度,所有高度值均为不大于30000的正整数。 输出格式输出只有一行是这套系统最多能拦截的导弹数和要拦截所有导弹最少要配备这种导弹拦截系统的套数。两个数据之间用一个空格隔开.  样例输入

8
389 207 155 300 299 170 158 65

样例输出

6 2

#include<iostream>
using namespace std;
int n;
int h[1001],ht[1001],best[1001];
int ans=0;
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	   cin>>h[i];
    best[0]=0x7fffffff;
    for(int i=1;i<=n;i++)
    	for(int j=ans;j>=0;j--)
    	   if(best[j]>=h[i]){best[j+1]=h[i];ans=max(ans,j+1);break;}
    cout<<ans;
    ans=0;
    for(int i=1;i<=n;i++)
    {
       for(int j=0;j<=ans;j++)
          {
          	 if(ht[j]>=h[i]){ht[j]=h[i];break;}
          }
          if(ht[ans]<h[i])ht[++ans]=h[i];
    }
    cout<<' '<<ans;
	return 0;
}

Linux解压/压缩的大集合

此文章将介绍 如何在Linux命令行下,压缩,解压,打包一个或多个文件

打包

  • .tar

假设有一个文件(夹)foo,要打包为archive.tar

tar cf archive.tar foo

假设有多个文件(夹)foo和bar ,要打包为archive.tar

tar cf archive.tar foo bar

压缩

.tar.gz

假设有文件(夹)foo和bar,要压缩archive.tar.gz

tar cfz archive.tar.gz foo bar
  • .tar.xz

假设有文件(夹)foo和bar,要压缩为archive.tar.xz1

tar cfz archive.tar.xz foo bar
  • .zip

假设有文件foo和bar,要压缩为archive.zip (!!注意,不适用于文件夹!!)

zip archive.zip foo bar

假设有文件夹foo和bar,要压缩为archive.zip

zip -r archive.zip foo bar
  • .7z

假设有文件(夹)foo和bar,要压缩为archive.7z

7z a archive.7z foo bar

解压

  • .tar.*

解压/解包.tar.*文件,假设为archive.tar.gz

tar xf archive.tar.gz
  • .7z

解压.7z文件,假设为archive.7z

7z e archive.7z
  • .zip

解压.zip文件,假设为archive.zip

unzip archive.zip

C++與Linux的日記

開始了,我在上課的時候看著《C++ Primer Plus》,奇怪的是,之前在學校看不懂的指針,如今一下子就理解了,不知道是不是因為太無聊了

在學習中我發現,C++的設計者在努力的使C++有擴展性,雖然它要自己造輪子,但是只要有時間和精力,C/C++的確可以做所有的事情,無與倫比!

在Linux中的gcc編輯說實話,很帥!但是真的效率很低,至少對我來說是這樣。

Linux/CentOS/Vim使用日志{1}

在去年五六月份时,我租用了人生第一台服务器,在腾讯云,我的本意是建立一个维基网站,后来由于PHP欺我太甚,我不得不以Python为突破口,进入了编程的世界。在此之前我仅仅有过100+行C++的编程经验。

作为一个初学者,我在维基百科的各种论坛上学习,但是并没有与此有关的。后来上了Google,到处翻资料,但是都是英语,不得不返回百度。但是高质量的资料真的很少且不全面,直到我发现了被记忆封存的博客BLOG。我开始在网上到处寻找其他知名程序员和开发者的博客,这是一个最好的学习方式。但是基于SEO的不行,大部分博客都需要圈内人推荐。

话题扯远了,回到Linux上来。关于Linux我以后再做介绍。你只需要知道它是世界上PC端的三大操作系统之一便可,且还是服务器端最广泛的。

CentOS作为红帽系的系统,其特点是稳定以及具备了从古至今的“老式”Linux的一切特征,且又与Ubuntu这种新秀有一定关系。总而言之,很稳定。这就是我用它作为服务器系统的原因。Apache的服务器端再配置PHP,最后连接上我的远程MySQL数据库。人生第一个网站配置结束。

现在,我知道了,,,,,系统的初步配置网站的要求。

READ MORE →