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

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

#include<bits/stdc++.h>
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;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34

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

#include<bits/stdc++.h>
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;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66