https://zoj.pintia.cn/contests/91827364639/problems

C

要把这两个二进制串变为相同，需要先看哪些位置不同，设为数组c，某位为1则两位不同。

分1形成两段、四段或者更多段来考虑。

#include <iostream>

#include <cstdio>

#include <string>

#include <cstring>

#include <algorithm>

#include <cmath>

#include <stack>

#include <vector>

#include <set>

#include <cmath>

#include <queue>

#include <map>

#define ll long long

#define ld double

#define lson rt << 1, l, m

#define pi acos(-1)

#define rson rt << 1 | 1, m + 1, r

#define fo(i, l, r) for (long long i = l; i <= r; i++)

#define fd(i, l, r) for (long long i = r; i >= l; i--)

#define mem(x) memset(x, 0, sizeof(x))

#define eps 1e-10

using namespace std;

const ll maxn = ;

const ll mod = ;

ll read()

{

    ll x = , f = ;

    char ch = getchar();

    while (!(ch >= '' && ch <= ''))

    {

        if (ch == '-')

            f = -;

        ch = getchar();

    };

    while (ch >= '' && ch <= '')

    {

        x = x *  + (ch - '');

        ch = getchar();

    };

    return x * f;

}

int n,m;

char s[maxn],t[maxn];

int pt[];

ll ans;

int main()

{

    int T;

    T = read();

    int tt = ;

    while (T--)

    {

        ans=;

        n=read();

        scanf("%s",s+);

        scanf("%s",t+);

        fo(i,,n){

            s[i]-='';

            t[i]-='';

            s[i] ^= t[i];

        }

        int cnt = ;

        fo(i,,n){

            if(s[i]&&!s[i-]){

                pt[++cnt]=i;

            }

            if(s[i]&&!s[i+]){

                pt[++cnt]=i;

            }

            if(cnt>)break;

        }

        if(cnt>){

            printf("0\n");

            continue;

        }

        if(cnt==){

            ans=(ll)n*(n+)/;

        }

        if(cnt==){

            ans=n+n-;

        }

        if(cnt==){

            ans=;

        }

        printf("%d\n",ans);

    }

    return ;

}

M

递归，碰到循环节就停止。

#include <iostream>

#include <cstdio>

#include <string>

#include <cstring>

#include <algorithm>

#include <cmath>

#include <stack>

#include <vector>

#include <set>

#include <cmath>

#include <queue>

#include <map>

#define ll long long

#define ld double

#define lson rt << 1, l, m

#define pi acos(-1)

#define rson rt << 1 | 1, m + 1, r

#define fo(i, l, r) for (long long i = l; i <= r; i++)

#define fd(i, l, r) for (long long i = r; i >= l; i--)

#define mem(x) memset(x, 0, sizeof(x))

#define eps 1e-10

using namespace std;

const ll maxn = ;

const ll mod = ;

ll read()

{

    ll x = , f = ;

    char ch = getchar();

    while (!(ch >= '' && ch <= ''))

    {

        if (ch == '-')

            f = -;

        ch = getchar();

    };

    while (ch >= '' && ch <= '')

    {

        x = x *  + (ch - '');

        ch = getchar();

    };

    return x * f;

}

ll x,k;

ll f[] = {,,,,,,,,,};

ll g(int d,ll x){

    if(d==) return x;

    if(x==||x==){

        return x^(d&);

    }

    ll ret = ;

    while(x){

        ret += f[x%];

        x /= ;

    }

    return g(d-,ret);

}

int main()

{

    int T;

    T = read();

    int tt = ;

    while (T--)

    {

        x=read();k=read();

        printf("%lld\n",g(k,x));

    }

    return ;

}

J

正好买m本书，还要带的钱最多。

考虑到，如果跳过若干本书，买一本，那把后一本书换成一开始跳过的书，答案会增加。

即，不存在这样的情况，买的书肯定是从1开始到m。

这个时候答案依然可能增加，要保证之后买不了书，就是加上之后价格最小的那本书-1

再判断一些特殊情况就可以。

#include <iostream>

#include <cstdio>

#include <string>

#include <cstring>

#include <algorithm>

#include <cmath>

#include <stack>

#include <vector>

#include <set>

#include <cmath>

#include <queue>

#include <map>

#define ll long long

#define ld double

#define lson rt << 1, l, m

#define pi acos(-1)

#define rson rt << 1 | 1, m + 1, r

#define fo(i, l, r) for (long long i = l; i <= r; i++)

#define fd(i, l, r) for (long long i = r; i >= l; i--)

