Summer training #6

A:水.看0多还是1多就行

B:模拟二进制运算 ,,卡了好久 不应该

#include <bits/stdc++.h>
#include <cstring>
#include <iostream>
#include <algorithm>
#define foror(i,a,b) for(i=a;i<b;i++)
#define foror2(i,a,b) for(i=a;i>b;i--)
#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 lson o<<1, l, m
#define rson o<<1|1, m+1, r
//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;
typedef long long ll;
string a,b,c;
int num[][];
int will[][];
int alen;
int blen;
int clen;
void print()
{
 for(int i=;i>=;i--)
 cout<<num[][i];
 cout<<endl;
 for(int i=;i>=;i--)
 cout<<num[][i];
 cout<<endl;
 for(int i=;i>=;i--)
 cout<<num[][i];
 cout<<endl;
}
void init()
{
 for(int i=;i<=alen;i++)
        num[][i]=a[alen-i]-'';
 for(int i=;i<=blen;i++)
        num[][i]=b[blen-i]-'';
 for(int i=;i<=clen;i++)
        num[][i]=c[clen-i]-'';
}
int doit(int a,int b,int c)
{
 int ans1;
 int ans2=;
int flag=;
 for(int i=;i<=;i++)
 {
        ans1=num[a][i]+num[b][i]+ans2;
        ans2=ans1/;
        ans1%=;
        if(ans1!=num[c][i])
        {
                flag=;
                break;
        }
 }
 return flag;
}
int main()
{
 //freopen("in.txt", "r", stdin);
 //freopen("out.txt", "w", stdout);
 cin >> a >> b >> c;
 alen=a.size();
 blen=b.size();
 clen=c.size();
 for(int i=;i<=;i++)
 mem(num[i],);
 init();
  //print();
 int flag=;
 for(int i=;i<=;i++)
        for(int j=;j<=;j++)
        for(int w=;w<=;w++)
 {
        //cout<<i<<j<<w<<":";
        //cout<<doit(i,j,w)<<endl;
        if(doit(i,j,w)==)
        {
        flag=;
        }
 }
 if(flag==)
        cout<<"YES";
 else
        cout<<"NO";
  return ;
}

E:按照要求模拟 计算不符合题中要求的个数

#include <bits/stdc++.h>
#include <cstring>
#include <iostream>
#include <algorithm>
#define foror(i,a,b) for(i=a;i<b;i++)
#define foror2(i,a,b) for(i=a;i>b;i--)
#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 lson o<<1, l, m
#define rson o<<1|1, m+1, r
//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;
typedef long long ll;
int table[][];
int num[][];//
int ans[];
void doit(int x)
{
 for(int i=;i<=;i++)
 ans[i]=num[x][i];
}
int check1(int x)
{
 for(int i=;i<=;i++)
        for(int j=;j<=;j++)
 {
         doit(x);
         if(ans[i]==j)
         continue;
         ans[i]=j;
         table[table[table[ans[]][ans[]]][ans[]]][ans[]]
         if(anser==)
         return ;
 }
 return ;
}
int check2(int x)
{
 for(int i=;i<=;i++)
 {
        doit(x);
        if(ans[i]==ans[i+])
        continue;
        swap(ans[i],ans[i+]);
        table[table[table[ans[]][ans[]]][ans[]]][ans[]]
        if(anser==)
        return ;
 }
 return ;
}
int main()
{
 //freopen("in.txt", "r", stdin);
 //freopen("out.txt", "w", stdout);
        for(int i=;i<;i++)
        for(int j=;j<;j++)
        cin>>table[i][j];
        for(int i=;i<;i++)
        {
        int now=i;
        for(int j=;j>;j--)
        {
        num[i][j]=now%;
        now/=;
        }
        for(int j=;j<=;j++)
        ans[j]=num[i][j];
        for(int j=;j<=;j++)
        {
        ans[j]=table[ans[j-]][ans[j]];
        }
        num[i][]=ans[];
        }
 /*for(int i=1;i<=5;i++)
        cout<<num[2016][i];
        cout<<endl;
 for(int j=0;j<=10;j++)
 {
        for(int i=1;i<=5;i++)
        cout<<num[j][i];
        cout<<endl;
 }*/
 int ans=;
 for(int i=;i<;i++)
 if(check1(i)||check2[i])
 ans++;
 cout<<ans<<endl;
  return ;
}

F:有N行单向流水线和对应的N个仓库 每个机器人有两个值 X Y  其中X表示坐标 Y表示在哪一个流水线下面 要求输出每个仓库能从几个流水线流入

根据题意每个仓库我们给他两个值 一个代表最上边能到达那个仓库 一个代表最下边能到达那个仓库 因为机器人只会连接相邻的两条线 所以保证l到r之间是连续的

再按机器人的坐标进行升序排序 然后依次读入 每次更新机器能碰到的两条线的l与r   (例二很有用)

#include <bits/stdc++.h>
#include <cstring>
#include <iostream>
#include <algorithm>
#define foror(i,a,b) for(i=a;i<b;i++)
#define foror2(i,a,b) for(i=a;i>b;i--)
#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 lson o<<1, l, m
#define rson o<<1|1, m+1, r
//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;
typedef long long ll;
pair<int,int> robot[];
int ans[][];
bool cmp(pair<int,int> a,pair<int,int> b){return a.first<=b.first;}
int main()
{
 //freopen("in.txt", "r", stdin);
 //freopen("out.txt", "w", stdout);
 int n,m;
 while(scanf("%d %d",&n,&m)!=EOF)
 {
 for(int i=;i<=n;i++)
 ans[i][]=ans[i][]=i;
 for(int i=;i<=m;i++)
 {
        scanf("%d %d",&robot[i].first,&robot[i].second);
 }
 sort(robot+,robot++m,cmp);
 for(int i=;i<=m;i++)
 {
       int aim=robot[i].second;
       int ans1=min(ans[aim][],ans[aim+][]);
       int ans2=max(ans[aim][],ans[aim+][]);
       ans[aim][]=ans1;
       ans[aim+][]=ans1;
       ans[aim][]=ans2;
       ans[aim+][]=ans2;
 }
 for(int i=;i<n;i++)
 cout<<ans[i][]-ans[i][]+<<" ";
 cout<<ans[n][]-ans[n][]+<<endl;
 }
  return ;
}