cf

C.Sending Messages(贪心)

#include<iostream>
using namespace std;
long long int m[200010];
void solve()
{
	long long int n,f,a,b;
    cin>>n>>f>>a>>b;
    for(long long int i=0;i<n;i++)
    {
    	cin>>m[i];
    	if(f<=0) continue;  //以后f只会- 
    	else 	if((m[i]-m[i-1])*a>b)
    	{
    	 f-=b;
    		
		}
		else f-=((m[i]-m[i-1])*a);
		
	}
	
	if(f>0) printf("YES\n");
	else printf("NO\n");
}
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		solve();
	}
	return 0;
}

D

要想得到题目中想要的条件，要将各数组里面的最大和最小结合起来，才能得到相差的值最大

/*|a[i]-b[i]|max
选amax-bmin
amin-bmax 之一 选n次 

a 里数选完结束 */

#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
long long int a[200010],b[200010]; 
void solve()
{
	long long int n,m;
	long long int D=0;
	cin>>n>>m;
	for(long long int i=1;i<=n;i++) cin>>a[i];
	for(long long int i=1;i<=m;i++) cin>>b[i];
	sort(a+1,a+n+1);  //sort用法   sort(a,a+n)
	sort(b+1,b+m+1);
	long long int la=1,ra=n,lb=1,rb=m;
	while(la<=ra)
	{
		if(abs(a[la]-b[rb])>abs(a[ra]-b[lb]))
		{
			D+=abs(a[la]-b[rb]);
			la++; rb--;
		}
		else
		{
			D+=abs(a[ra]-b[lb]);
			ra--; lb++;
		}
	}
	printf("%lld\n",D);
}
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		solve();
	}
	return 0;
}

913 div3

B YetnotherrokenKeoard

vector的push_back(),pop_back()  在尾部添加/删除元素

#include<iostream>
#include<algorithm>
#include<vector>
#include<cstring>
using namespace std;
char s[1000010];
void solve()
{
	memset(s,0,sizeof s);
	cin>>s;
		vector<int> q1,q2;
		for(int i=0;s[i];i++)
		{
			if(s[i]>='a'&&s[i]<='z')
			{
				if(s[i]=='b') //删除
				{
					if(q1.size()<=0) continue;
					else q1.pop_back();
				}
				else q1.push_back(i);  //小写字母下标:i 
			}
			else if(s[i]>='A'&&s[i]<='Z')
			{
				if(s[i]=='B') //删除
				{
					if(q2.size()<=0) continue;
					else q2.pop_back();
				}
				else q2.push_back(i);  //q2里存小写字母下标:i 
			}
		}
		
		int a=0,b=0;
		while(a<q1.size() || b<q2.size() )
		{
			if(a<q1.size() && (b>=q2.size()||q1[a]<q2[b]))
			{
				cout<<s[q1[a]];//q1里的第a个下标 
				a++;
				
			}
			else
			{
				cout<<s[q2[b]];
				b++;
			}
		}
	
	cout<<endl;
}
int main()
{
		
	int t;
	cin>>t;
	while(t--)
	{
		solve();
	}
		return 0;
}

C.Removal of Unattractive Pairs

/*思维 贪心
出现次数最多的字符的数量不大于其他所有字符的数量
n为奇数，由于每次只能消除2个字符，那么必然有1个字符会被剩下
n为偶数，可以全部删除

出现次数最多的字符的数量大于其他所有字符的数量
此时消耗掉所有其他字符都无法将出现次数最多的字符消除，计算剩余多少个字符即可。
*/
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath> 
using namespace std;
char s[200010];
int b[200010];
void solve()
{
	int n;
	cin>>n;
	memset(s,0,sizeof s); 
	memset(b,0,sizeof b);
	cin>>s;
	int maxx=0;
	for(int i=0;s[i];i++)
	{
		b[s[i]-'a']++;
		maxx=max(maxx,b[s[i]-'a']);
	}
	if(maxx<=(n-maxx))
	{
		if(n%2==1) cout<<"1"<<endl;
		else cout<<"0"<<endl;
	}
	else 
	{
		cout<<n-(n-maxx)*2<<endl;
		//aaaaabc
	}
}
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		solve();
	}
	return 0;
}