【“统信杯” 第十七届黑龙江省大学生程序设计竞赛】 I、F、H、A

I Equal Sum Arrays

签到

#include<bits/stdc++.h>
#define pb push_back
#define ll long long
#define guanliu ios::sync_with_stdio(0),cin.tie(0),cout.tie(0)
using namespace std;
const ll maxn=1e6+7;
const ll mod=1e9+7;
const ll INF=0x3f3f3f3f;
const double pi=acos(-1);
 
int main()
{
    guanliu;
    int k;
    cin>>k;
    ll ans;
    ans=pow(2,k-1);
    cout<<ans<<endl; 
    return 0;
}

F 342 and Xiangqi

先存下从某位置到某位置需要几步，因为手打的默认数字小的到数字大的，少打几个。
然后两种情况，a1到b1或者a1到b2，a2对于a1余下的那个，去这两个最小即可。
就是：ans=min(c[min(a1,b1)][max(a1,b1)]+c[min(a2,b2)][max(a2,b2)],c[min(a1,b2)][max(a1,b2)]+c[min(a2,b1)][max(a2,b1)]);

这个式子看着有点吓人其实很简单（

#include<bits/stdc++.h>
#define pb push_back
#define ll long long
#define guanliu ios::sync_with_stdio(0),cin.tie(0),cout.tie(0)
using namespace std;
const ll maxn=1e6+7;
const ll mod=1e9+7;
const ll INF=0x3f3f3f3f;
const double pi=acos(-1);
#define sc scanf
#define pr printf
int c[10][10];
int main()
{
    guanliu;
    int t;
    cin>>t;
    int a1,a2,b1,b2;
    while(t--){
        cin>>a1>>a2>>b1>>b2;
        c[1][1]=0;
        c[1][2]=1;
        c[1][3]=1;
        c[1][4]=2;
        c[1][5]=3;
        c[1][6]=3;
        c[1][7]=4;
        c[2][2]=0;
        c[2][3]=2;
        c[2][4]=1;
        c[2][5]=2;
        c[2][6]=2;
        c[2][7]=3;
        c[3][3]=0;
        c[3][4]=1;
        c[3][5]=2;
        c[3][6]=2;
        c[3][7]=3;
        c[4][4]=0;
        c[4][5]=1;
        c[4][6]=1;
        c[4][7]=2;
        c[5][5]=0;
        c[5][6]=2;
        c[5][7]=1;
        c[6][6]=0;
        c[6][7]=1;
        c[7][7]=0;
         
        int ans=min(c[min(a1,b1)][max(a1,b1)]+c[min(a2,b2)][max(a2,b2)],c[min(a1,b2)][max(a1,b2)]+c[min(a2,b1)][max(a2,b1)]);
        cout<<ans<<endl;
    }
    return 0;
}

H Kanbun

遇见 - 输出位置
遇见 ）输出位置并找到上一个（ 输出位置
把（ 存入堆栈即可

#include<bits/stdc++.h>
#define pb push_back
#define ll long long
#define guanliu ios::sync_with_stdio(0),cin.tie(0),cout.tie(0)
using namespace std;
const ll maxn=1e5+7;
const ll mod=1e9+7;
const ll INF=0x3f3f3f3f;
const double pi=acos(-1);
#define sc scanf
#define pr printf
stack<int>sta;
int ans[maxn];
int cnt=0;
int main()
{
    guanliu;
    int n;cin>>n;
    string s;cin>>s;
    for(int i=0;i<n;i++){
        if(s[i]=='-')ans[cnt++]=i+1;
        else if(s[i]=='(')sta.push(i);
        else if(s[i]==')'){
            ans[cnt++]=i+1;
            ans[cnt++]=sta.top()+1;
            sta.pop();
        }
    }
//  while(!sta.empty()){
//      ans[cnt++]=sta.top();
//      sta.pop();
//  }
    for(int i=0;i<n-1;i++) pr("%d ",ans[i]);
//  cout<<ans[n-1]<<endl;
    pr("%d\n",ans[n-1]);
    return 0;
}

A Bookshelf Filling

常规方法是二分。我队用分情况讨论，比较麻烦，附上代码，不再解释。

#include<bits/stdc++.h>
#define pb push_back
#define ll long long
#define guanliu ios::sync_with_stdio(0),cin.tie(0),cout.tie(0)
using namespace std;
const ll maxn=1e5+7;
const ll mod=1e9+7;
const ll INF=0x3f3f3f3f;
const double pi=acos(-1);
#define sc scanf
#define pr printf
int cnt=0;
int main()
{
    guanliu;
    int t;
    cin>>t;
    int a,b,n,m,h;
    while(t--){
//      sc("%d%d%d%d%d",&a,&b,&n,&m,&h);
        cin>>a>>b>>n>>m>>h;
        ll ans=0;
        ans=n;
        ll k=b-ans%b;//多出的一块 
        ll ha=h-a,hb=h-b;
        ll nb=ans/b*ha;//横着放多少组b*ha
        if(nb>=m-1){//b 横放m-1
            ans+=1;
            cout<<ans<<endl;
            continue;
        } 
        //a上完整横放
        m-=nb;
        n=n%b;
        if(n+m<=b){
            ans+=m;
            cout<<ans<<endl;
            continue;
        } 
        ll now=n+m-b;//填满b剩余的 
        if(now<=hb){
            ans+=k;
            cout<<ans<<endl;
            continue;
        }
        ans+=k; 
        //ans+=(b-n+hb);
        m-=k;//竖着 
        m-=hb;//横着 
        ans+=((m/(hb+b))*b);//hb+b 
        m%=(hb+b);
        if(m<b){
            ans+=m;
            cout<<ans<<endl;
            continue;
        }
        ans+=b;
        cout<<ans<<endl;
        continue;       
    }
    return 0;

二分：放个check函数，最后输出n+m-x即可

bool check(ll x){//减去多少个b
    ll sum = (n/b)*(h-a);
    ll stlen = m-x+n%b;
    sum += (stlen/b)*(h-b);
    return sum >= x;
}