Codeforces Round #700 (Div. 2)-AB题

贪心题，奇数位的字符取可以取的最小，偶数位的字符取可以取的最大。特别当奇数位为a，偶数位位z的时候，因为可取范围内的最小为b，最大为y，其余的奇数位改成a,偶数位改成z

#include
using namespace std;
int main()
{
     
	ios::sync_with_stdio(false);
	cin.tie(0);
	int t;
	cin>>t;
	while(t--)
	{
     
		char s[55];
		cin>>s;
		int n=strlen(s);
		for(int i=1;i<=n;i++)
		{
     
			if(i%2==0)
			{
     
				if(s[i-1]=='z')
				s[i-1]='y';
				else
				s[i-1]='z';
			}
			else
			{
     
				if(s[i-1]=='a')
				s[i-1]='b';
				else
				s[i-1]='a';
			}
		}
		cout<<s<<endl;
	}
	return 0;
}

贪心题，因为最后一下可以被怪兽杀死，所以让攻击力最高的怪兽打最后一下，这样保证最优解。

#include
using namespace std;
const int N=1e5+10;
struct node
{
     
	long long ai,bi;
};
bool cmp(node a,node b)
{
     
	return a.ai<b.ai;
}
node arr[N];
int main()
{
     
	ios::sync_with_stdio(false);
	cin.tie(0);
	int t;
	long long  a,b,n;
	cin>>t;
	while(t--)
	{
     
		cin>>a>>b>>n;
		for(int i=1;i<=n;i++)
		{
     
			cin>>arr[i].ai;
		}
		for(int i=1;i<=n;i++)
		{
     
			cin>>arr[i].bi; 
		}
		sort(arr+1,arr+n+1,cmp);
		int flag=1;
		int h=1;
		while(1)//注意判断退出条件
		{
     
			if(h<=n&&arr[h].bi<=0)
			{
     
				h++;
			}
			else if(h<=n&&arr[h].bi>0)
			{
     
				arr[h].bi-=a;
				b-=arr[h].ai;
			}
			if(b<=0)
			{
     
				if(h==n&&arr[h].bi<=0)
				break;
				else
				{
     
					flag=0;
					break;
				}
			}
			if(h==n+1)
			{
     
				break;
			}
		}
		if(flag)
		cout<<"YES"<<endl;
		else
		cout<<"NO"<<endl;
	}
	return 0;
}