time limit: 1 sec
memory limit: 128 mb
submit: 96
solved: 15
submit
status
web board
dml 去考試，有 n 個題目，每道題目有乙個分數，答對的話就得到這道題的分數，然後 dml 有乙個計分器，每次得分後都會在計分器上面加上分數，但是有個問題，這個計分器顯示10的倍數分數時會顯示為0，所以dml想知道這個計分器最大的顯示分數為多少
乙個n (1<= n <= 1000) , 接下來 n 個數ai, 代表每一題的分數, (0<=ai<=1000)
最大能夠顯示的分數
31 2 3
410 10 10 10111
6011題解：
第一眼以為要用dp，規劃了半天，最後才發現，只需要考慮以下幾點
1，所有數都是10的倍數，直接輸出0
2，所有數加起來不是10的倍數，直接輸出
3，所有數加起來是10的倍數，減去除去10的倍數的最小值
#include#includeusing namespace std;
int main()
} if(minn==0x3fffff)
if(ans%10==0)
cout<} return 0;
}
2019 8 10 考試 絕望貪心
t1神仙貪心，我打了半天只能寫個純暴力70分，掛的很慘，t2暴力寫掛了，爆了個0，t3的話拿了30的大眾分。沒啥多說的這次，直接上題解了。t1 直接貪心，越靠後的石頭越先走，這樣子用佇列維護一下m只青蛙，不斷用石頭拓展即可。t2 線段樹板子題，維護一下當前刪完自己之後還下沒有刪的要刪右兒子的層數，自...
演算法考試複習之胡思亂記 貪心法
貪心法 貪心法顧名思義就是說要貪,要一點一點的貪,歇斯底里地貪,嚼字一點的講,就是說求乙個問題的最優解時,將這個問題肢解為一系列的區域性性的問題,然後通過在每個區域性得到最優以使得在全域性得到最優.其實這點挺有意思的,整個計算機界每天都在叫著虛擬實境,為此做了很多的演算法,大部分演算法都比較貪,結果...
演算法考試專項複習筆記2（貪心和遞迴）
設有n個活動的集合e 所有的活動要求使用同一資源，而在同一時間內只有乙個活動能使用這一資源，每個活動都有使用這一資源的開始時間si和結束時間fi，且si include include using namespace std const int n 1e5 10 typedef struct nod...