Codeforces Round #368 (Div. 2)

A：

题意：

给出相片的各像素点颜色，问是黑白照片还是彩色照片

题解：

模拟

B：

题意：

有n个城市，存在m条无向边，并且有k个城市有取货点，问将店开在哪个城市能使店与取货点间仅有一条边且店所在城市无取货点，求该边最小值。

题解：

遍历所有取货点，保存取货点的非取货点邻接城市的最小边即可

#include<iostream>
#include <stdio.h>
#include <algorithm>
#include <math.h>
#include<stdlib.h>
#include <string.h>
#include<queue>
#include<set>
#include<map>
#include<stack>
#include<time.h>
using namespace std;
#define MAX_N 100005
#define inf 0x7fffffff
#define LL long long
#define ull unsigned long long
#define mod 10007
LL INF=9e18;

struct edge
{
    int to,cost;
    edge(int _to, int _cost) {to = _to; cost = _cost;};
};
vector<edge> es[MAX_N];
bool vis[MAX_N];
int n, m, k;
int main()
{
    cin >> n >> m >> k;
    for(int i=0;i<m;i++) {
        int a, b, c;
        cin >> a >> b >> c;
        es[a].push_back(edge(b, c));
        es[b].push_back(edge(a, c));
    }
    memset(vis, false, sizeof(vis));
    for(int i=0;i<k;i++) {
        int a;
        cin >> a;
        vis[a] = true;
    }
    int ans = inf;
    for(int i=1;i<=n;i++) {
        if(vis[i])
            continue;
        for(int j=0;j<es[i].size();j++) {
            if(vis[es[i][j].to]) {
                ans = min(ans, es[i][j].cost);
            }
        }
    }
    if(ans == inf) {
        cout << -1 << endl;
    }
    else {
        cout << ans << endl;
    }
}

C：

题意：

给你直角三角形的一边（正整数，可能为斜边，也可能为直角边），求另外两正整数边。

题解：

本原勾股数

设直角三角形三边为a，b，c

则a=m^2-n^2

b=2*m*n

c=m^2+n^2

m,n为整数,a,b,c为整数

 

输入一个整数a，假如a是偶数则可将a视为b，设n为1，m=b/2,。

如果a为奇数，a=（m-n）（m+n），设m-n=1，则m+n=a，n=（a-1）/2

注意如果a为1或2则无解

#include<iostream>
#include <stdio.h>
#include <algorithm>
#include <math.h>
#include<stdlib.h>
#include <string.h>
#include<queue>
#include<set>
#include<map>
#include<stack>
#include<time.h>
using namespace std;
#define MAX_N 100005
#define inf 0x7fffffff
#define LL long long
#define ull unsigned long long
#define mod 10007
LL INF=9e18;

int main()
{
    LL X;
    cin >> X;
    LL n, m;
    LL a, b, c;
    if(X == 1 || X == 2) {
        cout << -1 << endl;
        return 0;
    }
    if(X & 1) {
        m = (X + 1) / 2;
        n = (X - 1) / 2;
        b = 2*m*n;
        c = m*m + n*n;
        cout << b << ' ' << c << endl;
    }
    else {
        m = X / 2;
        n = 1;
        a = m*m - n*n;
        c = m*m + n*n;
        cout << a << ' ' << c << endl;
    }
}