早上
Edu104 C. Minimum Ties
题目思路
看完题目就觉得是个找规律的题目。根据题目意思可以知道每个队都有n-1次比赛机会。
我们先分成奇偶两种情况。
奇数情况时,每个队的比赛机会都为偶数,我们平衡一下,让他n/2的机会是赢,剩下的是输就好了。
偶数情况下也类似,每个队的比赛机会为奇数,我们加入一个平局后,剩下的机会就变成偶数了,同样也是一半赢一半输
ac代码
int main()
{
int _;
scanf("%d",&_);
while(_--)
{
int n;
scanf("%d",&n);
if(n%2==1)
{
int tem=n/2;
for(int i=1;i<n;i++)
{
int x=tem;
for(int j=i+1;j<=n;j++)
{
if(x>0)
{
printf("1 ");
x--;
}else
{
printf("-1 ");
}
}
}
}else
{
int tem=n/2-1;
for(int i=1;i<n;i++)
{
int x=tem;
for(int j=i+1;j<=n;j++)
{
if(x>0)
{
printf("1 ");
x--;
}else if(x==0)
{
printf("0 ");
x--;
}else
{
printf("-1 ");
}
}
}
}
printf("\n");
}
}
下午
这场多校真是打的心力憔悴。
有几题的解题思路其实挺常见的,但就是没想到,有点自闭,还是问别人才想起来咋搞。
晚上
字典树的那题看了半个多小时的标称终于看明白是个啥思路了。
写了快一个小时终于过了。。。