多校 - 随笔分类 - __NaCl

摘要：这题先求出最小生成树，然后在最小生成树中求任意两个点之和的平均数。。因为最小生成树是唯一的，所以期望也就只有一个。求最小生成树的时候把树存起来。求任意两点之和的时候我们求出一条边在求和的时候用了多少次，也就是求该边的左右端点有多少个比如一条边左右两边有A，B个端点，那... 阅读全文

posted @ 2016-07-20 20:47 __NaCl 阅读(109) 评论(0) 推荐(0)

摘要：Problem DescriptionThere are n apple trees planted along a cyclic road, which is L metres long. Your storehouse is built at position 0... 阅读全文

posted @ 2015-07-24 17:03 __NaCl 阅读(172) 评论(0) 推荐(0)

Buildings

摘要：Your current task is to make a ground plan for a residential building located in HZXJHS. So you must determine a way to split the fl... 阅读全文

posted @ 2015-07-23 22:09 __NaCl 阅读(124) 评论(0) 推荐(0)

__NaCl