Codeforces Round 118 (Rated for Div. 2)(ABC)

A题链接

解题思路：

中心思想——节约时间

#include <bits/stdc++.h>
 
using namespace std;
 
int main ()
{
	int t;
	while (cin >> t)
	{
		while(t--)
		{
		    string a,b;//10e6 用数字直接来肯定会爆 所以用字符串
		    int c,d;
		    cin >> a >> c;
		    cin >> b >> d;
            if(a.size()+c>b.size()+d)//直接加耗费太多时间 先比较位数 看看能不能得出答案
            {
                cout << '>' << endl;
                continue;
            }
		    else if(a.size()+c<b.size()+d)
		    {
		        cout << '<' << endl;
		        continue;
		    }
            //得不出来 那么将两数补至原本两数之间的最大位数 再一个一个进行比较
		    int m=max(a.size(),b.size());
		    while(a.size()!=m)
		    {
    		    a+='0';
		    }
		    while(b.size()!=m)
		    {
		        b+='0';
		    }
		    int i;
		    for(i = 0;i <m;i++)
		    {
		        if(a[i]>b[i])
		        {
		            cout << '>' << endl;
		            break;
		        }
		        if(a[i]<b[i])
		        {
		            cout << '<' << endl;
		            break;
		        }
		    }
		    if(i==a.size()) cout << '=' << endl;
		}
	}
	
	return 0;
}

B题链接

解题思路：

他只要[n/2]组 那么就要 cnt 一下数量

由题意 拿其他数对最小值取余就行了

#include <bits/stdc++.h> 

using namespace std;

int a[200010];

void Solve()
{
	int n;
	cin >> n;
	for(int i = 0 ; i < n ; i++) cin >> a[i];
	sort(a,a+n);
	int cnt = 0;
	int m = n/2;
	for(int i = n-1 ; i >= 1 && cnt < m ; i-- )
	{
		cout << a[i] << ' ' << a[0] << endl;
		cnt ++;
	}
}

int main()
{
	int t;
	cin >> t;
	while (t--)
	{
		Solve();
	}
	
	return 0;
}

C题链接

解题思路：

要快速找到一个最小的k 满足毒死龙 

一个一个加上去肯定不行 需要二分查找 

#include <bits/stdc++.h> 

using namespace std;

typedef long long ll;

ll a[110], b[110];
ll n, h;

int check(ll x)
{
	ll sum = x;
		for(int j = 0 ; j < n - 1; j++)
		{
			if(b[j]>x)
				sum +=x;
			else
				sum += b[j];
		}//sum += min(b[j],x);
           
		return sum < h;
}

ll bsearch(ll l, ll r)
{
	while (l < r)
    {
        ll mid = l + r >> 1;
        if (check(mid)) l = mid + 1;
        else r = mid;
    }
    return r;
}

void Solve()
{
	cin >> n >> h;
	for(int i = 0 ; i < n ; i++) cin >> a[i];
	for(int i = 0 ; i < n - 1; i++)
		b[i] = a[i+1] - a[i];
		
	cout << bsearch(1,1e18) << endl;
}

int main ()
{
	int t;
	cin >> t;
	while (t--)
	{
		Solve();
	}
	
}