Codeforces Round #368 (Div. 2)

因为太弱，所以做不了太难的题，水一波题解。
Codeforces Round #368 (Div. 2)

A
————————————————————————
题意：给你一个字符矩阵，代表一张照片，每个字符是一个像素点，代表颜色，如果里面的字符全是 ‘W’ (white)
‘G’ (grey) ‘B’ (black) 那么这就是一个黑白照片，如果混有了其他颜色：’C’ (cyan) ‘M’ (magenta) ‘Y’ (yellow) 那么这是一个彩色照片，黑白照片输出“#Black&White”，彩色照片输出“#Color”。

题解：我是在读入的时候就判断了-判断到彩色像素点就直接结束程序，这样可能读入都没完成，不知道这样可不可以被Hack。

代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <queue>
using namespace std;

int main()
{
    char c; 
    int n, m;
    cin >> n >> m;
    for(int i = 1; i <= n; i ++)
        for(int j = 1; j <= m; j ++){
            c = getchar();
            while(c < 'A' || c > 'Z')
                c = getchar();
            if(c == 'Y' || c == 'M' || c == 'C'){
                cout << "#Color" << endl;
                return 0;
            }
        }
    cout << "#Black&White" << endl;
    return 0;
}

---

B
————————————————————————
题意：有一个n个城市m条双向道路的图，在n个城市中有k个是仓库，现在让你选择一个商店，这个商店不能和仓库在同一个城市，还要保证商店与最近的仓库之间的距离最小。

题解：从每个仓库开始扩展一条边，遇到的最近城市即答案。

代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <queue>
using namespace std;

const int MAX_V = 100010;
const int MAX_E = 100010; 
int V, E, K, tot = 0, ans = 0x3f3f3f3f; 
int first[100010], nxt[100010 << 1];
bool vis[100010];
struct edge{
    int from, to, cost;
}es[100010 << 1];

void build(int ff, int tt, int dd)
{
    es[++tot] = (edge){ff,tt,dd};
    nxt[tot] = first[ff];
    first[ff] = tot;
}

void dfs(int x)
{
    for(int i = first[x]; i != -1; i = nxt[i])
    {
        int v = es[i].to;
        if(v != x && !vis[v])
            ans = min(ans, es[i].cost);
        else continue;
    }
}

int main()
{
    cin >> V >> E >> K;
    memset(first,-1,sizeof(first));
    for(int i = 1; i <= E; i ++)
    {
        int f, t, d;
        scanf("%d%d%d",&f,&t,&d);
        build(f,t,d);
        build(t,f,d);
    }
    for(int i = 1; i <= K; i ++)
    {
        int s;
        scanf("%d",&s);
        vis[s] = 1;
    }
    for(int i = 1; i <= V; i ++)
        if(vis[i])
            dfs(i);
    if(ans == 0x3f3f3f3f)
        cout << "-1" << endl;
    else cout << ans << endl;
    return 0;
}

---

C
————————————————————————
题意：给你一个直接边，求另外两条边。

题解：数论啊QAQ ，不过不是很难啦。强势整理：

假设一组勾股数为a，b，c； 输入a 求b，c

1.
当 a >= 1 && a&1 时;
令 n = a/2;
则b = $2n^2+2n$;
c = b+1 = $2n^2+2n+1$;
2.
当 a >= 4 && a%2 == 0 时;
令 n = a/2; ;
则b = $n^2-1$;
c = $n^2+1$;

注意特判一下 a < 4;

代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <queue>
using namespace std;
int main()
{
    long long n,a,b,c;
    cin >> a;
    if(a&1 && a > 1)
    {
        a --;
        n = a/2;
        b = 2*n*n + 2*n;
        c = b + 1;
        cout << b << " " << c << endl; 
    }
    else if(a%2==0 && a >= 4)
    {
        n = a/2;
        b = n*n-1;
        c = n*n+1;
        cout << b << " " << c << endl;
    }
    else cout << "-1" << endl;
    return 0;
}