使用BFS #include <iostream> #include<vector> #include<queue> #include<string> using namespace std; struct State{ int x,y,hp; int step; State(int x_,int y_,int hp_,int step_):x(x_),y(y_),hp(hp_),step(step_){} }; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n,m...

所有子集的数量为2^n;直接枚举，找出所有可能 #include<iostream> #include<vector> using namespace std; int main() { int n; long long k; cin>>n>>k; vector<long long>a(n); for(int i=0;i<n;i++){ cin>>a[i]; } int cnt=0; for(int i=1;i<(1<<n);i++){ long long sum=0; for(int j=0;j&...

令对角线为K #include <iostream> using namespace std; int main() { int n,k; cin>>n>>k; for(int i=0;i<n;i++){ for(int j=0;j<n;j++){ if(j!=0)cout<<" "; if(j==i)cout<<k; else cout<<0; } cout<<"\n"; } return 0; }

尼姆博弈，计算异或和 #include <iostream> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int t; cin>>t; while(t--){ int n; cin>>n; long long res=0; for(int i=0;i<n;i++){ int a; cin>>a; res^=a; } if(res!=0)cout<<"YES\n"; else cout<&...

#include <iostream> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int t; cin>>t; while(t--){ long long n,l,r; cin>>n>>l>>r; cout << (n%(l+r) < l ? "NO" : "YES") << '\n'; } return 0; }

#include <iostream> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int t; cin>>t; while(t--){ int n,m; cin>>n>>m; if(n%(m+1)!=0)cout<<"YES\n"; else cout<<"NO\n"; } return 0; } // 64 位输出请用 printf("%lld&quot...

#include <iostream> #include<queue> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n; cin>>n; priority_queue<int,vector<int>>heap; for(int i=0;i<n;i++){ int a; cin>>a; heap.push(a); } int cnt=0; long long sum=0; while(!heap...

枚举群体伤害次数 #include <iostream> #include<vector> #include<algorithm> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n,x; cin>>n>>x; vector<long long>a(n); for(int i=0;i<n;i++){ cin>>a[i]; } sort(a.begin(),a.end()); vecto...

优先队列 #include <iostream> #include<queue> #include<vector> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n,k; cin>>n>>k; priority_queue<int,vector<int>,greater<int>>heap; for(int i=0;i<n;i++){ int a; cin>>...

#include <iostream> #include<iomanip> #include<cmath> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int t; cin>>t; cout<<fixed<<setprecision(10); while(t--){ double a,b,c; cin>>a>>b>>c; a/=16.0; b/=16.0; c/=16.0...

利用向量计算切点坐标。 #include <iostream> #include<iomanip> #include<cmath> using namespace std; using ll = long long; static constexpr double EPS = 1e-8; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); cout << fixed << setprecision(10); int q; cin >> q; while (...

#include <iostream> #include<cmath> #include<iomanip> using namespace std; typedef long long ll; const double EPS=1e-8; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); cout<<fixed<<setprecision(10); int q; cin>>q; while(q--){ int op; cin>>op; ll ...

利用向量叉积 #include <iostream> #include<algorithm> using namespace std; typedef long long ll; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int q; cin>>q; while(q--){ ll x1,x2,x3,y1,y2,y3; cin>>x1>>y1>>x2>>y2>>x3>>y3; ll cross=(x2-x1)*(...

选取端点的最大值 #include <iostream> #include<string> #include<algorithm> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n; string s; cin >> n >> s; char c=max(s[0],s[n-1]); cout << c<< '\n'; return 0; }