华为ak A.cpp #include <bits/stdc++.h> using namespace std; int n; typedef long long ll; inline bool ok(ll i, ll j, ll k) {     ll a = i*i+j*j;     ll b = k*k;     return a == b; } int main() {     while (cin >> n) {         // cout << ok(20, 48, 52) <<endl;         int cnt = 0;         for(int i=1; i<=n/3; i++) {             for(int j=i; i+j+j<=n; j++) {                 int k = n-i-j;                 if(i+j > k && ok(i,j,k)) {                     cnt++;                     //cout << i <<" " << j <<" " << k<<endl;                 }             }         }         printf("%d\n", cnt);     }     return 0; } B.cpp #include <bits/stdc++.h> using namespace std; int mp[10][10]; int s[10]; int fa[100]; void init() {     for(int i=0; i<60; i++)         fa[i] = i; } int _fi(int x) {     return fa[x] == x ? x : fa[x] = _fi(fa[x]); } void _merge(int u, int v) {     int fu = _fi(u);     int fv = _fi(v);     fa[fu] = fv;     return ; } bool ok(int u, int v) {     if(u -1 == v || u + 1 == v || u-10 == v || u+10 == v)         return true;     return false; } int main() {     while(~scanf("%d %d %d %d %d %d", &s[1], &s[2], &s[3], &s[4], &s[5], &s[6])) {         init();         for(int i=1; i<=6; i++) {             for(int j=i+1; j<=6; j++) {                 int u = s[i], v = s[j];                 if(ok(u,v)) {                     // cout << u <<" " << v <<endl;                     _merge(i, j);                 }             }         }         bool f = true;         for(int i=2; i<=6; i++) {             if(_fi(i) != _fi(i-1)) {                 f = false;                 break;             }         }         if(f) puts("1");         else puts("0");     }     return 0; } C.cpp 就是个LIS变形把 #include <bits/stdc++.h> using namespace std; const int N = 1e5+10; const int INF = 0x3f3f3f3f; int n; int s1[N], s2[N]; int pos[N]; unordered_map<int, int> mp1, mp2; int dp[N]; int main() {     while(~scanf("%d", &n)) {         mp1.clear();         mp2.clear();         memset(pos, 0, sizeof(pos));         for(int i=1; i<=n; i++) {             scanf("%d", &s1[i]);             mp1[s1[i]] = i;         }         for(int i=1; i<=n; i++) {             scanf("%d", &s2[i]);             mp2[s2[i]] = i;         }         for(int i=1; i<=n; i++) {             pos[i] = mp2[s1[i]];         }         fill(dp, dp+n, INF);         // pos[i] lis         for(int i=1; i<=n; i++) {             *lower_bound(dp, dp+n, pos[i]) = pos[i];         }         printf("%d\n", n - (lower_bound(dp, dp+n, INF) - dp));     }     return 0; }