#include<bits/stdc++.h> using namespace std; struct node{ int chinese, math, english, sum; }; bool operator<(node a, node b){ if(a.sum != b.sum) { return a.sum < b.sum ; } else if(a.chinese != b.chinese) { return a.chinese < b.chinese ; } else if(a.math != b.math) { return a.math <...

#include <bits/stdc++.h> using ll = 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<ll> #define vii vector<vector<ll>> #define fi first #define se second #define vs vect...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param jewels string字符串 * @param stones string字符串 * @return int整型 */ int numJewelsInStones(string jewels, string stones) { int ans = 0 ; unordered_map<char , bool>mp ; for(int i = 0 ; i < jewels.size() ; i++) { mp[jew...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return bool布尔型 */ bool happynum(int n) { string s = to_string(n) ; int num = 0 ; for(int i = 1 ; i <= 4000 ; i++) { num = 0 ; for(int j = 0 ; j < s.size() ; j++) { num += (s[j] - '0') * (s[j] - '0') ; }...

#include <bits/stdc++.h> using ll = 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<ll> #define vii vector<vector<ll>> #define fi first #define se second #define vs vect...

#include <bits/stdc++.h> using ll = 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<ll> #define vii vector<vector<ll>> #define fi first #define se second #define vs vect...

算法思路详解   状态表示选择：三进制状态压缩 由于每个位置存在三种状态，因此采用三进制进行状态压缩，以此来高效表示每一列的整体状态。   优化状态规模：选择列方向压缩 比较 n 和 m 的大小后，考虑到 3^m 的数值规模过大，无法高效处理，因此最终选择对每一列进行状态压缩，避免状态空间爆炸。   动态规划（DP）核心流程  DP数组定义：dp[i][j] 代表第 i 列的第 j 种合法情况的最小代价。 第一列初始化（边界条件）  枚举第一列的所有可能状态（最大为 3^4 == 81，时间复杂度可行）。 通过 check 函数筛选掉列内不合法的状态（即列内上下字母相同的情况）。 将所有合法状...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param tickets int整型vector * @param k int整型 * @return int整型 */ int timeRequiredToBuy(vector<int>& tickets, int k) { int ans = 0 ; int j = 0 ; int n = tickets.size() ; while(tickets[k] != -1) { if(tickets[j] > 1) {...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param students int整型vector * @param sandwiches int整型vector * @return int整型 */ int countStudents(vector<int>& students, vector<int>& sandwiches) { int n = sandwiches.size() ; int j = 0 ; queue<int>s ;...

#include <bits/stdc++.h> using ll = 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<ll> #define vii vector<vector<ll>> #define fi first #define se second #define vs vect...

#include <climits> class Solution { public: stack<int>q ; stack<int>minn ; void push(int value) { q.push(value) ; if(minn.empty()) { minn.push(value) ; return ; } if(value <= minn.top()) { minn.push(value) ; } } void pop() { if(q.top() == minn.top()) { minn.pop() ; } q.pop() ; }...

#include <bits/stdc++.h> using ll = 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<ll> #define vii vector<vector<ll>> #define fi first #define se second #define vs vect...

很明显这是Nim游戏的博弈规则，加上了一点小技巧 。 回忆博弈论，当所有数异或不为0的时候，先手必胜 。 而如果异或为0，如果k不为0，即我们可以进行操作，那么我们只要有一个数能让我们拿走k个，就能使得异或不为0。 #include <bits/stdc++.h> #define int long long using namespace std; signed main() { int n , k ; cin >> n >> k ; vector<int>a(n); int x = 0 ; int maxi = 0 ; for(int i = ...

当你发现要优化一下时间复杂度就可以暴力过be like #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> #define vii vector<vector<int>> #define fi first #def...