codeforce 322 DIV2 ABCD

最新推荐文章于 2024-07-24 13:02:49 发布

原创最新推荐文章于 2024-07-24 13:02:49 发布 · 487 阅读

0 ·

CC 4.0 BY-SA版权

ACM-ICPC 专栏收录该内容

166 篇文章

订阅专栏

本文解析了四道编程题目：A题关注穿袜子问题，通过简单数学逻辑得出解法；B题解决数组中元素调整问题，确保每个元素大于其右侧所有元素；C题讨论如何通过调整数字使其成为10的倍数；D题则是一道模拟题，涉及多种情况的细致处理。

A题，一个穿袜子的问题。。就是读题就好。。
#include <bits/stdc++.h>

#define LOCAL
#define ll long long
#define lll unsigned long long
#define MAX 1000009
#define eps 1e-8
#define INF 0x7fffffff
#define mod 1000000007

using namespace std;

int main()
{
int n,m;
int ans1,ans2;
cin>>n>>m;
if(n > m)
{
ans1 = m;
ans2 = (n - m)/2;
}
else
{
ans1 = n;
ans2 = (m - n)/2;
}
cout<<ans1<<" "<<ans2<<endl;
return 0;
}
B题终测的时候挂在
100000
999999997 999999993 999999990 999999991 999999997 999999996 999999999 999999991 999999991 999999995 999999999 999999997 999999991 999999994 999999994 999999995 999999999 999999996。。。
这组了，我有一个地方应该写成1的。。
先说题意，就是问你每个位置的a[i]至少加多少，让它大于它右边的所有a[i]。
首先第一个想法，我们会发现，最后一个一定是0。正着算不行，我们反着算，从最后一个开始算起，最开始没想到。。最后才想到，导致没写完D。
我们以最后一个为基准，比较前面的，flag = a[n] , 如果a[n - 1] < a[n]那么 ans[n - 1] = flag + 1 - a[n];
如果a[n - 1] == a[n] 那么 ans[n - 1] = 1;//这里写成0了，错在这里。
否则flag = a[n - 1] ans[n - 1] = 0
#include <bits/stdc++.h>

#define LOCAL
#define ll long long
#define lll unsigned long long
#define MAX 1000009
#define eps 1e-8
#define INF 0x7fffffff
#define mod 1000000007

using namespace std;

ll a[MAX];
ll ans[MAX];
int n;

int main()
{
scanf("%d",&n);
for(int i = 1;i<=n;i++)
{
scanf("%lld",&a[i]);
}
int flag = a[n];
ans[n] = 0;
for(int i = n - 1;i>=1;i--)
{
//cout<<a[i]<<" "<<flag<<endl;
if(a[i]<flag)
{
ans[i] = flag + 1 - a[i];
//cout<<i<<" "<<flag<<" "<<a[i]<<endl;
}
else if(a[i]==flag)
{
ans[i] = 1;
}
else
{
ans[i] = 0;
flag = a[i];
}
}
for(int i = 1;i<=n;i++)
{
if(i==1)
printf("%lld",ans[i]);
else
printf(" %lld",ans[i]);
}
puts("");
//main();
return 0;

}

C题我们会发现不是数越大，填的就最优，要看余数。余数越大，变成10的可能性越高，所以以余数为基准排序，最后填完之后，如果K还有好多，就10个10个填，但是每个数最多是100.

#include <bits/stdc++.h>

#define LOCAL
#define ll long long
#define lll unsigned long long
#define MAX 1000009
#define eps 1e-9
#define INF 0x7fffffff
#define mod 1000000007

using namespace std;

int n,k;
struct node
{
int a,b;
} p[MAX];
bool cmp(node x, node y)
{
return x.b > y.b;
}
bool cmp1(node x, node y)
{
return x.a < y.b;
}
int main()
{
scanf("%d%d",&n,&k);
for(int i = 0; i<n; i++)
{
scanf("%d",&p[i].a);
p[i].b = p[i].a%10;
}
sort(p ,p + n ,cmp);
ll sum = 0;
for(int i = 0; i<n; i++)
{
while(k&&p[i].a%10!=0&&p[i].a<=100)
{
p[i].a++;
k--;
}
sum+=p[i].a/10;
}
k = k/10;
//cout<<k<<endl;
sort(p ,p + n ,cmp1);
for(int i = 0; i<n; i++)
{
while(p[i].a + 10<=100&&k)
{
p[i].a+=10;
k--;
sum++;
}
}
printf("%lld\n",sum);
// main();
return 0;
}

