# 2022年石狮7下 (9,10页)   # 七下期末考模拟 ![…

## 思路： 首先题目要求我们删掉最少的边数，使图没有环。因为删边操作不好做，所以考虑加边。把输入的边一条条加进去，当图出现环时，说明这一条边需要删除，把它加入答案。这时这条边就不用加了。加边的操作我们也可以用并查集高效维护。 ## 代码： ``` #include //#define int long long us…

## 思路： 这一题要问至少要加多少边才能使图联通。为了加的变最少，我们容易想到把原来图中所要的联通块连接在一起，这时答案就是联通块数减 $1$，用并查集维护一下就行了。 ## 代码： ``` #include //#define int long long using namespace std; int n,m,f…

## 思路： 这题要我们求自己的整数与其他的人中不相同且最大的人的编号，那么我们自然可以想到先开一个 map ，用来存储每个人拥有的整数出现了几次，来降低查找的时间复杂度。 接下来，根据题意，如果遇上出现次数为 $1$ 的，就存一下这些数中的最大值。如果没有的话就输出 $-1$ 并结束程序。 如果有的话，因为题目的性质…

## 思路： 本题其实还是挺套路的。 首先，因为题目要求我们把原数组分成两段，求两段数组不重复的数的和的最大值。看一下数据范围，$n \le 3 \times 10^5$，所以我们要用类似前缀和预处理的方式。 首先，从前往后预处理。当出现新元素时，就把预处理数组比之前加 $1$。否则直接复制前一个元素。从后往前同理。…

## 思路： 这题不难，就是一个简单动态规划。 首先，用 $f_i$ 表示再选到第 $i$ 位时的最大值。把 $a$ 记为读进去的数组，则 $f_1 = a_1$。接下来，当弹掉最后一个元素后，即为跳过 $a$ 中的 $i-1$ 个元素，即从前 $i-2$ 个元素中选，所以最大值为 $f_{i-2}$。加入元素时，最大…

## 思路： 这一题不是很难，我们只要按着题意模拟就行了。 首先，我们用 dfs 求出求出所有 $1$ 到 $N$ 的所有简单路径，同时记录一下异或值，到达 $N$ 号点就将其与原答案取一个最小值就行了。 注意 $ans$ 初始时要设为 $2 \times 10^{18}$，设为 $10^{18}$ 时会 WA 两个点…

## 思路： 这题感觉比 D 题难，因为 D 会更模板一点。 这题要使用贪心做法。首先要读入两个数组 $a$ 和 $b$，然后升序排列两个数组。接下来，如果 $a_n + b_n > 0$ 且 $b_n > 0$，那么把答案加上 $a_n + b_n$，并把 $n$ 和 $m$ 都减 $1$。最后把 $a$ 中还未统计…

## 思路： 这题看起来很难，但其实模拟一下就可以了。 我们根据题意，每次选择一个珠子，并改变它的颜色然后进行消除。最后把消完后的结果取一个最小值就可以了。 消的时候不用真的消，只要双指针模拟一下就行啦。 **最后，请注意换行！！** ## 代码： ``` #include //#define int long lon…

## 思路： 这一题题意很明确，就是给一个 $n$，求下面一个式子  因为多测且 $n$ 最大只有 $10^8$，所以可以预处理范围内每个 $…

## 思路： 根据题意，我们可以用 floyd 求出所有点到另一点的最短路。然后用两重循环判断图中的点是否满足题意，是的话将其输出就好了。 注意一下，因为图中的路径是双向的，所以处理一半的点就行了。 ## 代码： ``` #include //#define int long long using namespace…

## 思路： 这道题题意很明确，用 pair 把天数与海拔存下来，判断两个记录之间能达到的最大海拔是多少最后输出答案即可。 要注意一下，第 $1$ 天到第一次输入的那一天和最后一次输入到结束的那些天也要计入答案。 ## 代码 ``` #include using namespace std; int n,m; int…

## 思路： #### 当为操作 $1$ 时， 如果那只鸽子原来所在的巢有 $2$ 只鸽子，则将答案减 $1$。 然后把鸽子原来的巢的鸽子数减 $1$ 并将鸽子改到新的巢。 如果新的巢有 $1$ 只鸽子，那么把答案加 $1$，并把新的巢的鸽子数加 $1$。 #### 当为操作 $2$ 时， 输出答案即可。 ## 代码：…

在讨论《MX-X8/J10 &「TAOI」Round 3 赛时答疑帖》回复：

qp

RT，再问一句：难度比上一次大吗

用分数写的，但WA了第一个样例 ``` #include //#define int long long using namespace std; long long n,p,q,a[105]; signed main(){ //freopen(".in","r",stdin); //freopen(".out","w…


RT,[这篇文章 ](https://blog.csdn.net/zhengqingyu0311/article/details/126487723) 中的firefox下载链接崩了

在讨论《测试帖（感谢支持）》回复：

1

在讨论《警钟长鸣——小熊猫dev》回复：

@[coding_goat](luogu://user/928805)

在讨论《警钟长鸣——小熊猫dev》回复：

@coding_goat 似乎没问题吧 

我记得之前有帖子问过（连登录都不用的）

[AC代码](https://atcoder.jp/contests/abc382/submissions/60348744) [RE代码](https://atcoder.jp/contests/abc382/submissions/60348905) 觉得一样，但为什么运行结果不同？


RT，我写儒家，我们班的一个学霸写法家

RT，范围：初一第一单元所有作品（转战陕北除外）

RT，没找到 另外，J3是不是CF某场F题？（有人说的）

RT

在讨论《浏览器使用偏好》回复：

@[Vector_Ding](/user/933063) 打不开？

在讨论《怎么上国际站》回复：

@[jiangsm](/user/1386287) 非主页不加.cn