noip 1999 提高組 複賽 攔截飛彈
1.該題一看完，馬上確定是動態規劃問題，對應經典模型：最大上公升子串行。
2.該題是最大下降子串行。
3.最多能攔截幾枚，處理好，但最少幾套系統，卻不清楚，幾次想採用偏分，1,2，未果
4.搜尋介紹得不錯
由於炮彈的發射高度是遞減的，如果後面的飛彈的高度大於前面的高度，就不能把後面的那顆飛彈攔截，若想攔截，就要增加乙個攔截系統。問題的實質就是求出最長的連續遞增子串行的長度。
5.不過能將幾枚做好，已無精力處理幾套了。
6.修改程式，樣例通過，提交ac。
附上ac**，編譯環境dev-c++4.9.9.2
//1999 飛彈攔截
#include
#include
int a[100+10];
int d[100+10];
int t[100+10];
int main()
//下降序列
d[0]=1;
for(i=1;ia[i]&&d[j]+1>d[i])
d[i]=d[j]+1; }}
//上公升序列
t[0]=1;
for(i=1;it[i])
t[i]=t[j]+1;}}
maxd=1;
maxt=1;
for(i=0;i
noip1999 提高組 飛彈攔截
題目描述 某國為了防禦敵國的飛彈襲擊，發展出一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷 雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到敵國的飛彈來襲。由於該系統還在試用階段，所以只有一套系統，因此有可能不能攔截所有的飛彈。輸入格式 輸入資料為兩...
NOIP 1999 普及組 複賽 回文數
noip 1999 普及組 複賽 回文數 1309 例1.6 回文數 noip1999 高精度加演算法，很有信心 後判斷 翻轉 先加 30步跳出 仔細看題，發現並不只是十進位制，是n進製，馬上意識到該題的難度了 過了一晚之後，再想想，只要把十進位制中的10換成n，並編寫乙個列印函式,列印位上的值大於...
NOIP1999 攔截飛彈
時間限制 1 sec 記憶體限制 64 mb 某國為了防禦敵國的飛彈襲擊，發展出一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷 雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到敵國的飛彈來襲。由於該系統還在試用階段，所以只有一套系統，因此有可能不能攔...