模拟即可 #include <bits/stdc++.h> #define int long long using namespace std; signed main() { ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); int n, k; cin >> n >> k; vector<int> a(n + 1, 0); for (int i = 1; i <= n; i++) { cin >> a[i]; } int res = 0; bool r = false ...

解题思路：这道题目目的是让字串相同，且要求操作次数最少，也就是对每个子串相同位置进行修改，而想要修改次数最少，我们肯定选择出现次数最大的字符作为目标字符，代码实现如下，先分割统计每个子串同一位置的字母数量，由于子串有n/k个，所以ans直接相加不同的个数即可 #include <bits/stdc++.h> #define int long long using namespace std; signed main() { int n , k ; cin >> n >> k ; string s ; cin >> s ; vector<un...

通过观察可知，n必须为4的倍数，因为左边n/2的和必定为偶数，右边如果和为偶数的话，必定可以被分为两个奇数的部分，同理左边也应该这样，所以通过%4来判断NO的情况，对于构造，先构造正常的偶数部分，记录他们的和，然后通过依次减去正常构造的奇数部分，于最后一位补齐差值，可以证明的是，由于每一位奇数都比偶数小1，所以差值不属于奇数中的任何一个数，并且由于之前的结论，这一位数必定是奇数 #include <bits/stdc++.h> #define int long long using namespace std; #define endl '\n' #define pb push_b...

通过观察可知，题目本质上是让我们去求树的高度，假如有多个最高层，则有多棵树，求最高的那棵树的高度，因为存在一种方案，使得树的每一高度都分为一个小组，而低矮的树可以合并到高的树当中 #include <bits/stdc++.h> #define int long long using namespace std; #define endl '\n' #define pb push_back #define ull unsigned long long #define all(a) a.begin(), a.end() #define vi vector<int> #de...

由于节点数量太多，所以考虑使用哈希表优化的并查集，另外合并不使用递归防止深度过大发生段错误； 由于朋友之间具有传递性，所以可以把所有的朋友看作是一个集合，从这里可以想到使用并查集 #include <bits/stdc++.h> #define int long long using namespace std; #define endl '\n' #define pb push_back #define ull unsigned long long #define all(a) a.begin(), a.end() #define vi vector<int> #de...

把符合条件的园找出来，然后根据需要移动的位置大小排序，需要注意最小移动大小的计算方式，然后根据要移走的园的数量依次移除即可 #include <bits/stdc++.h> #define int long long using namespace std; #define endl '\n' #define all(a) a.begin(), a.end() #define vi vector<int> #define vii vector<vector<int>> #define fi first #define se second stru...

实习本来就是熟悉公司流程，明白以后工作的重点的，虽然实习没事做摸鱼挺好的，但毕竟实习不是正常工作，如果正常工作的话。。。那不用我多说了吧，实习算是一个学习过程了，还是有事可做比较好

通过计算可知，因为每一个数字都需要与所有的数字进行按位与然后再按位或，所以时间复杂度在n2以上，这就导致模拟做法一定会超时，所以我们来寻找数学规律 ；  观察到，因为按位与是保留两个数字二进制都为1 ， 所以一个数字和另外一个数字的按位与其实是他们共同拥有的1，但是由于开始的按位与它自己，所以我们能够知道在进行按位或之后它一定是它自己，所以算法简化为所有的数字按位异或，这也就是算法实现的这一点。 #include <bits/stdc++.h> #define int long long using namespace std; #define endl '\n' void wor...

这道题本身就是一个**“建模 + 贪心统计”的经典题型一、题意重新梳理（把问题“翻译成人话”）教室是一个 n 行 m 列 的网格同学坐在 (i, j)。可以修：k 条 横向通道（在第 ai 行和 ai+1 行之间）l 条 纵向通道（在第 bi 列和 bi+1 列之间）有 d 对“经常交头接耳”的同学每一对 一定是相邻的（上下 or 左右）如果一条通道正好修在这两个人之间，就能把这对人隔开👉 目标是：选择 k 条横通道 + l 条纵通道，使得“被隔开的交头接耳对”尽可能多（等价于：没被隔开的尽量少）题目保证：最优方案唯一二、核心建模1️⃣ 每一对交头接耳，贡献给“某一条通道”如果两个人 左右相...

首先先看题干，这明显是一个有向的图，因为每个戏志才都指向一个角色，换句话来说，也就是他指向的那个角色像他那边有一条路，而考虑到每个戏志才的体力和样例1，我们发现，只有图中出现环的时候，才有可能达到目标，所以问题转换为判断一个有向图中是否有环的问题。而想要解决这个问题，使用无向图中判断父节点的方式是不对的，必须判断它的临居是否还在栈中，如果在，那说明形成了环，否则不是，所以我们定义三个状态，0表示不在栈中，需要dfs，1表示正在栈中，而2表示已经结束；代码如下 #include <bits/stdc++.h> #define int long long using namespace...

#include <bits/stdc++.h> #define int long long using namespace std; #define endl '\n' void work() { string s ; cin >> s ; vector<int>arr(4 , 0); for(int i = 0 ; i < s.size() ; i++) { if('A' <= s[i] && s[i] <= 'Z') { arr[0]++; } else if('a' <= s[i] && s[i...

#include <bits/stdc++.h> #define int long long using namespace std; #define endl '\n' void work() { int n , m , x ; cin >> n >> m >> x ; vector<bool>vis(n + 1 , false); for(int i = 1 ; i <= x ; i++) { int y ; cin >> y ; vis[y] = true ; } vector<vector<int...

一道比较简单的关于树的题目，首先我们要明确的是，后面的u和v代表了这两个节点相通，那么我们需要判断是否要把他们剪下来，最后得出答案。 #include <bits/stdc++.h> #define int long long using namespace std; #define endl '\n' void work() { int n ; cin >> n ; vector<vector<int>>tre(n + 1); string s ; cin >> s; s = " " + s ; int h = ...

#include <bits/stdc++.h> #define int long long using namespace std; #define endl '\n' void work() { int n , k ; cin >> n >> k ; if(k > n - 1) { cout << -1 << endl ; return ; } else if(k == 1) { if(n == 1) { cout << -1 << endl ; } else if(n == 2) { cout &l...