Educational Codeforces Round 77 (Rated for Div. 2)

A. Heating

题意：

你要给n间房进行加热，对于每间房，你可以买c个加热器，每个加热器可以配置k个装置，一个加热器的价格为k²。给你每间房最多可以放c个加热器，总共要装最少sum个装置，问你每间房最少要花多少钱。

思路

很容易就能想出，每间房花费的最少钱就是(sum%c)(sum/c+1)²+(n-sum%c)*(sum/c)²。
代码如下：

#include<iostream>
 using namespace std;
 int main()
 {
 	int n,c,sum;
 	scanf("%d",&n);
 	for(int i=1;i<=n;i++){
 		scanf("%d%d",&c,&sum);
 		long long ans=0;
 		int k=sum/c;
 		int m=sum%c;
 		ans+=m*(k+1)*(k+1);
 		ans+=(c-m)*k*k;
 		cout<<ans<<endl;
	 }
	return 0;
 }

B. Obtain Two Zeroes

题意：

给你两个数a，b，给你两种操作 a:=a−x b:=b−2x or a:=a−2x, b:=b−x。x可以为任意数，并且可以执行任意次操作，问你是否a，b是否能够同时为0；

思路:

先将a，b变为同一个数，再判断a或b是否为3的倍数就行了。因为a，b如果能变为同一个数且为3的倍数，那么可以令x=1，重复执行两种操作就能同时为0。
代码如下：

#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
 using namespace std; 
 int main()
 {
 	int t;
 	scanf("%d",&t);
 	while(t--){
 		int a,b;
 		scanf("%d%d",&a,&b);
 		int x=abs(a-b);
 		if((min(a,b)-x)<0||(min(a,b)-x)%3!=0)
 			cout<<"NO"<<endl;
 		else
 			cout<<"YES"<<endl;
	 }
 	return 0;
 }

C. Infinite Fence

题意：

给定r,b,k三个数，数轴上0,r,2r…的位置涂上红色,0,b,2b…的位置上涂上蓝色，在r,b的公倍数的位置上上可以涂红色也可以涂蓝色。问时候有连续k个被染色的位置为同一个颜色

思路：

其实就是看在连续两个较大数之间能否放k个小的数。两大大数之间能放最多小数的时候是第一个小数，距离第一个大数最近的时候，也就是求min(xr-yb)(假设r更小,b更大)，实际上这个东西的解根据线性方程组解的性质判断就是gcd(a,b)。
代码如下：

#include<iostream>
 using namespace std;
 int gcd(int a,int b)
 {
 	return b==0?a:gcd(b,a%b);
 }
 int main()
 {
 	int t;
 	scanf("%d",&t);
 	while(t--){
 		int r,b,k;
 		scanf("%d%d%d",&r,&b,&k);
 		if(r>b)
 			swap(r,b);
 		if((max(r,b)-gcd(r,b)-1)/min(r,b)>=k-1)
			cout<<"REBEL"<<endl;
		else
			cout<<"OBEY"<<endl;
	 }
	return 0;
 }