Codeforces 1260(A，B，C)Round#77(Rated for Div.2)

A. Heating

题意： 您的房子有n个房间。 在第i个房间中，您最多可以安装ci暖气片。 每个散热器可以有多个部分，但是具有k个部分的散热器的成本等于k²。
由于房间的大小可以不同，因此您计算出第i个房间总共至少需要总和部分。对于每个房间，请计算安装最多ci散热器的最小成本，该散热器的总截面数不得小于sumi。（很简单一个题，分类讨论一下就行。）

代码实现：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    int n;cin>>n;
    while(n--)
    {
        int c,sum,ans=0;
        cin>>c>>sum;
        int tmp=sum/c;
        if(sum%c==0)
            ans=c*tmp*tmp;
        else
            ans=(c-sum%c)*tmp*tmp+(sum%c)*(tmp+1)*(tmp+1);
        cout<<ans<<endl;
    }
    return 0;
}

B.Obtain Two Zeroes

题意： 给出两个整数a和b。 您可以对它们执行任意数量的操作（可能为零）。
在每个操作期间，您应该选择任何正整数x并设置a：= a-x，b：= b-2x或a：= a-2x，b：= b-x。 请注意，您可以在不同的操作中选择x的不同值。是否可以同时使a和b等于0？回答t个独立的测试用例。

代码实现：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    int n;cin>>n;
    while(n--)
    {
        int x,y;
        cin>>x>>y;
        if(x&&y){
            if(x>y*2||x*2<y)
                cout<<"NO"<<endl;
            else if((x+y)%3==0)
                cout<<"YES"<<endl;
            else cout<<"NO"<<endl;
        }
        else if(!x&&!y) cout<<"YES"<<endl;
        else cout<<"NO"<<endl;
    }
    return 0;
}

哎，这题又WA了两遍才过，每次都会在取值边界的细节上出错。

C. Infinite Fence

题意： 如果木板的索引可被r整除（此类木板的索引为0，r，2r等），则必须将其涂成红色；如果木板的索引可被b整除（此类木板的索引为0，b，2b等），则必须将其涂成蓝色；如果索引可以被r和b整除，则可以选择颜色来绘制木板。否则，您根本不需要油漆木板（并且禁止在上面涂油漆）。
让我们以升序列出所有油漆过的木板：如果此列表中有k个连续的相同颜色的木板，则输出"REBEL"。
如果您没有按照上述四个条件对栅栏进行油漆，那么也输出"REBEL"。（真不会这个题，以下是我自己的代码，个人感觉没问题，但就是A不了，呜呜~）

代码实现：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    int n;cin>>n;
    while(n--)
    {
       int a,b,k;
       int bi,sm;
       cin>>a>>b>>k;
       if(a>=b)
          bi=a,sm=b;
       else bi=b,sm=a;
       if(bi%sm==0){
           if(bi/sm>k) cout<<"REBEL"<<endl;
           else cout<<"OBEY"<<endl;
       }
       else{
           if(bi/sm>=k) cout<<"REBEL"<<endl;
           else cout<<"OBEY"<<endl;
       }
    }
    return 0;
}

后来才知道这种题需要推数学公式，啊啊啊，数学不好的痛苦啊！！正确代码在此：

#include<bits/stdc++.h>
using namespace std;
long long n,mx,mi,b,r,k,t;
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    cin>>n;
    while(n--)
    {
    	cin>>r>>b>>k;
    	mx=max(r,b);
    	mi=min(r,b);
    	long long c=mx-__gcd(mx,mi)-1;
    	t=1+c/mi;
        if(t>=k)
		cout<<"REBEL"<<endl;
        else
		cout<<"OBEY"<<endl;
    }
    return 0;
}