A.Maximum Cake Tastiness
分析
看懂题意之后,其实就是输出最大和第二大之和
代码
#include<bits/stdc++.h>
#define ll long long
using namespace std;
const ll maxn=1010;
const ll mod=10007;
const ll MAX=0x3f3f3f3f;
const double pi=acos(-1);
int a[maxn];
int main()
{
int t;
cin>>t;
while(t--)
{
int n;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>a[i];
}
sort(a,a+n);
int ans=a[n-2]+a[n-1];
cout<<ans<<endl;
}
return 0;
}
B. Prefix Removals
分析
给一个字符串,如果在这个字符串后能发现有相同的前缀,就将这个前缀删掉,输出操作之后的字符串。
遍历找每个首位是否有相同的字符,有就删掉,后移首位,直到无法移动。
注意,找到直接跳出循环,不然会tle
代码
#include<bits/stdc++.h>
#define ll long long
using namespace std;
const ll maxn=1010;
const ll mod=10007;
const ll MAX=0x3f3f3f3f;
const double pi=acos(-1);
int main()
{
int t;
cin>>t;
while(t--)
{
string s;
int f,i,j;
int cnt=0;
cin>>s;
for(i=0;i<s.size();i++)
{
f=0;
cnt=0;
for(j=i+1;j<s.size();j++)
{
if(s[i]==s[j])
{
f=1;
break;
}
}
if(!f) break;
}
for(j=i;j<s.size();j++)
{
cout<<s[j];
}
cout<<endl;
}
return 0;
}
C. Alice and the Cake
分析
进行n-1次操作将一个数分为n份,每次分为两份,一份为向上取整,一份为向下取整。判断给出的数组,能否通过操作得来。
利用优先队列,模拟每次操作,一个队列用来放分好的数字,另一个放总值,按照题意分数,放入第二个队列中。对两个优先队列的顶进行比较,如果相等,将顶pop,比较下一个,否则,将总值队列按题意再分,并记录操作数。当操作数大于n-1,则无法得到这个数组。
注意:优先队列每次使用重置清空队内数据。
代码
#include<bits/stdc++.h>
#define ll long long
using namespace std;
const ll maxn=2e5+10;
const ll mod=10007;
const ll MAX=0x3f3f3f3f;
const double pi=acos(-1);
ll a[maxn];
int main()
{
int t;
cin>>t;
while(t--)
{
int n;
ll sum=0;
int f=0,s=0;
priority_queue<ll> q1;
priority_queue<ll> q2;
cin>>n;
for(ll i=1;i<=n;i++)
{
cin>>a[i];
sum+=a[i];
q1.push(a[i]);
}
q2.push(sum);
while(q1.size()>0)
{
ll l,r;
ll t=q2.top();
if(t%2)
{
l=t/2;
r=(t+1)/2;
}
else {
l=t/2;
r=t/2;
}
if(q2.top()==q1.top())
{
q1.pop();
q2.pop();
}
else {
q2.pop();
q2.push(r);
q2.push(l);
s++;
}
if(s>n-1)
{
cout<<"NO"<<endl;
f=1;
break;
}
}
if(!f)cout<<"YES"<<endl;
}
return 0;
}