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

通过计算可知，因为每一个数字都需要与所有的数字进行按位与然后再按位或，所以时间复杂度在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...

#include <bits/stdc++.h> #define int long long using namespace std; #define endl '\n' void work() { int n ; cin >> n ; int num = 1 ; if(n > 3) { cout << 2 << endl ; } else { cout << 1 << endl ; } } signed main() { ios::sync_with_stdio(false); cin.tie(0); cout.t...

#include <bits/stdc++.h> #define int long long using namespace std; #define endl '\n' void work() { int n , k ; cin >> n >> k ; vector<vector<int>>tre(n + 1); int h = n - 1 ; while(h--) { int u , v ; cin >> u >> v ; tre[u].push_back(v); tre[v].push_back(u); ...

#include <bits/stdc++.h> #define int long long using namespace std; #define endl '\n' void work() { int n , k ; cin >> n >> k ; int num = 0 ; vector<int>a(n + 1); for(int i = 1 ; i <= n ; i++) { cin >> a[i]; } int left = 1 ; int sum = 0 ; for(int right = 1 ; right &l...

#include <bits/stdc++.h> using namespace std; #define endl '\n' int n, m, k; int dir[4][2] = {{2, 2}, {-2, -2}, {2, -2}, {-2, 2}}; void work() { cin >> n >> m >> k; vector<vector<bool>> soldier(n + 1, vector<bool>(m + 1, false)); // 使用 vector<bool> 压缩 ...

#include <bits/stdc++.h> #define int long long using namespace std; #define endl '\n' vector<int>a; int n ; int sum ; bool check(int x) { vector<int> b = a; for (int i = 0; i < n; i++) { b[i] = max(0LL, b[i] - x); } int k = 0; // 有效范围攻击次数 // 贪心：优先用范围攻击打相邻都有血量的怪物 for (int i = 0; ...

#include <bits/stdc++.h> #define int long long using namespace std; #define endl '\n' void work() { string s ; cin >> s ; int n = s.size() ; s = " " + s ; //构建前缀和数组用于查询，无需多言 vector<int>pro(n , 0); for(int i = 1 ; i <= n ; i++) { pro[i] = pro[i - 1]; if(s[i] == 'P') { p...