上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 26 下一页
摘要: 枚举正方行边长为r的 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int N = 5e3 + 5; 7 int g[N][N]; 8... 阅读全文
posted @ 2020-04-12 15:28 ACWink 阅读(48) 评论(0) 推荐(0) 编辑
摘要: 题目描述 汉诺塔问题,条件如下: 1、这里有A、B、C和D四座塔。 2、这里有n个圆盘,n的数量是恒定的。 3、每个圆盘的尺寸都不相同。 4、所有的圆盘在开始时都堆叠在塔A上,且圆盘尺寸从塔顶到塔底逐渐增大。 5、我们需要将所有的圆盘都从塔A转移到塔D上。 6、每次可以移动一个圆盘,当塔为空塔或者塔 阅读全文
posted @ 2020-04-12 15:07 ACWink 阅读(355) 评论(0) 推荐(0) 编辑
摘要: 题目描述 汉诺塔问题,条件如下: 1、这里有A、B、C和D四座塔。 2、这里有n个圆盘,n的数量是恒定的。 3、每个圆盘的尺寸都不相同。 4、所有的圆盘在开始时都堆叠在塔A上,且圆盘尺寸从塔顶到塔底逐渐增大。 5、我们需要将所有的圆盘都从塔A转移... 阅读全文
posted @ 2020-04-12 15:07 ACWink 阅读(63) 评论(0) 推荐(0) 编辑
摘要: 由题可得: 1.每个等最多点一次 2.当第一行固定,最多由一种结果,每一行的状态,要由下一行转换过来。所以枚举第一行的状态,来计算答案 #include #include #include using namespace std;char g[... 阅读全文
posted @ 2020-04-12 12:13 ACWink 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 由题可得: 1.每个等最多点一次 2.当第一行固定,最多由一种结果,每一行的状态,要由下一行转换过来。所以枚举第一行的状态,来计算答案 #include <iostream> #include <algorithm> #include <cstring> using namespace std; c 阅读全文
posted @ 2020-04-12 12:13 ACWink 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 运用二进制状态压缩,模板题 1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 using namespace std; 5 6 int f[1 << 20][20], weight[20][20], n;//f[i 阅读全文
posted @ 2020-04-12 10:21 ACWink 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 运用二进制状态压缩,模板题 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int f[1 > j & 1)//如果这个点是1那么,状态是成立的 12 ... 阅读全文
posted @ 2020-04-12 10:21 ACWink 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 题目描述很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。J是 阅读全文
posted @ 2020-04-03 13:33 ACWink 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 题目描述 很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城... 阅读全文
posted @ 2020-04-03 13:33 ACWink 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 题目描述 你有一张某海域NxN像素的照片,"."表示海洋、"#"表示陆地,如下所示: ........##.....##........##...####....###........其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2... 阅读全文
posted @ 2020-04-01 12:14 ACWink 阅读(29) 评论(0) 推荐(0) 编辑
上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 26 下一页