贪心法，只过了6/10. 但基本思想应该是这样。 大的方面，钱数弄完为止 钱按照面额从大到小排序。  #include<bits/stdc++.h> using namespace std; int main(){ int n,x,y; long long m; vector<pair<long long, int>> v; while(cin>>n>>m){ v.clear(); int cnt = 0;//有多少张 for(int i=0; i<n;i++){ cin>>x>>y; v.push_ba...

树形DP。 备忘录减少算法复杂度（-1）说明没有访问过。里面保存的就是最小，所以直接用就行 father这个假节点很重要。  #include<bits/stdc++.h> using namespace std; const int maxN = 301; vector<int> nodes; int ans[maxN][maxN][maxN];//动态转移方程 int dp(int l ,int r, int father){ //base case if(l>r) return 0;//这个树的根目前在最左边，没有左子树 //备忘录剪枝(如果以及有了结果，啧...

注意读题 #include<bits/stdc++.h> using namespace std; int main(){ int n,x; vector<int> p; while(cin>>n){ p.clear(); for(int i =0; i< n;i++){ cin>>x; p.push_back(x); } sort(p.begin(),p.end()); int min_ = 0; for(int i =1; i<=n;i++){ min_+= abs(i-p[i-1]); } cout<<min_&lt...

注意抓住共同的规律。 两个小根堆。 \n可以确保程序通过  #include<bits/stdc++.h> using namespace std; //采用大根堆，小根堆的思想 int main(){ int T,N,M; cin>>T; string s,p; while(T--){ cin>>N>>s>>M>>p; //小根堆，这样最小位置的索引就在最左边，还可以动态维护（仅限，为0 到 1的时候动态调整） priority_queue<int,vector<int>,greater<int&...

专门适用于true false 的模板。记得把base case 2放前，否则会超时  class Solution { public: bool DFS(vector<vector<char> > &board,string word, int cur, int r, int c,vector<vector<bool> >& visits){ //base case 2 if(cur == word.size()){ return true; } //bool 类型的方向数组 base 1 if(c<0||c>=bo...

本题的思路，首先把所有的线段排序，按左边排序，然后每一次对数组进行修改的时候，都把包含这个点的线段添加到优先队列，然后判断优先队列的top线段是否包含这个点，包含直接修改值，不包含直接弹出队列，如果队列没有满足的，那么不修改默认为0，有满足的直接修改。  #include<bits/stdc++.h> using namespace std; struct node { int l, r, v; }; bool operator <(node a, node b) { return a.v < b.v;//这个是给最大堆用的。（否则最大堆不知道怎么判断，只需要定义同方向...

如果直接分别求最大公约数，和最小公倍数会（迭代的方式）会超时，因此用这个公式即可  #include<bits/stdc++.h> using namespace std; int main(){ long long n; int max_ = INT_MIN; while(cin>>n){ cout<<n*(n-1)-1<<endl;//直接这个公式就可以做出来（数学定理），注意取 } return 0; }

按道理是应该用贪心的思想去做（实验的时候也是这样的），但是我们可以换种思路，通过实验然后对原数组不变（不需要移除元素），进行1. 数组折半后的奇数偶数。2. 相同堆有几对。3. 如果是奇数要易主。 4. 如果two==2 或者 cnt[i]==3铁定自己输对方赢。来通过这些规律来判断。  #include <bits/stdc++.h> using namespace std; string solve(vector<int>& stones){ unordered_map<int,int> cnt;//存储数量 int two = 0;// 有两个...

三层递归。（回溯） 扑克牌转换成hash的方式进行存储，以至于可以从每一个牌进行遍历。  #include<bits/stdc++.h> using namespace std; vector<int> card(9);//统计每个牌出现的次数 bool hasTrible(int n){ //base case if(n==0) return true;//走完了，返回true //检验是不是刻子或者是顺子（也是从头开始检查） for(int i = 0; i< card.size();i++){ //因为仍是从1开始查验，因此若检查到其牌数>=3，则必定...

常见的字符串处理方式，详细见注释，记得结果加long long 否则过不去 #include<bits/stdc++.h> using namespace std; const int mod = 99997867; int main(){ long long N,D; int x; while(cin>>N>>D){ vector<long> pos; for(int i = 0; i< N;i++){ cin>>x; pos.push_back(x); } long long res = 0; int left = 0; i...

双字典论滚解决  #include<bits/stdc++.h> using namespace std; int main(){ int N,m; cin>>N; while(N--){ cin>>m; int f,x,y; map<pair<int,int>,int> pre;//历史帧数 map<pair<int,int>,int> now;//现在帧数 int max_ = 0; for(int i =0; i< m;i++){ cin>>f; for(int j =0; j< ...