比赛链接

https://agc024.contest.atcoder.jp

游记

晚上九点才想起来有这个比赛……

随便打了打，搞完ABC就21:40了，然后睡觉。

居然还上了绿名，rating+=195？震惊！

A - Fairness

题目大意

一开始有 $3$ 个数 $A, B, C$ ，每次操作 $A_{1} = B + C, B_{1} = A + C, C_{1} = A + B,$ ，然后 $A = A_{1}, B = B_{1}, C = C_{1}$ ，问操作 $K$ 次后 $A - B$ 的值。

思路

结论题，手玩一波，发现偶数 $A - B$ ，奇数 $B - A$ 。

代码

#include <cstdio>

long long a,b,c,k;

int main()
{
  scanf("%lld%lld%lld%lld",&a,&b,&c,&k);
  if(k&1)
    {
      printf("%lld\n",b-a);
    }
  else
    {
      printf("%lld\n",a-b);
    }
  return 0;
}

B - Backfront

题目大意

给定一个排列，每次可以选择一个元素，将其移到序列最前面或最后面，求最少移动多少次能把排列排好序。

思路

本质就是求每次 $+ 1$ 的子序列的长度。

代码

#include <cstdio>

const int maxn=200000;

int read()
{
  int x=0,f=1;
  char ch=getchar();
  while((ch<'0')||(ch>'9'))
    {
      if(ch=='-')
        {
          f=-f;
        }
      ch=getchar();
    }
  while((ch>='0')&&(ch<='9'))
    {
      x=x*10+ch-'0';
      ch=getchar();
    }
  return x*f;
}

int n,p[maxn+10],f[maxn+10],ans;

int main()
{
  n=read();
  for(int i=1; i<=n; ++i)
    {
      p[i]=read();
      f[p[i]]=f[p[i]-1]+1;
    }
  for(int i=1; i<=n; ++i)
    {
      if(f[i]>=ans)
        {
          ans=f[i];
        }
    }
  printf("%d\n",n-ans);
  return 0;
}

C - Sequence Growing Easy

题目大意

有一个序列 $X$ ，初始值都为0，一种操作，使 $X_{i} = X_{i - 1} + 1$ ，现在求将序列 $X$ 经过多次操作后，是否能够变成给定序列 $A$ ，如果能，输出最少操作次数；如果不能，输出 $- 1$ 。

思路

两种情况输出 $- 1$ ：

$A_{i} >= i$
$A_{i} > A_{i - 1} + 1$

否则，如果 $A_{i} = A_{i - 1} + 1$ ，答案 $+ 1$ ，如果 $A_{i} < A_{i - 1} + 1$ ，答案 $+ A_{i}$ 。

代码

#include <cstdio>

const int maxn=200000;

int read()
{
  int x=0,f=1;
  char ch=getchar();
  while((ch<'0')||(ch>'9'))
    {
      if(ch=='-')
        {
          f=-f;
        }
      ch=getchar();
    }
  while((ch>='0')&&(ch<='9'))
    {
      x=x*10+ch-'0';
      ch=getchar();
    }
  return x*f;
}

int n,a[maxn+10];
long long ans;

int main()
{
  n=read();
  for(int i=1; i<=n; ++i)
    {
      a[i]=read();
      if(a[i]>=i)
        {
          puts("-1");
          return 0;
        }
    }
  for(int i=2; i<=n; ++i)
    {
      if(a[i]>a[i-1]+1)
        {
          puts("-1");
          return 0;
        }
      if(a[i]==a[i-1]+1)
        {
          ++ans;
        }
      else
        {
          ans+=a[i];
        }
    }
  printf("%lld\n",ans);
  return 0;
}

D,E,F

不存在的。

优质内容筛选与推荐>>
1、【转】25.windbg-!gle、g(错误码、g系列)
2、求幂算法
3、CSS图片文字居中
4、 21.8.3. C API Function Descriptions
5、sql server获取标识,获取最后ID IDENT_CURRENT、IDENTITY、SCOPE_IDENTITY区别

比赛链接

游记

A - Fairness

题目大意

思路

代码

B - Backfront

题目大意

思路

代码

C - Sequence Growing Easy

题目大意

思路

代码

D,E,F

朋友将在看一看看到

分享想法到看一看