#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; }

#include <iostream> #include<vector> #include<string> #include<algorithm> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n,a,b,c; cin>>n>>a>>b>>c; string s; cin>>s; vector<long long>dp(n+1,0); for(int i...

将left[i]定义为左脚到达第i阶，right[i]定义为右脚到达第i阶。可得   整理得   根据公式便可得出结果 #include<iostream> #include<vector> using namespace std; const int MOD = 1e9 + 7; int main() { int n; cin >> n; vector<long long>left(n+5,0); vector<long long>right(n+5,0); left[1]=1; left[2]=0; right[1]=0; rig...

#include <iostream> #include<vector> #include<algorithm> using namespace std; typedef long long ll; ll gcd(ll a,ll b){ return b==0?a:gcd(b,a%b); } int main() { int n; cin>>n; vector<ll>a(n); for(int i=0;i<n;i++){ cin>>a[i]; } sort(a.begin(),a.end()); vector<...

#include <iostream> #include<vector> #include<algorithm> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int t; cin>>t; while(t--){ int n; cin>>n; vector<int>even; vector<int>odd; for(int i=0;i<n;i++){ int a; cin>>a;...

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

n<1e9,采用区间合并 #include <iostream> #include<vector> #include<algorithm> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n,m; cin>>n>>m; if(m==0){ cout<<n<<endl; return 0; } vector<pair<int,int>>a; for(int i=0...

#include <iostream> #include<vector> #include<unordered_map> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n; cin>>n; vector<int>a(2*n); for(int i=0;i<2*n;i++){ cin>>a[i]; } unordered_map<int,int>cnt; int res=0; for(...

枚举群体伤害的次数 #include <iostream> #include<algorithm> using namespace std; int main() { int a,b,x,y; int min_count=20; cin>>a>>b>>x>>y; for(int k=0;;k++){ int re_a=a-k*y; int re_b=b-k*y; if(a<=0&&b<=0){ min_count=min(min_count,k); } if(re_a<0)re_a=0; ...

#include <iostream> #include<vector> #include<unordered_map> #include<algorithm> using namespace std; int cnt3a1(const vector<int>a){ int res=0,n=a.size(),i=0; while(i+3<n){ unordered_map<int,int>cnt; for(int j=i;j<=i+3;j++){ cnt[a[j]]++; } bool vaild=false;...