08 2024 档案
摘要：题目描述 【题目描述】 鸡尾酒又带着大家学习新定义啦！今天要学习的内容是集合的 mex，集合的 mex 指的是一个集合没有出现过的最小自然数。 例如，mex({1,2}) = 0、mex({0,1,2,3}) = 4。 现在你有一个包含 n 个元素的集合，你可以将它分成任意个数量的新集合，使得所有新
阅读全文
摘要：题目描述 题目大意 给定一个 \(n\) 点 \(m\) 边的带权有向图，以及 \(t\) 次询问。每次询问给出图中两个节点，求出两个节点的路径上最大的边权的最小值，如果无法到达，输出“-1”。 思路 该题主要考察：Floyd算法思想。 Floyd原本是枚举中转站，通过中转站进行松弛，求最短路。 这
阅读全文
摘要：题目描述 题目大意 给出三个整数 \(s_1, s_2, s_3\)，求对于 \(i\in \left [ 1, s_1 \right ] , j\in \left [ 1, s_2 \right ], k\in \left [ 1, s_3 \right ]\)，哪个 \(i + j + k\)
阅读全文
摘要：题目描述 【题目描述】 湖南师大附中成为百年名校之后，每年要接待大批的游客前来参观。 学校认为大力发展旅游业，可以带来一笔可观的收入。 学校里面有Ｎ个景点。两个景点之间可能直接有道路相连，用Dist[I，J]表示它的长度；否则它们之间没有直接的道路相连。这里所说的道路是没有规定方向的。 也就是说，如
阅读全文
摘要：题目描述 【题目描述】 已知n个人（编号为1..n）进行了m轮对决，且给出这m轮对决的结果。 请根据这m轮对决的结果,计算出可以确定多少人的最终排名。 【输入格式】 第一行两个整数n,m表示总共有n个人,m场对决. 以下m行,每行两个整数ai,bi,表示ai号的人战胜了bi号的人. 其中，1<=n<
阅读全文
摘要：题目描述 题目大意 给定 \(k\) 个规则，规则为“使一位数可变换成另一个一位数”。求整数 \(n\) 根据规则经过若干次（可以为0次或多次）变化，能生成的整数个数。 思路 该题主要考察： Floyd传递闭包，单精度乘法。 显而易见，规则具有传递性。举个例子，1可变换成2，2可变换成3，则1可变换
阅读全文
摘要：题目描述 题目大意 给定一个有向图，以及一个顶点。求其他所有点到给定点，再从给定点回到各自起始点的最短路中的最大值。 思路 本题主要考查：对单源最短路算法的熟练运用。 最短路总共分为2段：其他所有点到给定点、给定点回到各自起始点。 首先求第一段：可以在原图的基础上建一个反向图，再以给定点为起点跑一遍
阅读全文
摘要：题目描述 【题目描述】 德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪！！！ 他们的德克萨斯长角牛吃起来不错，可是他们并不是很擅长生產富含奶油的乳製品。 Farmer John此时以先天下之忧而忧，后天下之乐而乐的精神， 身先士卒地承担起向德克萨斯运送大量的营养冰凉的牛奶的重任，以减轻德克萨斯人忍受
阅读全文
摘要：题目描述 【题目描述】 小 Q 是个爱狗狂魔，他饲养了 N（N<=2000）条中华田园犬狗和 M（M<=2000）条秋田犬。 并且给每条狗取了一个英文名字，例如：Sally,Sussan,Lysa 等， 为了方便起见，小 Q 登记时只会登记首字母，例如 Sally、Sussan、Lysa 只会登记为
阅读全文