codeforces 1091 考后总结

• 前言

• none

• 一句话的题意

  • A:略

  • B:略

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

  • D:给定数字n,定义p为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: