Summer training #11

A:水

#include <bits/stdc++.h>
#include <cstring>
#include <iostream>
#include <algorithm>
#define EPS 1.0e-8
#define PI acos(-1.0)
#define INF 3000000000
#define MOD 1000000009
#define mem(a,b) memset((a),b,sizeof(a))
#define TS printf("!!!\n")
#define pb push_back
//using ll = long long;
//using ull= unsigned long long;
//std::ios::sync_with_stdio(false);
using namespace std;
//priority_queue<int,vector<int>,greater<int>> que; //min
typedef long long ll;
typedef unsigned long long ull;
bool cmplow(int a,int b)
{
 return a<b;
}
int num[];
int main()
{
 freopen("bulls.in", "r", stdin);
 freopen("bulls.out", "w", stdout);
 mem(num,);
  string a,b;
  cin >> a >> b;
  int n=,m=;
  for(int i=;i<;i++)
  {
        num[a[i]-'']++;
  }
  for(int i=;i<;i++)
  {
        if(a[i]==b[i])
        {
        n++;
        }
        else
        {
        if(num[b[i]-'']!=)
        m++;
        }
  }
  cout<< n <<" "<< m;
}

B:要先搜 再记录路径 因为可走不代表是可行解 要后面门全部走完才能记录

include <bits/stdc++.h>
#include <cstring>
#include <iostream>
#include <algorithm>
#define EPS 1.0e-8
#define PI acos(-1.0)
#define INF 3000000000
#define MOD 1000000009
#define mem(a,b) memset((a),b,sizeof(a))
#define TS printf("!!!\n")
#define pb push_back
#define pai pair<int,int>
//using ll = long long;
//using ull= unsigned long long;
//std::ios::sync_with_stdio(false);
using namespace std;
//priority_queue<int,vector<int>,greater<int>> que; //min
typedef long long ll;
typedef unsigned long long ull;
struct way
{
 int to;
 int val;
}w[];
int ans[];
int pop=;
void dfs(int x)
{
 for(int gate=*x-;gate<=*x;gate++)
 {
   if(w[gate].val==)
   {
        w[w[gate].to].val=;
        w[gate].val=;
        dfs((w[gate].to+)/);
        ans[pop++]=w[gate].to;
        ans[pop++]=gate;
   }
 }
}
int main()
{
 freopen("courier.in", "r", stdin);
 freopen("courier.out", "w", stdout);
 mem(ans,);
 mem(w,);
 int n;
 cin >> n;
 for(int i=;i<=*n;i++)
 {
        int now,next;
        scanf("%d %d",&now,&next);
        w[now].to=next;
        w[next].to=now;
        w[now].val=w[next].val=;
 }
 dfs();
 for(int i=;i<=*n;i++)
 {
        if(w[i].val==)
        {
        cout<<"No"<<endl;
        return ;
        }
 }
 cout<<"Yes"<<endl;
 cout<<ans[];
 for(int i=;i<=*n;i++)
 {
        cout<<" "<<ans[i];
 }
}

C:没遇到一个转折点就往前和往后推

#include <bits/stdc++.h>
#include <cstring>
#include <iostream>
#include <algorithm>
#define EPS 1.0e-8
#define PI acos(-1.0)
#define INF 3000000000
#define MOD 1000000009
#define mem(a,b) memset((a),b,sizeof(a))
#define TS printf("!!!\n")
#define pb push_back
//using ll = long long;
//using ull= unsigned long long;
//std::ios::sync_with_stdio(false);
using namespace std;
//priority_queue<int,vector<int>,greater<int>> que; //min
typedef long long ll;
typedef unsigned long long ull;
int a[];
int ans[];
int pop=;
int main()
{
 freopen("dales.in", "r", stdin);
 freopen("dales.out", "w", stdout);
 int t;
 cin>> t;
 while(t--)
 {
        int n;
        cin >> n;
        for(int i=;i<=n;i++)
        scanf("%d",&a[i]);
        int h=,d=;
        for(int i=;i<n;i++)
        {
        if(a[i]>a[i-]&&a[i]>a[i+])
        {
        int now1,now2;
        for(now1=i-;now1>;now1--)
        {
        if(a[now1]>=a[now1+])
        break;
        }
        for(now2=i+;now2<=n;now2++)
        {
        if(a[now2]>=a[now2-])
        break;
        }
        h=max(h,min(now2-i-,i-now1-));
        }
        else if(a[i]<a[i-]&&a[i]<a[i+])
        {
        int now1,now2;
        for(now1=i-;now1>;now1--)
        {
        if(a[now1]<=a[now1+])
        break;
        }
        for(now2=i+;now2<=n;now2++)
        {
        if(a[now2]<=a[now2-])
        break;
        }
        d=max(d,min(now2-i-,i-now1-));
        }
        }
        cout<<h<<" "<<d<<endl;
 }
}

D:暴力打表找规律

1->2->4->10->32->122->544->2770->15872->101042->707584->5405530......要算ans[x] i从1开始到x-2 add=ans[i]*ans[x-1-i]/2*C(x-1,i) if(i!=1&&(x-i-i)!=1) add/=2 ans+=add;

#include <bits/stdc++.h>
#include <cstring>
#include <iostream>
#include <algorithm>
#define EPS 1.0e-8
#define PI acos(-1.0)
#define INF 3000000000
#define MOD 1000000009
#define mem(a,b) memset((a),b,sizeof(a))
#define TS printf("!!!\n")
#define pb push_back
#define pai pair<int,int>
//using ll = long long;
//using ull= unsigned long long;
//std::ios::sync_with_stdio(false);

using namespace std;
//priority_queue<int,vector<int>,greater<int>> que; //min
typedef long long ll;
typedef unsigned long long ull;
struct way
{
 int to;
 int val;
}w[];
int ans[];
int pop=;
void dfs(int x)
{
 for(int gate=*x;gate>=*x-;gate--)
 {
   if(w[gate].val==)
   {
        w[w[gate].to].val=;
        w[gate].val=;
        dfs((w[gate].to+)/);
        ans[pop++]=w[gate].to;
        ans[pop++]=gate;
   }
 }
}
int main()
{
 freopen("courier.in", "r", stdin);
 freopen("courier.out", "w", stdout);
 mem(ans,);
 mem(w,);
 int n;
 cin >> n;
 for(int i=;i<=*n;i++)
 {
        int now,next;
        scanf("%d %d",&now,&next);
        w[now].to=next;
        w[next].to=now;
        w[now].val=w[next].val=;
 }
 dfs();
 for(int i=;i<=*n;i++)
 {
        if(w[i].val==)
        {
        cout<<"No"<<endl;
        return ;
        }
 }
 cout<<"Yes"<<endl;
 cout<<ans[];
 for(int i=;i<=*n;i++)
 {
        cout<<" "<<ans[i];
 }
}

F:打表约数 枚举

G:数位DP