![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模拟赛处刑
文章平均质量分 51
快速转型理科生
这个作者很懒,什么都没留下…
展开
-
20181011模拟赛 赛后处刑
今天T1T3巨难写然而考完一问发现他们并不这么想,心态直接崩了最小边权和神题之一【问题描述】给你一棵带边权的树,这棵树是某个完全图唯一的最小生成树。问原来的完全图中所有边可能的最小边权和是多少。完全图是任意两个点之间都有边相连的图。【输入格式】输出第一行包含一个整数 T 表示数据组数。每组数据第一个整 N 表示点数。接下来 N − 1 行,每行三个整数 ai, bi, wi,...原创 2018-10-11 15:56:57 · 238 阅读 · 0 评论 -
20181008模拟赛 赛后处刑
Lozinke为什么会做这么一道题呢?当然是昨天老师突然想让我们打一场%你赛,只能恭敬不如从命了…以下是我的考场代码,因为写的是brute force所以直接strstr判断的子串,最差复杂度O(n^2),结果加了乱七八糟一堆剪枝和排序优化吸一口氧竟然过了76分…虽然没A掉,但也相当于把刚学会的map set给完全的巩固了一下,至少知道怎么愉快的写暴力了//对于n^2暴力的多个优化//...原创 2018-10-09 15:30:20 · 147 阅读 · 0 评论 -
20181010模拟赛 赛后处刑
黄题第五套Blossom【问题描述】ufo 在楼下的花园里种了棵树,这棵树上有 k 朵花。他还在树上的某节点上藏了封密信。有n只 lzl从密信的位置出发,经过不超过 d 段树枝,可以到达的范围内包含所有的花。可以到达的范围:如果从 a 出发,经过不超过 d 段树枝,可以到达 b,则 b属于到达的范围,否则不属于。【输入格式】第一行 3 个整数 n,k,d,n 表示树的节点数,k...原创 2018-10-10 16:31:57 · 227 阅读 · 0 评论