Codeforces Round 1027 (Div. 3)

A. Square Year

题目大意：拆分完全平方数。

【解题】：如果是完全平方数输出0 + 平方根就行，不是就输出-1。

code:

#include 
#include 
#include 
using namespace std;
typedef long long LL;
#define endl '\n'
void solve() 
{
    string s; cin >> s;
    int t = stoi(s);
    int sq = sqrt(t);
    if(sq * sq != t) cout  k;
    string s; cin >> s;
    int cnt1 = 0, cnt0 = 0;
    for(int i = 0; i = minc && k  n;
    int cnt = 1;
    int pre; cin >> pre;
    for(int i = 2; i > x;
        if(x - pre > 1) 
        {
            cnt++;
            pre = x;
        }
    }
    cout  T;
	while(T--)
	{
        solve();
	}
	return 0;
}

D. Kirei Attacks the Estate

题目大意：给定一个非常大的棋盘，棋盘内有许多怪兽，可以先移动一个怪兽的位置到任意空格置，随后我们需要选择一个矩形包含所有的怪兽，输出最小矩形的大小。

【解题】：不难发现：矩形的大小是由边界点决定的，所以我们以此尝试移动上下左右边界点，就行。但需要注意要是移动边界点没有位置放需要新开一行或一列。

code：

#include 
#include 
#include 
using namespace std;
typedef long long LL;
#define endl '\n'
const int N = 2e5 + 10;
struct node
{
    LL x, y;
}a[N], b[N];
int n; 
bool cmp1(node& a, node& b)
{
    return a.x  a[i].y;
        b[i].x = a[i].x;
        b[i].y = a[i].y;
    }
    if(n == 1)
    {
        cout  n;
    for(int i = 1; i > a[i];
    }
    for(int i = 1; i > x >> y;
        edg[x].push_back(y);
        edg[y].push_back(x);
    }
    dep[1] = 1;
    dfs(1, -1);
    for(int i = 1; i