這是一道典型的貪心題目，用最少的反導系統攔截最多的飛彈。先使用第一套反導系統，從a陣列一路讀取下去，遇到比它大的就增加一套反導系統，並將後續的飛彈讀入到兩套反導系統中的其中乙個，因為此時已經有兩套反導系統，一路迴圈繼續讀取下去，如果遇到飛彈高度兩套反導系統都無法攔截的，那就再加一套，如此一直持續下去，最後輸出結果即可。
#include
using
namespace std;
typedef
long
long ll;
//給longlong起乙個叫ll的外號，方便後續輸入；
ll a[
1000000];
ll b[
1000000];
intmain()
for(ll i=
2;i<=num;i++)}
if(d==0)
//如果後面乙個的飛彈高度比前乙個大的話，那麼d值不變，此時d=0
} cout<
}return0;
}
資料競賽 3
lightgbm light gradient boosting machine，是乙個實現gbdt gradient boosting decision tree 演算法的框架，支援高效率的並行訓練，並且具有以下優點 更快的訓練速度 更低的記憶體消耗 更好的準確率 分布式支援，可以快速處理海量資料...
金融風控競賽筆記3 特徵工程
首先查詢出資料中的物件特徵和數值特徵 然後填充缺失值 在比賽中不妨嘗試多種填充然後比較結果選擇結果最優的一種 缺失值的填充方法 把所有缺失值替換為指定的值0 向用缺失值上面的值替換缺失值 data train data train.fillna axis 0,method ffill 縱向用缺失值下...
挑戰程式設計競賽（3）
給定整數a1，a2，an，判斷是否可以從中選出若干數，使他們的和恰好為k。1 n 20 1e8 ai 1e8 1e8 k 1e8 樣例1input 4 1 2 4 7 13 output yes 13 2 4 7 樣例2input 4 1 2 4 7 15 output no dfs include...