Codeforces Round #443 (Div. 2) 【A、B、C、D】

Codeforces Round #443 (Div. 2)

codeforces 879 A. Borya's Diagnosis【水题】

 #include<cstdio>

 #include<cstring>

 #include<algorithm>

 using namespace std;

 int main(){

     int n, t = , s, d;

     scanf("%d", &n);

     while(n--) {

         scanf("%d%d", &s, &d);

         while(s <= t) {s += d;}

         t = s;

     }

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

     return ;

 }

78ms

codeforces 879 B. Table Tennis【模拟】

题意：一排n个人，给出每个人的a值，从第一个人开始，每次和后面人比赛，a值大的人赢，输的人走到最后位置去，求先连赢k场的人的a值。

 #include<cstdio>

 #include<cstring>

 #include<algorithm>

 using namespace std;

 int main(){

     long long k;

     int n, t = , a, ans = , cnt = , f = ;

     scanf("%d%lld", &n, &k);

     while(n--) {

         scanf("%d", &a);

         if(a < ans) cnt++;

         else cnt = ;

         ans = max(ans, a);

         if(!f) {cnt = ;f = ;}

         if(cnt >= k) break;

     }

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

     return ;

 }

31ms

codeforces 878 A. Short Program【位运算】

题意：给出一系列与、或、异或这三种逻辑运算表达式，要对未知数x顺序做这些运算，要你合并运算，输出不超过5行的化简的运算式子。

 #include<cstdio>

 #include<cstring>

 #include<algorithm>

 using namespace std;

 int n;

 int main(){

     int i, j, k, f, x;

     int cnt = ;

     int a = , b = , c = ;

     char s;

     scanf("%d", &n);

     for(i = ; i <= n; ++i) {

         getchar();

         scanf("%c %d", &s, &x);

         if(s == '|') {a |= x; b |= x; c &= (-x);}

         else if(s == '&') {b &= x; c &= x;}

         else if(s =='^') {c ^= x; }

     }

     if(a) cnt++;

     if(b != ) cnt++;

     if(c) cnt++;

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

     if(a) printf("| %d\n", a);

     if(b != ) printf("& %d\n", b);

     if(c) printf("^ %d\n", c);

     return ;

 }

156ms

codeforces 878 B. Teams Formation【模拟】

题意：长为n的数组a，重复m次形成一个序列，每次动态消去相邻k个相同的数，直到不能消去为止，求最后剩下几个数。

题解：先将长为n的一列数消除，然后考虑两段连接中间消除。

 #include<cstdio>

 #include<iostream>

 #include<cstring>

 #include<algorithm>

 using namespace std;

 const int N = ;

 typedef long long ll;

 int n, k, m, cnt;

 int a[N], b[N], c[N];

 ll ans = ;

 int main() {

     cnt = ;

     int i, j, o, sum = ;

     int l, r;

     scanf("%d%d%d", &n, &k, &m);

     for(i = ; i <= n; ++i) scanf("%d", &a[i]);

     for(i = ; i <= n; ++i) {//第一段序列

         if(a[i] != b[cnt]) { b[++cnt] = a[i]; c[cnt] = ; }

         else { c[cnt]++; if(c[cnt] == k) cnt--; }

     }

     if(!cnt) {puts(""); return ;}

     for(i = ; i <= cnt; ++i) sum += c[i];

     for(o = , i = ; i < cnt+-i; ++i) {//相当于两段序列之间

         if(b[i] == b[cnt+-i] && c[i] + c[cnt+-i] == k) o += k;

         else break;

     }

     if(i<cnt+-i) {

         if(b[i] == b[cnt+-i] && c[i] + c[cnt+-i] > k) o += k;

         ans = 1ll * sum * m - 1ll * o * (m-);

     }

     else {//剩一种数字

         ans = 1ll * c[i] * m % k;

         if(ans) ans += sum - c[i];//两端的数

     }

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

     return ;

 }