摘要：
描述 Y 岛风景美丽宜人，气候温和，物产丰富。Y 岛上有 N 个城市，有 N−1 条城市间的道路连接着它们。每一条道路都连接某两个城市。幸运的是，小可可通过这些道路可以走遍 Y 岛的所有城市。神奇的是，乘车经过每条道路所需要的费用都是一样的。 小可可，小卡卡和小 YY 经常想聚会，每次聚会，他们都会 阅读全文
摘要：
描述 levil有T个时间点会对一个长度未知数组进行操作，开始时数组里仅有一个元素x，接下来每个时间点，levil都会进行下面的操作中的一种。 操作一：输出当前数组中最大元素的最大因子。 操作二：将一个新的数y加入数组。 操作三：输出数y在数组中有几个。 操作四：将数y从数组中删除一个。 但是lev 阅读全文
摘要：
描述 给定n个整数，现在每次能改动一个整数，问最少需要多少次改动才能将它们改成全部相同。 输入 第一行为正整数n(n<=1000000)。 第二行为n个整数（绝对值不超过109）。 输出 输出最少改动的次数。 样例输入 51 2 1 2 5 样例输出 3 map大法好呀 #include<bits/ 阅读全文
摘要：
描述 使用STL中的search函数，判断一个序列是否是另一个序列的子序列。 部分代码已经给出，请补充完整，提交时请勿包含已经给出的代码。 C++ int main() { vector<int> vec1, vec2; int n, m, a; cin>>n>>m; while(n--) { ci 阅读全文
摘要：
描述 使用STL中的multimap记录用户的所有电话号码，yuyu想查询用户有多少个电话号码，crq则想查询时输出所有的号码。 部分代码已经给出，请补充完整，提交时请勿包含已经给出的代码。 C++ int main() { multimap<string, string> sm; string n 阅读全文
摘要：
描述 小明在一次聚会中，不慎遗失了自己的钱包，在接下来的日子，面对小明的将是一系列的补卡手续和堆积的账单… 在小明的百般恳求下，老板最终同意延缓账单的支付时间。可老板又提出，必须从目前还没有支付的所有账单中选出面额最大和最小的两张，并把他们付清。还没有支付的账单会被保留到下一天。 请你帮他计算出支付 阅读全文
摘要：
描述 Dark 是一张无向图，图中有 N 个节点和两类边，一类边被称为主要边，而另一类被称为附加边。Dark 有 N–1 条主要边，并且 Dark 的任意两个节点之间都存在一条只由主要边构成的路径。另外，Dark 还有 M 条附加边。 你的任务是把 Dark 斩为不连通的两部分。一开始 Dark 的 阅读全文
摘要：
pair<int, int> 是 C++ 标准库中的一个模板类，用于存储两个值的有序对。它的第一个值的类型是 int，第二个值的类型也是 int。 可以将整个 pair<int , int> 理解为一个有序对数据类型，所以它也只能接受有序对数据类型为了简化代码，可以使用 typedef 或 defi 阅读全文
摘要：
描述 给出 n 个点的一棵树，多次询问两点之间的最短距离。注意：边是双向的。 输入描述 第一行为两个整数 n 和 m。n 表示点数，m 表示询问次数；下来 n−1 行，每行三个整数 x,y,k，表示点 x 和点 y 之间存在一条边长度为 k；再接下来 m 行，每行两个整数 x,y，表示询问点 x 到 阅读全文
摘要：
描述 给定一棵 n 个点的树，Q 个询问，每次询问点 x 到点 y 两点之间的距离。 输入 第一行一个正整数 n，表示这棵树有 n 个节点； 接下来 n−1 行，每行两个整数 x,y表示 x,y 之间有一条连边； 然后一个整数 Q，表示有 Q 个询问； 接下来 Q 行每行两个整数 x,y 表示询问 阅读全文