hdu1789 鏈結題目傳送
#include#include#include#includeusing namespace std;
#define n 10010
int v[n],t,sum,n,flag;
struct node;
bool cmp(node a,node b)
int main()
}if(!flag)sum+=a[i].y;
}cout《鏈結51nod1163
貪心水過 但是正解不是這樣的
而且這個方法也有問題 時間範圍是1e9 開不了這麼大的陣列 我開了1e5 也不知道為啥能水過
**#include#include#include#includeusing namespace std;
typedef struct node;
typedef long long ll;
const int maxn=50000+9;
node a[maxn];
bool cmp(node a,node b)}}
printf("%i64d\n",ans);
}
hdu1789(經典貪心)
題意 有t組測試資料,每組測試資料中有n門功課,第一排完成它們的時間限制,第二排是未在限制的時間內完成的要扣除的分數,然後是需要求扣的分數最少。思路 一開始在想著用dp做,結果沒有d出來,於是去看解題報告,發現可以用貪心做,但是我也沒有想到思路.是這樣的,對分數按從大到小排次序,然後列舉限定的時間,...
第六次 hdu 1789 貪心
hdu 1789 題意 ignatius有n項作業要完成。每項作業都ddl,如果不在ddl前完成作業,期末考就會被扣相應的分數。給出測試資料t表示測試數,每個測試以n開始 n為0時結束 接下來一行有n個資料,分別是作業的限期,再有一行也有n個資料,分別是若不完成次作業會在期末時被扣的分數。求出他最佳...
HDU 1789 做作業使罰分少,貪心
貪心。先考慮分值大的作業,如果使其在截至日期當天做,如果當天已經被占用,那麼往前推一天,如果前面的全部被占用,則該作業無法完成。1a,程式設計出了點情況,浪費了時間,跟蹤比閱讀 好用。能較快找到問題。include using namespace std const int n 1001 int a...