Lotuscc

分类

C/C++语言基本算法(34) C专家编程(1) C和C指针(2) Shell编程(8) 读书笔记(1) 随笔(9) 题解(9)

/ 注册

全部文章（共3篇）

海贼王之伟大航路

题目链接思路：基本状压dp看题目知道此题求的是最短哈密顿路径，也就是一条从1到n的经过所有点的最短路径。我们可以使用状态压缩，使用一个二进制数state代表一种状态，state代表经过的所有点的集合。例如 state=1，代表只经过1号点。 state=3（二进制为0011），代表经过1号点...

ACM

2019-08-22

0 661

Dividing the Path

思路：从左边往右边考虑，F[x]为区间[0,x]的解。因此所求为F[L]。首先可以推断出，以下几点 x 为偶数，因为洒水是以原点为中心画圆，所有直径不可能为奇数。 F[x] = F[y]min + 1, y = [x-2B, x-2A]。因为半径为A——B，所有只有x-2B 到 x-2A 之...

ACM

2019-08-19

0 453

快速幂运算

快速幂基本原理： X^62 = (X^31) ^2 X^31 = (X^15) ^2 * X X^15 = (X^7) ^2 * X ...

C ACM

2018-05-25

0 420