5.7个人赛

1
题目链接

题意：自己读题
解决方法：构造
当s/n>1时 取k=1则无法构造出来
当s/n=1时，1~s中的每一个数都可以被构造出来，所以此时必输
证明：
但是个人赛时结论猜出来的，有点模糊

#include<bits/stdc++.h>

using namespace std;
typedef long long ll;
const int N=1e6+10;
ll a[N],b[N];
int n,s;

int main()
{
	scanf("%d%d",&n,&s);
	int res1=s/n,res2=s%n;
	if(res1==1) puts("NO");
	else
	{
		puts("YES");
		for(int i=1;i<=n;i++)
		{
			if(i!=n) printf("%d ",res1);
			else printf("%d\n",res1+res2);
		}
		printf("1\n");
	}
} 

2
题目链接

题意： 把sheep绵羊移动到相邻需要的最少移动次数
分析： 1.逆向思维，把sheep中间的空闲位置移除需要的最少操作次数，可以向左移，也可以向右移动取最小值，每次算左右两侧分别有几只小羊就可以了。
2.货舱选址传送门 的变形题 ，保持中间的绵阳不移动，利用中位数，得到的就是最优解。奇数选中间的就可以了，偶数的话可以求中间两个的最小值，因为偶数时不好分辨到底哪一个是最小的。但是其实应该选择向上取整的（分析方法用上面的方法：比较空地需要移动多少次）

但我觉得第一种方法更好，毕竟是我自己想出来的

#include<bits/stdc++.h>

using namespace std;
typedef long long ll;
const int N=1e6+10;
char a[N];
int res[N];
int n,t,pos,lll;

int main()
{
	scanf("%d",&t);
	while(t--)
	{
		int sum=0;
		scanf("%d",&n);
		scanf("%s",a+1);
		int r=0,cnt=0;
		int l=N;
		for(int i=1;i<=n;i++)
		{
			if(a[i]=='*') l=min(l,i),r=max(r,i),cnt++;
		}
		
		int z=0;
		pos=0;
		for(int i=l;i<=r;i++)
		{
			if(a[i]=='*') res[++pos]=z,z++;
			else res[++pos]=z;
		}
		
		ll ans=0;
		for(int i=1;i<=pos;i++)
		{
			if(a[i+l-1]=='.')
			{
				ans+=min(res[i],cnt-res[i]);
			}
		}
		printf("%lld\n",ans);
		
		//for(int i=1;i<=pos;i++) printf("%d ",res[i]);puts("");
		//puts("");
		
		
	}
} 

3
题目链接

**题意：**求x,y,z,使公式成为最大值

算数平均值大于等于几何平均值
注意精度问题 答案要比题目要求误差范围小4个数量级

#include<bits/stdc++.h>

using namespace std;
int s,a,b,c;

int main()
{
    scanf("%d%d%d%d",&s,&a,&b,&c);
    if(a==0&&b==0&&c==0) printf("%d 0 0",s);
    else
    {
        double ans1=(double)a*s/(a+b+c),ans2=(double)b*s/(a+b+c),ans3=(double)c*s/(a+b+c);
        printf("%.18f %.18f %.18f",ans1,ans2,ans3);
    }
}