暴力
Gxyhqzt
这个作者很懒,什么都没留下…
展开
-
分块(有理有据的暴力)
转载自:http://blog.csdn.net/XianHaoMing/article/details/52201698分块先简单介绍一下分块算法。 分块算法是一种很常见的根号算法,一般它的时间复杂度会带根号。 分块和线段树的区别在于,分块算法可以维护一些线段树维护不了的东西,例如单调队列等,线段树能维护的东西必须能够进行信息合并,而分块则不需要。不过,它们也有共同点,分块和线段树一样,分转载 2017-08-09 07:50:57 · 606 阅读 · 0 评论 -
CODEVS 1031 素数环(回溯)
一个大小为N(N<=17)的质数环是由1到N共N个自然数组成的一个数环,数环上每两个相邻的数字之和为质数。如下图是一个大小为6的质数环。为了方便描述,规定数环上的第一个数字总是1。如下图可用1 4 3 2 5 6来描述。若两个质数环,数字排列顺序相同则视为本质相同。现在要求你求出所有本质不同的数环。输入描述 Input Description只有一个数N,表示需求的质数环的大小。如:...原创 2018-07-17 10:00:24 · 344 阅读 · 0 评论