通过二分枚举判断最小距离的最大值，判断达到该值要移除的石头个数与要求移除石头个数作比较，进而判断距离的增减  #include<bits/stdc++.h> #include<unordered_map> #define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0) using namespace std; typedef long long ll; const int N = 500010; int a[N]; int n, m, k; bool check(int len) { int last = 0...

通过使用unordered_map<string,vector> 容器快速实现键值对的存取匹配和查找来完成本题 ```#include<bits/stdc++.h> #include<unordered_map> #define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0) using namespace std; typedef long long ll; const int N = 1e4 + 10; unordered_map<string, vector<string>...

```#include<bits/stdc++.h> using namespace std; const int N=3010,mod=2333; typedef long long ll; ll ans[N][N],dp[N][N]; int n,m; //快速读入模板 template<class T>inline void read(T &res) { char c;T flag=1; while((c=getchar())<'0'||c>'9')if(c=='-')flag=-1;res=c-'0'; while((c=getchar())...

使用优先对列的思想购买n天一共购买n个糖果 先对每天买糖果的花费进项排序 并将每天买糖果的额外花费分摊到每一个糖果中，最后取出从大到小排序的队列的顶部n个元素之和即为买糖果的最小花费 #include<bits/stdc++.h> using namespace std; const int N=305; int ans[N][N]; //优先队列 存储买糖果的花费 从大到小排序 priority_queue<int,vector<int>,greater<int>> dp; int main(){ int n,m; cin>>n&g...

通过并查集 开辟三倍空间来分别表示 亲戚 天敌 食物 三种关系 详细看代码注释 ```#include<bits/stdc++.h> using namespace std; const int N=50010; long long cnt=0; int p[3*N]; //查找亲戚 int find(int x){ if(p[x]!=x){ p[x]=find(p[x]); } return p[x]; } //合并 void merger(int x,int y){ int x1=find(x); int y1=find(y); p[x1]=y1; } int main(){ ...