05 2022 档案

摘要:题目地址 A CF771A 若 a 和 b 是朋友,且 b 和 c 是朋友,那么 a 和 c 也是朋友。 看到这类字眼,一般就是说明是由完全图组成。 B CF449B 做法大致是先全部做一遍最短路,然后每个关键点判断是否能由相连点加上公路长度所得。 此题运用的是一条边可以去掉是它可以被替代。 C C 阅读全文
posted @ 2022-05-31 18:14 zhangtingxi 阅读(57) 评论(0) 推荐(0) 编辑
摘要:有一元二次方程: ax2+bx+c=0(a0) 其两个根为: $$\Large x_1=\frac{-b+\sqrt{b2-4ac}}{2a},x_2\frac{-b-\sqrt{b2-4ac}}{2a} \quad(\vartriangle=b^2-4ac 阅读全文
posted @ 2022-05-29 10:45 zhangtingxi 阅读(228) 评论(0) 推荐(0) 编辑
摘要:题目链接 题目 DNA链由核苷酸组成。有四种类型的核苷酸:“A”,“T”,“G”,“C”。 DNA链是核苷酸序列。科学家决定追踪一种稀有物种的进化,它最初的DNA链为s。 物种的进化被描述为DNA的一系列变化。每个变化都是某些核苷酸的变化,例如,DNA链“AAGC”中可能发生以下变化:第二个核苷酸可 阅读全文
posted @ 2022-05-24 18:08 zhangtingxi 阅读(32) 评论(0) 推荐(0) 编辑
摘要:题目链接 题目 这是一道交互题 你和Li Chen正在玩一个奇怪的游戏。给出一棵N个点的树,双方分别给顶点编号为1N,双方都不知道对方给树编号的方式。 接着双方在自己对应的树上选择一个联通子图,在你的编号方式对应的树上你选择了x1,x2,...,xk1,在$Li\ 阅读全文
posted @ 2022-05-23 17:50 zhangtingxi 阅读(27) 评论(0) 推荐(0) 编辑
摘要:题目链接 题目 给定第 0 个时刻的 n×m01 矩阵。 每过一个时刻,01 矩阵都会发生如下的变化: 考虑第 x 行第 y 列的格子。若其上下左右四个方向中相邻的格子存在与其数字相同的格子,则此格子在下一个时刻会变成另一个数字(\ 阅读全文
posted @ 2022-05-22 09:46 zhangtingxi 阅读(38) 评论(0) 推荐(0) 编辑
摘要:题目链接 题目 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 阅读全文
posted @ 2022-05-19 17:46 zhangtingxi 阅读(48) 评论(0) 推荐(0) 编辑
摘要:题目链接 题目 对于完全图 G,若有且仅有一棵最小生成树为 T,则称完全图 G 是树 T 扩展出的。 给你一棵树 T,找出 T 能扩展出的边权和最小的完全图 G。 思路 要使一个图总存在唯一最小生成树,需满足所有非最小生成树的边(假设连接 \( 阅读全文
posted @ 2022-05-18 18:02 zhangtingxi 阅读(815) 评论(0) 推荐(0) 编辑
摘要:题目链接 题目 发展采矿业当然首先得有矿井,小 FF 花了上次探险获得的千分之一的财富请人在岛上挖了 n 口矿井,但他似乎忘记考虑的矿井供电问题…… 为了保证电力的供应,小 FF 想到了两种办法: 在这一口矿井上建立一个发电站,费用为 v(发电站的输出功率可以供给任意多个矿井)。 将 阅读全文
posted @ 2022-05-13 17:38 zhangtingxi 阅读(532) 评论(0) 推荐(1) 编辑
摘要:题目链接 题目 原题来自:CEOI 1999 给定一张无向图,求图中一个至少包含 3 个点的环,环上的节点不重复,并且环上的边的长度之和最小。该问题称为无向图的最小环问题。在本题中,你需要输出最小环的方案,若最小环不唯一,输出任意一个均可。若无解,输出 No solution.。图的节点数不超过 1 阅读全文
posted @ 2022-05-10 18:06 zhangtingxi 阅读(329) 评论(0) 推荐(0) 编辑
摘要:题目链接 题目 知道黑暗城堡有 N 个房间,M 条可以制造的双向通道,以及每条通道的长度。 城堡是树形的并且满足下面的条件: 设 Di为如果所有的通道都被修建,第 i 号房间与第 1 号房间的最短路径长度; 而 Si 为实际修建的树形城堡中第 \(i\ 阅读全文
posted @ 2022-05-09 18:04 zhangtingxi 阅读(516) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示