![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PTA
文章平均质量分 94
团队程序设计天梯赛的题解
icesmoke
现役xcpcer一枚
展开
-
2024睿抗CAIP省赛
按题意模拟即可,统计所有可以喝到雪碧的天数,因为星期四无法喝到雪碧的天数。原创 2024-07-17 17:26:28 · 1021 阅读 · 1 评论 -
团体程序设计天梯赛(L3)
找到每个连通块,如果连通块大小不小于T,累加进总和即可。可以用并查集维护连通块,但是因为这里的连通块是三维的,直接维护有点麻烦,不然就需要转换为一维的下标。也可以直接从′1′开始六个方向搜索,把每搜完一个连通块,就把该连通块的点全部标记,之后遇到该连通块的点就不进行搜索。原创 2024-07-09 01:09:59 · 242 阅读 · 0 评论 -
团体程序设计天梯赛(L2)
可以发现,如果要求最后要返回根节点,那么经过的每条边最少可以只经过两次(一来一回)。1,开始时可以任意选择某个要求访问的节点,然后从根节点走向它。2,如果当前所在节点的子树内,有未被访问的要求访问的节点,那么就向下访问它,否则就返回根节点。原创 2024-07-09 01:08:31 · 319 阅读 · 0 评论 -
团体程序设计天梯赛(L1)
同时,如果存在有节点的连续段,其一定从最左端开始,若最左端无节点而有存在有节点的连续段也是不合法的。当二叉树为满二叉树时,按从上到下,从左到右对节点进行编号,对于编号为。,因此可以从左到右遍历计算有节点的连续段和无节点的连续段的段数。对应的层应该满足节点从最左段开始向右连续排列。,所以按照这样的规律建立根节点编号为。(注意,这样建树的话,因为深度最大为。,可以在建树之后统计每一层的节点数。时,对应层的最大节点数为。开始向下递增,当深度为。,对应层应该满足节点数为。层的最左端节点编号为。原创 2024-07-08 17:50:16 · 730 阅读 · 0 评论