hdu4221

hdu4221(贪心)

Greedy?TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):2583AcceptedSubmission(s):870ProblemDescriptioniSeaisgoingtobeCRAZY!Recently,hewasassignedalotofworksto
NicoleYWJ·2020-08-05 10:07

hdu4221 Greedy?

pid=4221//hdu4221//题目大意:IS有n份作业要完成，每份作业需要花费Ci的时间完成,并且有个截止时间Di,必须在#include#includeusingnamespacestd;typedeflonglongll
勤勤勤能补拙·2020-08-02 19:59

hdu 4221【greedy？】

hdu4221贪心典型的贪心题目，利用结构体或是pair对都可以，在这里用了pair，数据类型为longlong，输入最好用scanf和peintf，不然容易超时。
代码之王·2020-08-02 19:31

hdu4221

#include#include#include#include#include#include#include#include#include#include#include#include#include#definelllonglong#defineLL__int64constllINF=9999999999999;usingnamespacestd;#defineM50010#define
韦我独尊-德天独厚·2020-08-02 19:20

hdu4221 Greedy?（贪心）

真不知道为啥全是英文题。。。就不能好好的出中文的啊啊啊果然看错了题意#include#includeusingnamespacestd;structnode{longlongday,end;}c[100005];boolcmp(nodex,nodey){if(x.endy.day)returntrue;returnfalse;}intmain(){inttest,n,q=1;scanf("%d",
甄情·2020-08-02 18:25

hdu4221 Greedy? _贪心

对n项任务按d由小到大排序，然后计算出其中的最大处罚即为所求Greedy?TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):2162AcceptedSubmission(s):733ProblemDescriptioniSeaisgoingtobeCRAZY!Recen
15wylu·2020-08-02 18:35

hdu4221 Greedy

Greedy?TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):2866AcceptedSubmission(s):945ProblemDescriptioniSeaisgoingtobeCRAZY!Recently,hewasassignedalotofworksto
popcjz·2020-08-02 17:10

HDU4221(Greedy?)贪心

/*****************************************************题意：有n个任务，已知完成每个任务的最少时间和最多时间；如果完成某个任务时总的花费超过了它的最多时间，则要罚款，数额为超过的时间t；问你在最短完成所有任务的时候，每个任务的t最大为多少(开始题目一直没看懂)；算法：几乎是裸的贪心，先把任务按最多时间从小到大排序；因为开始总的花费相对比较少，自
Jarily·2020-08-02 17:54

hdu4221 Greedy?（贪心）

真不知道为啥全是英文题。。。就不能好好的出中文的啊 啊啊果然看错了题意 #include #include usingnamespacestd; structnode { longlongday,end; }c[100005]; boolcmp(nodex,nodey) { if(x.endy.day)returntrue; returnfalse; } intmain() { inttest,n
su20145104009·2015-05-02 16:00

hdu4221(贪心)

 Greedy?TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):908    AcceptedSubmission(s):284ProblemDescriptioniSeaisgoingtobeCRAZY!Recently,hewasassignedaloto
xj2419174554·2013-08-02 01:00

hdu4221

/*分析：  刚开始用的是反证法，反证法毕竟是猜答案然后证明它不错，既然想到了正确的思路，那么反证法的就不啰嗦了，下面是我的思路，囧~~~  假设存在一个序列(顺序任意)，元素编号0~n-1，用base[i]表示0~i所有元素的C[i]之和，取l>i，则有：  ans[i]=base[i]-D[i]；     (1)  ans[l]=base[l]-D[l];     (2)将i、l交换位置后，有
Ice_Crazy·2012-11-09 12:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他