摘要：
#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e3+10,inf = 0x3f3f3f3f; char A[N],B[N],C[N]; char words[N]; int cnt; 阅读全文
posted @ 2023-11-02 15:33
CRt0729
阅读(22)
评论(0)
推荐(0)
摘要：
思路 题目大意是：把一棵树按深度分层，每一层断掉一条边，是剩下的节点数最小。 其实，我们可以将问题转换为断掉的节点数最多。 首先，贪心不可行，很容易被卡。 因为数据只有300，直接搜索就行。 搜索时一层一层搜，枚举断掉哪条边，并标记后代。 #include<bits/stdc++.h> using 阅读全文
posted @ 2023-11-01 21:01
CRt0729
阅读(29)
评论(0)
推荐(0)
摘要：
描述 有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 阅读全文
posted @ 2023-10-16 00:33
CRt0729
阅读(24)
评论(0)
推荐(0)
摘要：
描述 “离散化”是指把一个无穷大的集合映射到一个有限的集合中。 如有n个整数，其中可能存在相同的数，现在需要你将其去重后得到的m个数用1~m来表示，同时保持原始的大小顺序不变，即在不改变数据相对大小的条件下，对数据进行相应的缩小。 如： 原数据：1, 999, 100000, 15 处理后：1, 3 阅读全文
posted @ 2023-10-15 22:39
CRt0729
阅读(58)
评论(0)
推荐(0)
摘要：
描述 Y 岛风景美丽宜人，气候温和，物产丰富。Y 岛上有 N 个城市，有 N−1 条城市间的道路连接着它们。每一条道路都连接某两个城市。幸运的是，小可可通过这些道路可以走遍 Y 岛的所有城市。神奇的是，乘车经过每条道路所需要的费用都是一样的。 小可可，小卡卡和小 YY 经常想聚会，每次聚会，他们都会 阅读全文
posted @ 2023-10-15 15:55
CRt0729
阅读(27)
评论(0)
推荐(0)
摘要：
描述 levil有T个时间点会对一个长度未知数组进行操作，开始时数组里仅有一个元素x，接下来每个时间点，levil都会进行下面的操作中的一种。 操作一：输出当前数组中最大元素的最大因子。 操作二：将一个新的数y加入数组。 操作三：输出数y在数组中有几个。 操作四：将数y从数组中删除一个。 但是lev 阅读全文
posted @ 2023-10-13 20:22
CRt0729
阅读(44)
评论(0)
推荐(0)
摘要：
描述 给定n个整数，现在每次能改动一个整数，问最少需要多少次改动才能将它们改成全部相同。 输入 第一行为正整数n(n<=1000000)。 第二行为n个整数（绝对值不超过109）。 输出 输出最少改动的次数。 样例输入 51 2 1 2 5 样例输出 3 map大法好呀 #include<bits/ 阅读全文
posted @ 2023-10-13 19:45
CRt0729
阅读(52)
评论(0)
推荐(0)
摘要：
描述 使用STL中的search函数，判断一个序列是否是另一个序列的子序列。 部分代码已经给出，请补充完整，提交时请勿包含已经给出的代码。 C++ int main() { vector<int> vec1, vec2; int n, m, a; cin>>n>>m; while(n--) { ci 阅读全文
posted @ 2023-10-13 19:41
CRt0729
阅读(51)
评论(0)
推荐(0)
摘要：
描述 使用STL中的multimap记录用户的所有电话号码，yuyu想查询用户有多少个电话号码，crq则想查询时输出所有的号码。 部分代码已经给出，请补充完整，提交时请勿包含已经给出的代码。 C++ int main() { multimap<string, string> sm; string n 阅读全文
posted @ 2023-10-13 19:24
CRt0729
阅读(24)
评论(0)
推荐(0)
摘要：
描述 小明在一次聚会中，不慎遗失了自己的钱包，在接下来的日子，面对小明的将是一系列的补卡手续和堆积的账单… 在小明的百般恳求下，老板最终同意延缓账单的支付时间。可老板又提出，必须从目前还没有支付的所有账单中选出面额最大和最小的两张，并把他们付清。还没有支付的账单会被保留到下一天。 请你帮他计算出支付 阅读全文
posted @ 2023-10-13 18:22
CRt0729
阅读(57)
评论(0)
推荐(0)
浙公网安备 33010602011771号