hdu5355

hdu5355 思维+爆搜

http://acm.hdu.edu.cn/showproblem.php?pid=5355ProblemDescriptionTherearemsodaandtodayistheirbirthday.The1-stsodahaspreparedncakeswithsize1,2,…,n.Now1-stsodawantstodividethecakesintompartssothatthetota
life4711·2020-08-23 03:39

hdu5355 思维+爆搜

http://acm.hdu.edu.cn/showproblem.php?pid=5355ProblemDescriptionThereare m sodaandtodayistheirbirthday.The 1-stsodahasprepared n cakeswithsize 1,2,…,n.Now 1-stsodawantstodividethecakesinto m partssoth
u013573047·2015-08-12 21:00

hdu5355 Cake

ProblemDescriptionThereare m sodaandtodayistheirbirthday.The 1-stsodahasprepared n cakeswithsize 1,2,…,n.Now 1-stsodawantstodividethecakesinto m partssothatthetotalsizeofeachpartisequal. Notethatyouca
Kirito_Acmer·2015-08-10 21:00

[贪心]hdu5355 多校联合第六场 Cake

首先我们是能够知道每份蛋糕的尺寸的，利用n*(n+1)/2m可以算出来，如果不能整除的话，那么一定无解。然后我们考虑如何构造一组解，对于一块蛋糕，我想到了一个贪心策咯，尽量选择最大块的蛋糕，因为如果能选但是不选这块蛋糕，那么也一定是通过选取小块的蛋糕来拼凑出这块蛋糕的大小，但是如果小的拼凑出了这块，那么就不能用于拼凑其他的蛋糕，显然选择最大的这块是最优的，因为他不可能被用来拼凑出其他的蛋糕。所以当
u012848631·2015-08-07 10:00

多校第六场 1003 hdu 5355 Cake(贪心)

题目链接：(数据加强后wa了)hdu5355题目大意：给出一个蛋糕，切成1~n大小的n块，问能否在不继续切割的情况下拼凑出m等份。
qq_24451605·2015-08-06 18:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他