咕咕咕咕咕
前段时间去打华为软挑了,所以停了一段时间的训练,嘤嘤嘤
这场本来要打,然后十分钟写A写bug了,于是玩游戏去了……
早上vp了一下,下课了就溜回去睡觉了,下午把c做了,d还没看,回头看一下
Dashboard - Codeforces Round #782 (Div. 2) - Codeforces
A:经典插板法
#include
using namespace std;
int main()
{
int _,n,r,b;
cin>>_;
while(_--)
{
cin>>n>>r>>b;
int sum=0;
int p=r/(b+1),q=r%(b+1);
for(int i=1;i<=q;i++)
{
for(int j=1;j<=p+1;j++)
{
cout<<"R";
sum++;
}
cout<<"B";
sum++;
}
for(int i=q+1;i<=b;i++)
{
for(int j=1;j<=p;j++)
{
cout<<"R";sum++;
}
cout<<"B";sum++;
}
for(int j=1;j<=p;j++)
{
cout<<"R";sum++;
}
cout<<"\n";
//cout<
B:因为每次选定一个不翻转,所以考虑先全部翻转完,最后再挑k个翻回来,发现要区分奇偶性
#include
using namespace std;
char s[200005];
int t[200005];
int main()
{
int _,n,r,b,k;
cin>>_;
while(_--)
{
cin>>n>>k;
cin>>s;
for(int i=0;i0)
{
if(s[i]=='0')
{
t[i]=1;
s[i]='1';
k--;
}
i++;
if(i+1>n)
{
if(k%2!=0)
{
s[n-1]='0';
}
t[n-1]+=k;
break;
}
}
for(int i=0;i0)
{
if(s[i]=='1')
{
t[i]=1;
s[i]='0';
k--;
}
i++;
if(i+1>n)
{
if(k%2!=0)
{
s[n-1]='1';
}
t[n-1]+=k;
break;
}
}
for(int i=0;i
C:本来想着是dp,脑子不够用卡壳了,后面再看一下吧
假设最后首都在点k,k前面无论搬几次首都成本不变,因此最小花费是每次都搬,直到点k
枚举点k的可能性,算出每种情况的成本,解决。
#include
using namespace std;
long long z[200005];
long long dp[200005], t[200005],sum[200005], _,n,a,b,i;
int main()
{
cin>>_;
while(_--)
{
memset(t,0,sizeof(t));
memset(sum,0,sizeof(sum));
//memset(s)
cin>>n>>a>>b;
//int sum=0;
for(i=1;i<=n;i++)
{
cin>>z[i];
sum[i]=sum[i-1]+z[i];
}
long long ans=sum[n]*b;
for(i=1;i<=n;i++)
{
long long sum1=z[i]*a;
long long sum2=z[i]*b;
long long sum3=(sum[n]-sum[i]-z[i]*(n-i))*b;
ans=min(ans,sum1+sum2+sum3);
}
cout<
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)