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:
posted @ 2019-01-05 13:46  local123  阅读(289)  评论(0)  编辑  收藏  举报