贪心
期待变成神犇的zzj
永远不要放弃自己,因为当你放弃自己时,你也放弃了国家。
展开
-
sgu-259 Printed PR
题目大意:有N(N<=100)N(N<=100)个产品,每个产品有两个属性Ti,LiT_i,L_i,表示做这个产品的所需时间和递送时间,递送必须在产品完成后开始,在递送时可以进行下一个产品的制作。同一时间内只能有一个产品在制作,但是可以有多个产品递送,问递送完所有的产品的时间。解题思路:经典贪心题目,白书上好像有原题吧。 思路就是将所有的产品按递送时间从大到小排序,然后直接从前往后做就行了。 证原创 2015-06-01 19:33:48 · 725 阅读 · 0 评论 -
sgu-257 Debt
题目大意:Dr.MurzovDr. Murzov欠了分别欠了三个人P,O,S(<=105)P,O,S(<=10^5)元钱,然后他手上有N(N<=105)N(N<=10^5)个石头,每个石头用一串字符表示,长度为33,如果第ii个是SS,表示这个石头在第ii个人眼里值22元钱,如果是BB则值11元钱。然后问是否可以通过把这些石头分给这三个人,而将欠款还清(可以多还。)解题思路:贪心。 首先我们枚举三原创 2015-06-01 13:31:26 · 1160 阅读 · 1 评论 -
sgu-279. Bipermutations
题目大意:定义一个符号i≺ji\prec j表示序列中ii在jj的前面。 现在有一个由1,2,.......,N,1′,2′,........,N′1,2,.......,N,1',2',........,N'满足i≺j⇔i ′≺j ′i\prec j \Leftrightarrow i~'\prec j~'。现在定义bij={j ′,if j<ij ,if j>ib_{ij}=\left\原创 2015-06-24 21:58:11 · 580 阅读 · 0 评论