D题，纯纯模拟题，写了30分钟，表示手速低的可以，把每种情况都考虑好，会发现差不多5种情况。一定要仔细些，虽然不难，但是自己还是错在第25组。好像是变量写错。。
#include <bits/stdc++.h>

#define LOCAL
#define ll long long
#define lll unsigned long long
#define MAX 1000009
#define eps 1e-8
#define INF 0x7fffffff
#define mod 1000000007

using namespace std;
int flag;

void solve(int a1,int b1,int a2,int b2,int a3,int b3,char x,char y,char z)
{
if(a1==a2&&a2==a3)
{
if(b1+b2+b3==a1)
{
flag = 1;
printf("%d\n",a1);
for(int i = 0; i<b1; i++)
{
for(int j = 0; j<a1; j++)
{
printf("%c",x);
}
puts("");
}
for(int i = 0; i<b2; i++)
{
for(int j = 0; j<a1; j++)
{
printf("%c",y);
}
puts("");
}
for(int i = 0; i<b3; i++)
{
for(int j = 0; j<a1; j++)
{
printf("%c",z);
}
puts("");
}
return;
}
}
if(a1==a2+a3)
{
if(b1+b2==a1&&b2==b3)
{
flag = 1;
printf("%d\n",a1);
for(int i = 0; i<b1; i++)
{
for(int j = 0; j<a1; j++)
{
printf("%c",x);
}
puts("");
}
for(int i = 0; i<b2; i++)
{
for(int j = 0; j<a1; j++)
{
if(j<a2)
printf("%c",y);
else
printf("%c",z);
}
puts("");
}
return;
}
}

if(a1==a2+b3)
{
if(b1+b2==a1&&b2==a3)
{
flag = 1;
printf("%d\n",a1);
for(int i = 0; i<b1; i++)
{
for(int j = 0; j<a1; j++)
{
printf("%c",x);
}
puts("");
}
for(int i = 0; i<b2; i++)
{
for(int j = 0; j<a1; j++)
{
if(j<a2)
printf("%c",y);
else
printf("%c",z);
}
puts("");
}
return;
}
}

if(a1==b2+a3)
{
if(b1+a2==a1&&a2==b3)
{
flag = 1;
printf("%d\n",a1);
for(int i = 0; i<b1; i++)
{
for(int j = 0; j<a1; j++)
{
printf("%c",x);
}
puts("");
}
for(int i = 0; i<a2; i++)
{
for(int j = 0; j<a1; j++)
{
if(j<b2)
printf("%c",y);
else
printf("%c",z);
}
puts("");
}
return;
}
}

if(a1==b2+b3)
{
if(b1+a2==a1&&a2==a3)
{
flag = 1;
printf("%d\n",a1);
for(int i = 0; i<b1; i++)
{
for(int j = 0; j<a1; j++)
{
printf("%c",x);
}
puts("");
}
for(int i = 0; i<a2; i++)
{
for(int j = 0; j<a1; j++)
{
if(j<b2)
printf("%c",y);
else
printf("%c",z);
}
puts("");
}
return;
}
}
return ;
}
int main()
{
int a1,b1,a2,b2,a3,b3;
scanf("%d%d%d%d%d%d",&a1,&b1,&a2,&b2,&a3,&b3);
if(a1<b1)
swap(a1,b1);
if(a2<b2)
swap(a2,b2);
if(a3<b3)
swap(a3,b3);
flag = 0;
solve(a1,b1,a2,b2,a3,b3,'A','B','C');
if(flag==0)
solve(a2,b2,a1,b1,a3,b3,'B','A','C');
if(flag==0)
solve(a3,b3,a2,b2,a1,b1,'C','B','A');
if(flag==0)
{
printf("-1\n");
}
return 0;

}