2018年7月17日
P1378 油滴扩展
摘要： 题目描述 在一个长方形框子里，最多有N（0≤N≤6）个相异的点，在其中任何一个点上放一个很小的油滴，那么这个油滴会一直扩展，直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这N个点上放置油滴，才能使放置完毕后所有油滴占据的总体积最大呢？（不同的油滴 阅读全文
posted @ 2018-07-17 12:16 qkm 阅读(85) 评论(0) 推荐(0)
2018年7月15日
P1120 小木棍 ［数据加强版］
摘要： 题目描述乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过 50 。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。输入输出格式输入格式：共二行。第一行... 阅读全文
posted @ 2018-07-15 21:33 qkm 阅读(428) 评论(1) 推荐(0)