05 2022 档案
摘要:题目地址 A CF771A 若 a 和 b 是朋友,且 b 和 c 是朋友,那么 a 和 c 也是朋友。 看到这类字眼,一般就是说明是由完全图组成。 B CF449B 做法大致是先全部做一遍最短路,然后每个关键点判断是否能由相连点加上公路长度所得。 此题运用的是一条边可以去掉是它可以被替代。 C C
阅读全文
摘要:有一元二次方程: 其两个根为: $$\Large x_1=\frac{-b+\sqrt{b2-4ac}}{2a},x_2\frac{-b-\sqrt{b2-4ac}}{2a} \quad(\vartriangle=b^2-4ac
阅读全文
摘要:题目链接 题目 DNA链由核苷酸组成。有四种类型的核苷酸:“A”,“T”,“G”,“C”。 DNA链是核苷酸序列。科学家决定追踪一种稀有物种的进化,它最初的DNA链为s。 物种的进化被描述为DNA的一系列变化。每个变化都是某些核苷酸的变化,例如,DNA链“AAGC”中可能发生以下变化:第二个核苷酸可
阅读全文
摘要:题目链接 题目 这是一道交互题 你和正在玩一个奇怪的游戏。给出一棵个点的树,双方分别给顶点编号为到,双方都不知道对方给树编号的方式。 接着双方在自己对应的树上选择一个联通子图,在你的编号方式对应的树上你选择了,在$Li\
阅读全文
摘要:题目链接 题目 给定第 个时刻的 的 矩阵。 每过一个时刻, 矩阵都会发生如下的变化: 考虑第 行第 列的格子。若其上下左右四个方向中相邻的格子存在与其数字相同的格子,则此格子在下一个时刻会变成另一个数字(\
阅读全文
摘要:题目链接 题目 Farmer John wants to set up a telephone line at his farm. Unfortunately, the phone company is uncooperative, so he needs to pay for some of th
阅读全文
摘要:题目链接 题目 对于完全图 ,若有且仅有一棵最小生成树为 ,则称完全图 是树 扩展出的。 给你一棵树 ,找出 能扩展出的边权和最小的完全图 。 思路 要使一个图总存在唯一最小生成树,需满足所有非最小生成树的边(假设连接 \(
阅读全文
摘要:题目链接 题目 发展采矿业当然首先得有矿井,小 FF 花了上次探险获得的千分之一的财富请人在岛上挖了 口矿井,但他似乎忘记考虑的矿井供电问题…… 为了保证电力的供应,小 FF 想到了两种办法: 在这一口矿井上建立一个发电站,费用为 (发电站的输出功率可以供给任意多个矿井)。 将
阅读全文
摘要:题目链接 题目 原题来自:CEOI 1999 给定一张无向图,求图中一个至少包含 3 个点的环,环上的节点不重复,并且环上的边的长度之和最小。该问题称为无向图的最小环问题。在本题中,你需要输出最小环的方案,若最小环不唯一,输出任意一个均可。若无解,输出 No solution.。图的节点数不超过 1
阅读全文
摘要:题目链接 题目 知道黑暗城堡有 个房间, 条可以制造的双向通道,以及每条通道的长度。 城堡是树形的并且满足下面的条件: 设 为如果所有的通道都被修建,第 号房间与第 号房间的最短路径长度; 而 为实际修建的树形城堡中第 \(i\
阅读全文