0%

题意

  • 约翰刚帮奶牛们拍完照,拿着合影的他,看着奶牛队列,又莫名想到了一个字符串问题:
    我们将n头奶牛的队列看成一个长为n的字符串S,让Ti表示从第i的字符开始的后缀。求: 图片描述
  • 其中,len(a)表示字符串a的长度,lcp(a,b)表示字符串a和字符串b的最长公共前缀,输入字符串长度不超过5e5
    Read more »

题意

让你找这样一个密码:

  • 密码是一个C进制的数;
  • 密码由给定的M个数字构成;
  • 密码是一个给定N的十进制整数的正整数倍;
  • 如果存在多个满足上面所有条件的数字,值最小数字就是密码;
  • 系统输入上限为500位数字,如果求出的密码长度大于500位,则也不能打开房门。

其中C,M不超过16,N不超过5000

Read more »

题意

一个人站在S这个起始位置,想要走到一个迷宫出口E,但是现在这个人身上有一个炸弹在k时间内就会爆炸,同时到达一些R位置能够让炸弹计时器清零,问能否出迷宫,能并输出最短时间,其中迷宫大小不超过600*600,1<=k<=600,最多有100个清零器

Read more »