xmgene

摘要： 题目背景 对应的选择、判断题：https://ti.luogu.com.cn/problemset/1196 题目描述 给定一张包含 \(n\) 个结点 \(m\) 条边的带权连通无向图，结点依次以 \(1,2,…,n\) 编号，第 \(i\) 条边\(（1≤i≤m）\)连接结点 \(u_i\) 与 阅读全文

摘要： 题目背景 对应的选择、判断题：https://ti.luogu.com.cn/problemset/1108 题目描述 小杨准备前往 B 国旅游。 B 国有 \(n\) 座城市，这 \(n\) 座城市依次以 \(1\) 至 \(n\) 编号。城市之间由 \(n-1\) 条双向道路连接，任意两座城市之 阅读全文

摘要： 题目背景 对应的选择、判断题：https://ti.luogu.com.cn/problemset/1156 题目描述 小杨在二维空间中有 \(n\) 个水平挡板，并且挡板之间彼此不重叠，其中第 \(i\) 个挡板处于水平高度 \(h_i\)，左右端点分别位于 \(l_i\) 与 \(r_i\)。 阅读全文

摘要： 题目描述 Bessie 的 \(N\)（\(2\le N\le 10^5\)）个奶牛伙伴（编号为 \(1\cdots N\)）每一个都拥有自己的农场。对于每个 \(1\le i\le N\)，伙伴 i 想要访问伙伴 \(a_i\)（\(a_i\neq i\)）。 给定 \(1\ldots N\) 的 阅读全文

摘要： 题目描述 Farmer John 想要将他的编号为 $ 1 \ldots N $ 的 $ N $ 头奶牛（ $ N \leq 7500 $ ）分为非空的 $ K $ 组（ $ 2 \leq K \leq N $ ），使得任意两头来自不同组的奶牛都需要走一定的距离才能相遇。奶牛 $ x $ 和奶牛 $ 阅读全文

摘要： 题目描述 给定一棵 \(N\) 个节点的树，要求增加若干条边，把这棵树扩充为完全图，并满足图的唯一最小生成树仍然是这棵树。 求增加的边的权值总和最小是多少。 注意： 树中的所有边权均为整数，且新加的所有边权也必须为整数。 输入格式 第一行包含整数 \(t\)，表示共有 \(t\) 组测试数据。 对于 阅读全文

摘要： 题目背景 \[他们来了。 \]\[集结军队，干掉他们，一个不留。 \]\[是！ \]题目描述 喵星边境局势愈发紧张，导致发生边境冲突。喵星军队总司令小袁立即对 \(Y\) 星采取军事行动。 整个宇宙可以看作一个平面直角坐标系，城市 \(1,2,\dots,n\) 的坐标分别为 \((x_1,y_1) 阅读全文

摘要： 题目描述 有 \(N\) 根刻度条，初始长度 \((A_i)\)。 每次操作可任选一根刻度条，长度 + 1；最多执行 \(K\) 次操作。 操作完成后，设所有长度的最大公约数为 \(g\)，求能得到的最大 \(g\)。 输入格式 第一行两个整数 \((N,K)\) 第二行 \(N\) 个整数 \(( 阅读全文

摘要： 题目描述 需要生成 \(3N\) 个长度为 \(L\) 的字符串，字符仅包含 0,1,2，构成 \(3N\) 行 \(L\) 列表格，满足两个条件： 所有 \(3N\) 个字符串两两互不相同； 表格每一列，字符 0、1、2 恰好各出现 \(N\) 次。 在满足条件前提下，要求整张表字典序最大的字符串 阅读全文

摘要： 题目描述 共 \(2N\) 张展牌，每张展牌包含： 整数编号 \((a_i)\) 类别 \((c_i \in {R,G,B})\) 要求将所有展牌两两配对，每张恰好属于一对，总代价规则： 一对类别相同：代价为 0。 一对类别不同：代价为两编号绝对值差 \((|x-y|)\) 总代价 = 所有配对代价 阅读全文