題目
既然每一刀都要切，那肯定代價越大的要越早切，
考慮按代價降序排序，如果切了一行，求切列的時候貢獻的行數就多了1。
#include #include #include #define rr register
using namespace std;
struct reca[20011];
int n,m,ans,cnt[2];
inline signed iut()
bool cmp(rec x,rec y)
signed main();
for (rr int i=1;i<=m;++i) a[i+n]=(rec);
sort(a+1,a+1+n+m,cmp);
for (rr int i=1;i<=n+m;++i)
ans+=a[i].w*(cnt[a[i].c^1]+1),++cnt[a[i].c];
return !printf("%d",ans);
}
洛谷2279（貪心）
每次尋找最大深度的節點，若未被覆蓋則將其爺爺設為站點並更新父輩的距離。其中 d i 是該點的深度，dis i 是它到最近的消防站的距離。include include using namespace std const int maxn 1e3 5 int n,f maxn ans int d ma...
洛谷 P1233 貪心
一堆木頭棍子共有n根，每根棍子的長度和寬度都是已知的。棍子可以被一台機器乙個接乙個地加工。機器處理一根棍子之前需要準備時間。準備時間是這樣定義的 第一根棍子的準備時間為1分鐘 如果剛處理完長度為l，寬度為w的棍子，那麼如果下乙個棍子長度為li，寬度為wi，並且滿足l li，w wi，這個棍子就不需要...
貪心 洛谷 刪數問題
題目描述 鍵盤輸入乙個高精度的正整數n 不超過250位 去掉其中任意k個數字後剩下的數字按原左右次序將組成乙個新的正整數。程式設計對給定的n和k，尋找一種方案使得剩下的數字組成的新數最小。輸入格式 n 高精度的正整數 k 需要刪除的數字個數 輸出格式 最後剩下的最小數。輸入輸出樣例 輸入 1 複製 ...