PacketsTimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:53686 Accepted:18250DescriptionAfactoryproducesproductspackedinsquarepacketsofthesameheight...

题意：所有货物的高度一样，且其底面积只有六种，分别为1*12*23*34*45*56*6的，货物的个数依次为p1,p2,p3,p4,p5,p6，　　　包裹的高度与货物一样，且底面积就为6*6，然后求最少要多少个包裹包含以上所有货物 思路：　　由于高度一样，所以忽略高度，只用讨论底面积。　　分类讨论：　　　　底...

题目链接题意：　　给一个数据大小为S的数据包，每一次发送需要K秒（单向），现在要从节点0发送到节点n-1。　　其中有n-1条路径，每条路径都有一个传输成功率。　　问传输成功所需最小时间的期望。 思路：　　最小时间的期望，即最大的传输成功率，最小的传输次数，即只传输成功一次所需要的时间的期望。　　利用dijks...