cf题解

A.Sum of Odd Integers

要知道只有偶数必须要由偶数个奇数相加，​奇数必须要由奇数个奇数相加，​只要从1开始最小的k个奇数之和小于这个数，那么把k个奇数中最大的那个数加上这些奇数和与这个数的差值，就符合要求。

#include <bits/stdc++.h>
 
using namespace std;
 
int n;
int a[10005000];
bool fff;
int k;
int t;
int m;
 
int main(){
    cin >> t;
    int p = 1;
    for (int i = 1; i < 1000000 && a[i - 1] < 10000050; i ++){
         a[i] += a[i - 1] + p, p += 2;
         if(a[i] >= 10000050) m = i;
    }
    while (t --){
        cin >> n >> k;
        if (a[k] > n || k >= m) fff = true;
        if (n % 2 == 0 && k % 2 != 0) fff = true;
        if (n % 2 != 0 && k % 2 == 0) fff = true;
        if (! fff) cout << "yes" << endl;
        else cout << "no" << endl;
        fff = false;
    }
   
    return 0;    
}

C.Game with Chips

题目要求每个芯片都都要经过指定点，所以只要一个芯片经过网格内所有的点，那么这个芯片就一定满足要求，可以把全部的芯片都移向顶点{(0,0),(0,m),(n,0),(n,m)}其中一个，然后让芯片遍历整个网格。

#include <bits/stdc++.h>
 
using namespace std;
 
int n, m;
int x, y;
int t;
 
int main(){
    cin >> n >> m >> t;
    while (t --) cin >> x >> y >> x >> y;
    
    cout << n - 1 + m - 1 + n * m - 1 << endl;
    
    for (int i = 0; i < n - 1; i ++) cout << "U";
    for (int i = 0; i < m - 1; i ++) cout << "R";
    
    int p = n * m;
    while (p - 1){
        for (int i = 0; i < n - 1 && p - 1 > 0; i ++) cout << "D", p --;
        if (p - 1) cout << "L", p --;
        for (int i = 0; i < n - 1 && p - 1 > 0; i ++) cout << "U", p --;
        if (p - 1) cout << "L", p --;
    }
    return 0;    
}