codeforces 1091 考后总结

Posted 2021-02-01 localsuxing

• 前言

• none

• 一句话的题意

  • A:略

  • B:略

  • C:给定一个圈,圈内的数字分别为1~n,然后定义f[i]=以i为间隔从1开始再次走到1时经过的所有数字和,求所有不同的答案

  • ### D:给定数字n,定义p=[n的所有全排列从小到大连接]( 长度为n * n! ),求从这个序列中取连续的n个数字使这段数字的和为n*(n+1)/2

  • E:nmdp

• 不止一句话的题解

• A:略

• B:略

• C:

  /*
  10
  1 1 2 3 4 5 6 7 8 9 10 
  2 1 3 5 7 9 
  3 1 4 7 10 3 6 9 2 5 8 
  4 1 5 9 3 7 
  5 1 6 
  6 1 7 3 9 5 
  7 1 8 5 2 9 6 3 10 7 4 
  8 1 9 7 5 3 
  9 1 10 9 8 7 6 5 4 3 2 
  10 1
  */

  从上面这个数据可以看出来,只有因数的情况是有意义的,然后sqrt(n)扫出素数,然后快速用等差数列判断即可

• D:

• E: