Educational Codeforces Round 118 (Rated for Div. 2)

总结：4.5VP，AC一题，B题一直TLE！！！

A. Long Comparison

注意数据范围直接暴力往前缀后面添0会TLE！！！

思路：分别计算前缀和后缀的长度，若长度不同，则可以直接进行比较。若长度相同，则将长度较短的前缀补到和另一个长度相同，在进行比较

#include<iostream>
using namespace std;

int main(){
	int T,x1,p1,x2,p2,n1,n2,w1,w2;
	cin>>T;
	while(T--){
		cin>>x1>>p1>>x2>>p2;
		n1=x1;n2=x2;
		w1=0;w2=0;
		while(n1){
			n1/=10;
			w1++;
		}
		while(n2){
			n2/=10;
			w2++;
		}
		if((w1+p1)==(w2+p2)){
			if(w1<w2){
				for(int i=p2;i<p1;i++){
					x1*=10;
				}
			}else if(w1>w2){
				for(int i=p1;i<p2;i++){
					x2*=10;
				}
			}
			if(x1>x2){
				cout<<">"<<'\n';
			}else if(x1<x2){
				cout<<"<"<<'\n';
			}else{
				cout<<"="<<'\n';
			}
		}else{
			if((w1+p1)>(w2+p2)){
				cout<<">"<<'\n';
			}else{
				cout<<"<"<<'\n';
			}
		}
	}
	return 0;
}

当然也可以将数字转换成字符串进行处理 

B. Absent Remainder

算是一个结论(规律)题吧。。。

思路：x%y的值域为落在[0,y−1]，若y取数组中的最小值，那么数组中那么任意的x!=y一定都满足该条件

#include<iostream>
#include<algorithm>
using namespace std;

const int N=200005;
int a[N];
int main(){
	int T,n;
	cin>>T;
	while(T--){
		int n;
		cin>>n;
		for(int i=0;i<n;i++){
			cin>>a[i];
		}	
		sort(a,a+n);
		for(int i=1;i<=n/2;i++){
			cout<<a[i]<<' '<<a[0]<<'\n';
		}
	}
    return 0;
} 

C. Poisoned Dagger

经典二分答案题！！！

思路：伤害持续的时间k在区间[1,h]内，所以可二分对龙伤害持续的时间，计算每个时间对龙产生的总伤害，和龙的生命值h作比较

#include<iostream>
#define int long long
using namespace std;

const int N=105;
int a[N],n,h,ans;

bool check(int x){
	int sum=0;
	for(int i=1;i<n;i++){
		if((a[i]+x)<=a[i+1]){
			sum+=x;
		}else{
			sum+=(a[i+1]-a[i]);
		}
	}
	sum+=x;
	if(sum>=h){
		return 1;
	}else{
		return 0;
	}
}

signed main(){
	int T;
	cin>>T;
	while(T--){
		cin>>n>>h;
		for(int i=1;i<=n;i++){
			cin>>a[i];
		}
		int l=1,r=h,mid;
		while(l<=r){
			mid=(l+r)>>1;
			if(check(mid)){
				ans=mid;
				r=mid-1;
			}else{
				l=mid+1;
			}
		}
		cout<<ans<<'\n';
	}
}