#define mem(x) memset(x, 0, sizeof(x))

#define eps 1e-10

using namespace std;

const ll maxn = ;

const ll mod = ;

ll read()

{

    ll x = , f = ;

    char ch = getchar();

    while (!(ch >= '' && ch <= ''))

    {

        if (ch == '-')

            f = -;

        ch = getchar();

    };

    while (ch >= '' && ch <= '')

    {

        x = x *  + (ch - '');

        ch = getchar();

    };

    return x * f;

}

int n,m;

ll a[maxn],ans;

int main()

{

    int T;

    T = read();

    int tt = ;

    while (T--)

    {

        ans=;

        n=read();m=read();

        fo(i,,n){

            a[i]=read();

            if(!a[i]){

                i--;

                n--;

                m--;

            }

        }

        if(m<||m>n){

            printf("Impossible\n");

            continue;

        }

        if(m==n){

            printf("Richman\n");

            continue;

        }

        fo(i,,m){

            ans += a[i];

        }

        ll mn = 1e10;

        fo(i,m+,n){

            mn = min(mn,a[i]);

        }

        mn--;

        ans+=mn;

        printf("%lld\n",ans);

    }

    return ;

}

E

试着将操作进行分解，前进n次，倒退n次，把这些操作全部换成前进1次，倒退1次的操作，答案不会变劣。

首先二分，检验的时候，不断往前走，如果某个时刻发现前一个点不能满足要求，就在这两个点之间反复的跳，注意考虑最后一个点的情况。

#include <iostream>

#include <cstdio>

#include <string>

#include <cstring>

#include <algorithm>

#include <cmath>

#include <stack>

#include <vector>

#include <set>

#include <cmath>

#include <queue>

#include <map>

#define ll long long

#define ld double

#define lson rt << 1, l, m

#define pi acos(-1)

#define rson rt << 1 | 1, m + 1, r

#define fo(i, l, r) for (long long i = l; i <= r; i++)

#define fd(i, l, r) for (long long i = r; i >= l; i--)

#define mem(x) memset(x, 0, sizeof(x))

#define eps 1e-10

using namespace std;

const ll maxn = ;

const ll mod = ;

ll read()

{

    ll x = , f = ;

    char ch = getchar();

    while (!(ch >= '' && ch <= ''))

    {

        if (ch == '-')

            f = -;

        ch = getchar();

    };

    while (ch >= '' && ch <= '')

    {

        x = x *  + (ch - '');

        ch = getchar();

    };

    return x * f;

}

ll a[maxn],b[maxn],c[maxn];

ll n,m,mx;

bool check(ll t){

    int nown = n;

    fo(i,,n){

        b[i]=t/a[i];

        if(b[i]*a[i]<t)b[i]++;

    }

    b[n+]=;

    while(nown>=&&b[nown]==)nown--;

    fo(i,,nown+){

        if(i<=n)c[i]=;

        else c[i]=;

        if(b[i-]>c[i-]){

            c[i] += b[i-]-c[i-];

            c[i-]=b[i-];

        }

        if(i==n&&c[i]>b[i])c[i]--;

    }

    ll ret = ;

    fo(i,,nown+){

        ret += c[i];

        if(ret > m) return false;

    }

    return true;

}

int main()

{

    int T;

    T = read();

    int tt = ;

    while (T--)

    {

        n=read();m=read();

        mx=;

        fo(i,,n){

            a[i]=read();

            mx=max(mx,a[i]);

        }

        ll lp = ,rp = mx*m,mid,ans=;

        while(lp<=rp){

            mid = (lp + rp) >> ;

            if(check(mid)){

                ans = mid;

                lp = mid + ;

            }else{

                rp = mid - ;

            }

        }

        printf("%lld\n",ans);

    }

    return ;

}

F

首先，n个人最多打n-1轮，奇数个人不能打。

2、4个人都能打，然后发现6个人连两轮都打不了。

一开始是 2 1 4 3 6 5，假如说之后1个3打，按照只能要求1 2 3 4之间有比赛，5还是只能跟6打，因为第二轮与人的序号无关，这时候怎么调整都是徒劳。

人数是2^n的时候比较好安排，轮换一下就可以。

人数不是2^n的时候，还是按照2^n的情况排个表，因为之前就是保证字典序最小，所以编号大的都尽量出现在后面，如果这个时候表中出现了不得不跟一个不存在的大号打的情况，这个时候就安排不了了。

#include<iostream>

#include<cstdio>

#include<string>

#include<cstring>

#include<algorithm>

#include<cmath>

