貪心的題目首先要把所求的量用已知的變量表示出來
簡單的基本題一般有兩個變量，再根據兩個變量的關系對 結果的影響，寫出排序的條件
本題中，對於cow[i]，在 j 時刻的時候，
該牛要消耗：2*∑Tj*Di
而影響順序的值就是 d 和 t 的比率，比較好想，百度一下也有證明的博客
#include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f using namespace std; struct node { __int64 d,t; }cow[100010]; bool cmp(node a ,node b) { return a.d*1.0/a.t > b.d*1.0/b.t; } __int64 ans,tt; int i,n; int main() { while(~scanf("%d",&n)) { for(i=0;i
HDOJ題目2454 Degree Sequence of
模板設計模式，可以顧名思義，就是要先有個模板，然後可以
C++學習：關於“std::vector(Type)::it
[LeetCode][Java] Trapping Rain
模式定義 迭代器模式提供一種方法順序訪
hdu 1693 Eat the Trees （插頭d
