YbtOj練習 貪心 1最大積分

這道題的題意描述有問題。。。。問題很大，導致我wa了無數次。

如果看這句話很容易就會理解錯。

在我wa了n次之後看到了這兩個字，哦豁，原來這裡的意思是當你在第i級時，如果買的總件數達到了t[i]，那麼就可以公升級。

#includeusing

namespace
std;
typedef unsigned 
long
long
ull;
const
int n=105
;ull t[n],sum,ans;
//sum:總件數 
intn,m;
struct
node
}a[n];
intmain()
ans+=a[i].k*a[i].c*lv;
sum+=a[i].k;
}cout
<
return0;
}

YbtOj練習 貪心3 最優密碼

這道題暴力拿了90分，正解實在不會寫！因為字串不好操作，所以乾脆把它變成乙個int的陣列，最後輸出時直接把數字轉換成字元輸出。首先考慮我們的貪心策略 下標從1開始 設k為我們已經處理過的位置的個數，初始時k 0。只要我們的操作次數還有剩餘，那麼就考慮第k 1個位置能通過交換操作得到的最小的數字是多少...

YbtOj練習 貪心4 修改序列

看到資料範圍，就想寫乙個線性複雜度的演算法，一開始我是這樣的 includeusing namespace std const int n 1e5 5 int n,a n ans,b n intmain 提交後只有50分 資料太水了，竟然拿到了50分 這種做法顯然是錯誤的，因為它只以1為基準構造了乙...

貪心演算法練習 1

一.理論基礎 可能出現在校招筆試題中的選擇題中 貪心演算法 動態規劃 貪心演算法的每一次操作都會對結果產生影響不是每一次操作都會對結果產生影響 貪心演算法對每乙個子問題的解決方案都做出選擇，不能回退有回退功能 二.題目一 includeint main const int num 6 int x 6...