#include<vector>

#include <set>

#include <queue>

#define ll long long

#define ld long double

#define lson l,m,rt<<1

#define pi acos(-1)

#define rson m+1,r,rt<<1|1

#define fo(i,l,r) for(int i = l;i <= r;i++)

#define fd(i,l,r) for(int i = r;i >= l;i--)

#define mem(x) memset(x,0,sizeof(x))

#define eps 3e-11

using namespace std;

const int maxn = ;

const ll inf = 1e9;

const ll mod = ;

ll read() {

    ll x=,f=;

    char ch=getchar();

    while(!(ch>=''&&ch<='')) {

        if(ch=='-')f=-;

        ch=getchar();

    };

    while(ch>=''&&ch<='') {

        x=x*+(ch-'');

        ch=getchar();

    };

    return x*f;

}

int n,k;

int a[][];

int main() {

    a[][]=a[][]=;

    a[][]=a[][]=;

    for(int t = ;t <= ;t <<= ){

        fo(i,,t){

            fo(j,,t){

                a[t+i][t+j] = a[i][j];

                a[t+i][j] = a[i][t+j] = a[i][j] + t;

            }

        }

    }

    int T=read();

    while(T--){

        n=read();k=read();

        if((n&)||k>=n){

            puts("Impossible");

            continue;

        }

        bool flag = false;

        fo(i,,k){

            fo(j,,n){

                if(a[i+][j] > n)flag=true;

            }

        }

        if(flag){

            puts("Impossible");

            continue;

        }

        fo(i,,k){

            fo(j,,n){

                printf("%d",a[i+][j]);

                putchar(j==n?'\n':' ');

            }

        }

    }

    return ;

}

D

枚举两个数的第一位，之后所有的位都确定了。

注意两位数不能有前导零，每一位的范围不能超。

#include<iostream>

#include<cstdio>

#include<string>

#include<cstring>

#include<algorithm>

#include<cmath>

#include<vector>

#include <set>

#include <queue>

#define ll long long

#define ld long double

#define lson l,m,rt<<1

#define pi acos(-1)

#define rson m+1,r,rt<<1|1

#define fo(i,l,r) for(int i = l;i <= r;i++)

#define fd(i,l,r) for(int i = r;i >= l;i--)

#define mem(x) memset(x,0,sizeof(x))

#define eps 3e-11

using namespace std;

const int maxn = ;

const ll inf = 1e9;

const ll mod = ;

ll read() {

    ll x=,f=;

    char ch=getchar();

    while(!(ch>=''&&ch<='')) {

        if(ch=='-')f=-;

        ch=getchar();

    };

    while(ch>=''&&ch<='') {

        x=x*+(ch-'');

        ch=getchar();

    };

    return x*f;

}

ll n,m,len;

char s[maxn];

int a[maxn],b[maxn];

bool flag;

inline int check(int u,int v,int t){

    if(a[u]*b[v]==s[t])return ;

    if(t<len&&s[t]&&(s[t]*+s[t+])==a[u]*b[v]) return ;

    return ;

}

inline int dv(int v,int t){

    if(s[t]%v==) return s[t]/v;

    if(t<len&&(s[t]*+s[t+])%v==) return (s[t]*+s[t+])/v;

    return -;

}

bool check(int st){

    int t = st,u=,v=,sgn;

    while(t<=len){

        v++;

        if(v>m){

            v=;

            u++;

        }

        if(u>n)break;

        if(u==){

            b[v]=dv(a[u],t);

            if(b[v]==-||b[v]>=)return false;

        }else if(v==){

            a[u] = dv(b[v],t);

            if(a[u]==-||a[u]>=)return false;

        }else{

            sgn=check(u,v,t);

            if(!sgn)return false;

        }

        t++;

        if(a[u]*b[v]>=)t++;

    }

    return u==n&&v==m&&t==len+;

}

bool gao(){

    int sgn;

    fo(i,,){

        fo(j,,){

           a[]=i;b[]=j;

           sgn=check(,,);

           if(!sgn)continue;

           if(check(sgn+))return true;

        }

    }

    return false;

}

int main() {

    int T=read();

    while(T--){

        flag=false;

        n=read();m=read();

        scanf("%s",s+);

        len = strlen(s+);

        if(n*m>len||n*m*<len){

            puts("Impossible");

            continue;

        }

        fo(i,,len)  s[i]-='';

        if(gao()){

            fo(i,,n){

                putchar(''+a[i]);

            }

            putchar(' ');

            fo(i,,m){

                putchar(''+b[i]);

            }

            putchar('\n');

        }else{

            puts("Impossible");

        }

    }

    return ;

}

