hdu4296

hdu4296 Buildings

BuildingsTimeLimit:5000/2000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1380AcceptedSubmission(s):584ProblemDescriptionHaveyoueverheardthestoryofBlue.Mary,thegreatcivilengin
u010422038·2013-08-28 09:00

hdu4296(贪心)

BuildingsTimeLimit:5000/2000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1274    AcceptedSubmission(s):552ProblemDescriptionHaveyoueverheardthestoryofBlue.Mary,thegreatci
xj2419174554·2013-08-02 09:00

hdu4296

/*分析：  贪心(2012成都网选题)。  无意中点到了这个题，2012成都的网选题么，想起当时网选的时候，看着这个题，觉得挺简单、但又好难，因为直觉告诉我这道题的发现思路后能瞬间KO，但我就是发现不了-、-I。现在做过2012金华现场赛A题后，再碰到这个题，瞬间有思路、瞬间KO。  思路：快排就行了，  假设现在只有俩floor，那么，a放上面，有：PDV1=wa-sb;           
Ice_Crazy·2012-11-01 15:00

【贪心】 hdu4296 Buildings

题目：http://acm.hdu.edu.cn/showproblem.php?pid=4296题意：有n个板，每个板有重量和强度两个属性，把板叠在一起，对于每个板有个PDV值，计算方式为这个板上面的板的重量和减去这个板的强度，对于每种叠放方式，取这个叠放方式中所以板中PDV值最大的值为代表值，问所有叠放方式中最小的代表值为多少。题解：对于相邻放置的两块板，设两块板为i,j他们上面的重量为sum
acm_ted·2012-09-16 17:39

【贪心】 hdu4296 Buildings

题目：http://acm.hdu.edu.cn/showproblem.php?pid=4296题意：有n个板，每个板有重量和强度两个属性，把板叠在一起，对于每个板有个PDV值，计算方式为这个板上面的板的重量和减去这个板的强度，对于每种叠放方式，取这个叠放方式中所以板中PDV值最大的值为代表值，问所有叠放方式中最小的代表值为多少。题解：对于相邻放置的两块板，设两块板为i,j他们上面的重量为sum
ACM_Ted·2012-09-16 17:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他