hodgepodge

1.二进制（简单的二进制加减法，（不清楚为什么当时错了），逆序每位相加并判断是否进位，最后输出即可）

#include<bits/stdc++.h>
using namespace std;
char a[100010],b[100010];
int a1[100010],b1[100010];
int c[100010];
int main(){
    cin>>a;
    cin>>b;
    int len1=strlen(a);
    int len2=strlen(b);
    for(int i=len1-1;i>=0;i--){ // 逆转a字符串,将char转换成int
         a1[len1-i-1]=a[i]-'0';   
    }
    for(int i=len2-1;i>=0;i--){ // 逆转b字符串，将char转换成int        
         b1[len2-i-1]=b[i]-'0';   
    }    
    for(int i=0;i<max(len1,len2);i++){       
        c[i]=a1[i]+b1[i];   
         }    
    for(int i=0;i<max(len1,len2);i++){        
        if(c[i]>=2){ //进位          
             c[i+1]+=c[i]/2;          
             c[i]%=2;        
        }    
    }    
    int f=0;  
    for(int i=max(len1,len2)+1;i>=0;i--){       
        if(c[i]==0&&f==0) continue; // 如果为前导零就跳过        
         else{            
         cout<<c[i];         
         f=1;        
         }    
    }  
    return 0;
}

2.电科A（使用二维数组记录情况，再倒转二维数组，每秒每秒地排序后来统计，并更新最大最小值，同时用前缀和来进行线段覆盖来判断某个题在某时刻并未解决，那么其最小值就为0的特判）

#include <bits/stdc++.h>
using namespace  std;
int main()
{
    int n, m, t;
    cin>>n>>m>>t;
    vector<vector<int>> s(n, vector<int>(m));//当时可能是二维数组爆了
    for (int i = 0; i < n; i++)
        for (int j = 0; j < m; j++)
            cin>>s[i][j];
    vector<int> mi(t, 1e9), ma(t, 0);
    vector<int> dis(t, 0);
    for (int j = 0; j < m; j++)
    {
        vector<int> c(n);
        for (int i = 0; i < n; i++)
            c[i] = s[i][j] - 1;
        sort(c.begin(), c.end());
        int l = 0, las = -1;
        for (int r = 0; r < n; l = r)
        {
            for (; r < n && c[r] == c[l]; r++);
            mi[c[l]] = min(mi[c[l]], r - l);
            ma[c[l]] = max(ma[c[l]], r - l);
            if (las + 1 <= c[l] - 1)//
            {
                ++dis[las + 1];
                --dis[c[l]];
            }//双指针
            las = c[l];
        }
        if (las < t - 1)
            ++dis[las + 1];
    }
    for (int i = 1; i < t; i++)
        dis[i] += dis[i - 1];
    for (int i = 0; i < t; i++)
        if (dis[i]) dis[i] = 0;//判断是否有题目在某时刻没出现,没出现的话最小值就是0
    for (int i = 0; i < t; i++)
        cout<<mi[i]<<" "<<ma[i];
    return 0;
}