10 2023 档案
摘要：描述 有n个数字，a1，a2，...，an。 给出左右两个端点l和r，你的任务找到有多少个数字在l和r之间（包括端点）。 输入 输入的第一行有一个n（1≤n≤105）。 第二行包含n个数字，a1，a2，...，an（1≤a≤109）； 第三行有一个k（1≤k≤105）。 接下来k行，每行有两个数字l
阅读全文
摘要：描述 “离散化”是指把一个无穷大的集合映射到一个有限的集合中。 如有n个整数，其中可能存在相同的数，现在需要你将其去重后得到的m个数用1~m来表示，同时保持原始的大小顺序不变，即在不改变数据相对大小的条件下，对数据进行相应的缩小。 如： 原数据：1, 999, 100000, 15 处理后：1, 3
阅读全文
摘要：描述 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 的
阅读全文
