
队列
include_zzy
真正不羁的灵魂不会真的去计较什么,因为他们的内心深处有腐王般的骄傲
展开
-
JZOJ 8.7 B组总结
第一题Description 有n堆石子,从1~n编号,其石子总数为2^k。 每次可以选择两堆石子a和b,满足a堆的石子数不比b堆的多,记c为a的石子数。然后可以进行以下操作:从b堆石子中拿c这么多的石子到a堆中。 要求你给出一个方案,使得最后有一堆石子的数目达到2^k。Input 第一行两个正整数n,k。 第二行n个非负数ai。 Output原创 2017-08-07 16:41:02 · 498 阅读 · 0 评论 -
JZOJ 8.8 B组总结
NO.1Description在一个长方型框子里,最多有N(0≤N≤6)个相异的点。在其中任何一个点上放一个很小的油滴,那么这个油滴会一直扩展,直到接触到其它油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这N个点上放置油滴,才能使放置完毕后所有油滴占据的总体积最大呢?(不同的油滴不会相互融合) 注:圆的面积公式V=pi*r*r,其中r为圆的半径。Input第原创 2017-08-08 16:32:58 · 463 阅读 · 0 评论