随笔分类 - 搜索
该文被密码保护。
摘要：Gym-101915K Poor Ramzi 区间DP 题意 给出一段01序列，对这个序列进行划分，划分后的子区间合并其中1的和，问多少种划分方式使得划分后会成为回文序列 比如 $0110$有四种划分方式： \[ (0110) -> (2) \\(01)(10) -> (1)(1) \\(0)(11
阅读全文
摘要：CodeForces-63E Sweets Game 博弈论，状态压缩，记忆化搜索 题意 给定一个长度为3的正六边形的棋盘，若为$O$ 则表示这个位置有糖果。 两人轮流吃糖果，每次可以选择在一条直线上的任意个糖果吃，不能吃的人为败者。 Input . . . . . O . . . O O . .
阅读全文
摘要：目标到达n，每次可以选择 *2，*3，或者 +1 问最少步数。 Solution 1 : 裸的的BFS ，可惜若对T组数据每次都memset会超时。 考虑离线做法。直接BFS出所有结点，存入答案。 #include<bits/stdc++.h> using namespace std; const
阅读全文
摘要：转自洛谷 作者EndSaH #include<iostream> #include<string> #include<cmath> #include<cstring> #include<vector> #include<map> #include<set> #include<algorithm> #
阅读全文
摘要：#include<iostream> #include<string> #include<cmath> #include<cstring> #include<vector> #include<map> #include<set> #include<algorithm> #include<queue>
阅读全文
摘要：#include<iostream> #include<string> #include<cmath> #include<cstring> #include<vector> #include<map> #include<set> #include<algorithm> #include<queue>
阅读全文
摘要：输入整数a,b (0<a<b<500) ,输出最佳表达式 使得加数个数尽量小，如果加数个数相同，则最小的分数越大越好 ，输出表达式 考虑从小到大枚举深度上限maxd，每次执行只考虑深度不超过maxd的结点。当前的结点n的深度为g(n)，乐观估价函数为h(n),则当 g(n)+h(n)>maxd时应该
阅读全文
摘要：但是我们还不是很清楚每一次的状态怎么储存？我们可以用一个结构体，将每次的位置存起来，但是这个程序中用了一个更好的储存方法：我们知道最大的格数是16*16个，也就是256个，那么我们转换为二进制表示就是8位数，那么我们可以使用24位的二进制表示啊！然后我们再进行解压缩，所以这就是很神奇的地方！ 普通B
阅读全文
摘要：抄的题解，主要在于联想到把通路看成连通块，每个点的答案就是所在连通块的大小 用到技巧：二维坐标变为一维的映射 #include<iostream> #include<string> #include<cmath> #include<cstring> #include<vector> #include
阅读全文
摘要：所以，每个子集对应了一个二进制数：这个二进制数的每个1都代表了一个元素，也因此所以子集的数量是2n #include<iostream> #include<cstdio> #include<string> #include<algorithm> #include<queue> #include<se
阅读全文
摘要：简单搜索 1.DFS UVA 548 树 1.可以用数组方式实现二叉树，在申请结点时仍用“动态化静态”的思想，写newnode函数 2.给定二叉树的中序遍历和后序遍历，可以构造出这棵二叉树，方法是根据后序遍历找到根，然后在中序遍历中找到树根，从而找出左右子树的结点列表然后递归 构造左右子树 3.注意
阅读全文
浙公网安备 33010602011771号