随笔分类 - 搜索-BFS,DFS
摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=5355 题意：给定n与m,其中1<= n <= 1e5,2 <= m <= 10;问是否存在将1~n个数分成m组，使得每组的和相等；若存在输出m行，每行表示一组的值，否则输出NO; ps:总共T<=1000组
阅读全文
摘要：题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5652 题意:一张n*m个格子的点，0表示可走，1表示堵塞。每个节点都是四方向走。开始输入初始状态方格，之后输入Q个操作，表示第(x,y)个格子由0变为1；问你在第几次时不能由最下的一行到最上面的一行。中
阅读全文
摘要：题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4358 题意:以1为根节点含有N(N <= 1e5)个结点的树，每个节点有一个权值(weight <= 1e9)。之后有m(m <= 1e5)次查询，每次查询以节点u为子树的树中，权值出现k次的权值有多少
阅读全文
摘要：题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5648 题意:给定n,m(1<= n,m <= 15,000),求Σgcd(i|j,i&j);(1 <= i <= n,1<=j<=m); 至多三组数据，至多两组数据max(n,m) > 2000.至多一
阅读全文
摘要：小明系列故事——未知剩余系 题意:操作0表示某数有n个约数，操作1为某数有n个非约数；n <= 47777,若是存在小于2^62的数符合，则输出该数，否则若是不存在输出Illegal,若是大于2^62输出INF； Sample Input 3 0 3 1 3 0 10 Sample Output C
阅读全文
摘要：最小生成树计数 Description 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树 可能很多，所以你只需要输出方案数对31011的模就可以了。
阅读全文
摘要：Baby Ming and Matrix games 题意: 给一个矩形，两个0~9的数字之间隔一个数学运算符(‘+’,’-‘,’*’,’/’),其中’/’表示分数除，再给一个目标的值，问是否存在从一个数字出发，以数字之间的运算符为运算，得到这个目标值；(每个数字只能用一次，其实说白了就是dfs..
阅读全文
摘要：Tempter of the Bone 题意:给定你起点S，和终点D，问你是否能在 T 时刻恰好到达终点D。 Sample Input 4 4 5 S.X. ..X. ..XD .... 3 4 5 S.X. ..X. ...D 0 0 0 Sample Output NO YES 奇偶剪枝优化；开
阅读全文
摘要：速算24点 题意:随机给你四张牌，包括 A(1),2,3,4,5,6,7,8,9,10,J(11),Q(12),K(13)。要求只用'+','-','*','/'运算符以及括号改变运算 顺序，使得最终运算结果为24(每个数必须且仅能用一次)。针对每一组随机产生的四张牌，判断是否有解。我们另外规定，整
阅读全文
浙公网安备 33010602011771号