AtCoder Grand Contest 030 Solution

A - Poisonous Cookies

签到。

 #include <bits/stdc++.h>
 using namespace std;

 #define ll long long
 ll a, b, c;

 int main()
 {
     while (scanf("%lld%lld%lld", &a, &b, &c) != EOF)
     {
         if (c <= a + b + ) printf("%lld\n", b + c);
         else printf("%lld\n", a + b + b + );
     }
     return ;
 }

B - Tree Burning

Unsolved.

题意：

在一个环上，长度为L, 刚开始在0点，有些点上有树

每次可以顺时针走或者逆时针走，每碰到一棵树这棵树就消失

然后可以又选择方向去走，直到所有树都消失，求最长路径

C - Coloring Torus

Upsolved.

题意：

要求构造一个$n \cdot n的矩形，使得每个点都被染色，且只能用k种颜色，并且k种颜色都要有$

思路：

如果k是4的倍数，那么有一个显然的做法

比如说8

1 2 3 4

5 6 7 8

1 2 3 4

5 6 7 8

这样排下去，n取 k / 2

但是如果k不是4的倍数，我们可以通过移位，使得它合理

$当r = 0 \;mod\; 2的时候，x = (r + c) \;\; mod\;\; n$

$否则 x = n + (r + c) % n$

注意如果x大于k，要减去n

为什么这样是对的呢，不知道。。。不会证(逃

 #include <bits/stdc++.h>
 using namespace std;

 int main()
 {
     int k;
     while (scanf("%d", &k) != EOF)
     {
         if (k <= )
         {
             printf("%d\n", k);
             for (int i = ; i <= k; ++i) for (int j = ; j <= k; ++j)
                 printf("%d%c", i, " \n"[j == k]);
         }
         else
         {
             int n = (k + ) /  * ;
             printf("%d\n", n);
             for (int i = ; i <= n; ++i) for (int j = ; j <= n; ++j)
             {
                 int x;
                 if (i & ) x = (i + j) % n;
                 else x = n + (i + j) % n;
                 if (x >= k) x -= n;
                 printf("%d%c", x + , " \n"[j == n]);
             }
         }
     }
     return ;
 }

D - Inversion Sum

Unsolved.

题意：

给出一个序列，给出$q个x_i, y_i$ 每次有两种可能的操作

1° 交换$x_i, y_i位置上的数$

2° 什么也不做

这样一共有$2^q次可能的序列 求所有可能序列的逆序数$