2020杭电多校
南大学徒黄某
这个作者很懒,什么都没留下…
展开
-
2020杭电第九场补题博客
2020杭电第九场补题博客一、Tree(1001)二、Slime and Stones(1003)参考博客一、Tree(1001)题目链接: Tree题目大意: 现在存在一颗n个节点的树,每个节点可以到达他的任何一个孩子节点,如果x节点可以到达y节点,就记作一个二元组(x,y),任何x节点可以到达本身这个节点,现在你可以添加一条有向边,让整棵树的二元组数量最多,求出这个数量。解题思路: 我们知道,对于根节点来说,他能到达的节点数就是整棵树的节点数n,也就是说每个节点在不添加在这条有向边之前,所能抵达原创 2020-08-19 21:05:37 · 220 阅读 · 0 评论 -
2020杭电多校第五场补题博客
2020杭电多校第五场一、Tetrahedron(1001)二、 Paperfolding(1009)三、Boring Game(1003)四、Set1 (1012)五、Tree (1007)一、Tetrahedron(1001)题目链接:Tetrahedron输入:3123输出:3124780546194103070题目大意: 如图所示,存在这样一个四面体:a,b,c三条边两两垂直,并且边长取值为1~n的整数。h是以ABC为底面而形成的个高,然后问你1/h2的期望为多少?解原创 2020-08-05 22:29:17 · 214 阅读 · 0 评论 -
2020杭电多校第七场补题博客
2020杭电多校第七场补题博客一、Increasing and Decreasing(1009)二、Jogging(1010)三、Game(1007)一、Increasing and Decreasing(1009)题目链接: Increasing and Decreasing输入:410 1 1010 10 110 5 510 8 8输出:YES10 9 8 7 6 5 4 3 2 1YES1 2 3 4 5 6 7 8 9 10YES1 2 3 5 4 10 9 8原创 2020-08-12 20:37:06 · 296 阅读 · 0 评论