2018 icpc 青岛的更多相关文章

  1. 2018 icpc 青岛网络赛 J.Press the Button

    Press the Button Time Limit: 1 Second      Memory Limit: 131072 KB BaoBao and DreamGrid are playing ...

  2. 2018 ICPC青岛网络赛 B. Red Black Tree(倍增lca好题)

    BaoBao has just found a rooted tree with n vertices and (n-1) weighted edges in his backyard. Among ...

  3. 2018 ICPC 沈阳网络赛

    2018 ICPC 沈阳网络赛 Call of Accepted 题目描述:求一个算式的最大值与最小值. solution 按普通算式计算方法做,只不过要同时记住最大值和最小值而已. Convex H ...

  4. 2018 ICPC 徐州网络赛

    2018 ICPC 徐州网络赛 A. Hard to prepare 题目描述:\(n\)个数围成一个环,每个数是\(0\)~\(2^k-1\),相邻两个数的同或值不为零,问方案数. solution ...

  5. 2018 ICPC Asia Singapore Regional A. Largest Triangle (计算几何)

    题目链接:Kattis - largesttriangle Description Given \(N\) points on a \(2\)-dimensional space, determine ...

  6. 2018 ICPC Pacific Northwest Regional Contest I-Inversions 题解

    题目链接: 2018 ICPC Pacific Northwest Regional Contest - I-Inversions 题意 给出一个长度为\(n\)的序列,其中的数字介于0-k之间,为0 ...

  7. 2016 ICPC青岛站---k题 Finding Hotels（K-D树）

    题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5992 Problem Description There are N hotels all over ...

  8. 2018.9青岛网络预选赛(B)

    传送门:Problem(B) https://www.cnblogs.com/violet-acmer/p/9664805.html 参考资料: https://blog.csdn.net/qq_40 ...

  9. 2018.9青岛网络预选赛(K)

    传送门:Problem K https://www.cnblogs.com/violet-acmer/p/9664805.html 题意: 给你n个数,找出满足条件的最多的数的个数. 题解: 满足条件 ...

随机推荐

  1. MySQL第二讲 一一一一 MySQL语句进阶

    通过命令来备份数据库: 通过数据库软件里面的,mysqldump模块来操作,如下: mysqldump -u root db1 > db1.sql -p; //没有-d就是备份的时候:数据表结构 ...

  2. GUID在安全中作用及生成方法

    参考改进于http://blog.csdn.net/jcicheng/article/details/743934 全球唯一标识符 (GUID) 是一个字母数字标识符,用于指示产品的唯一性安装.在许多 ...

  3. Qt设置生成的exe文件图标

    版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明.本文链接:https://blog.csdn.net/qq_37354286/article/d ...

  4. C++ STL（二）vector的用法

    ##### vector的定义 ```#include <iostream>#include <string>#include <vector>using name ...

  5. PHP 优化之php -fpm 进程

    一,php-fpm的启动参数 1 2 3 4 5 6 7 8 9 10 11 12 13 #测试php-fpm配置 /usr/local/php/sbin/php-fpm -t /usr/local/ ...

  6. SSH加密传输

    数据传输安全的要满足的要求: (1)消息的发送方能够确定消息只有预期的接收方可以解密(不保证第三方无法获得,但保证第三方无法解密) (2)消息的接收方可以确定消息是由谁发送的(消息的接收方可以确定消息 ...

  7. ZROI 19.07.30 简单字符串/ll

    写在前面:今天下午药丸--不会字符串,全程掉线/ll 给出字符串\(S\),\(q\)次询问,每次给出\(a,b,c,d\),询问\(S[a,b]\)的所有子串和\(S[c,d]\)最长公共前缀的最大 ...

  8. Codeforces Round #569 (Div. 2) B. Nick and Array

    链接: https://codeforces.com/contest/1180/problem/B 题意: Nick had received an awesome array of integers ...

  9. DB2常用指令

    1. 启动实例(db2inst1): db2start 2. 停止实例(db2inst1): db2stop 3. 列出所有实例(db2inst1) db2ilist 3-1.列出当前实例: db2 ...

  10. 【NOIP2016提高A组模拟9.9】运输妹子

    题目 小轩轩是一位非同一般的的大农(lao)场(si)主(ji),他有一大片非同一般的农田,并且坐落在一条公路旁(可以认为是数轴),在他的农田里种的东西也非同一般--不是什么水稻小麦,而是妹子. 在小 ...