搜索
GoLakerswxy
这个作者很懒,什么都没留下…
展开
-
HDU - 4848 搜索剪枝
给一个有向图,要求从起点出发,把图上所有点都遍历一遍时,每一个点到达的最早时间之和.(每一个节点都有一个deadline,必须在这之前或正好到达).暴力搜素剪枝,其中剪枝时每遍历完一个点更新同步的到#include<bits/stdc++.h>using namespace std;const int inf=9999999;int n,dis[55][55],tim[55],a...原创 2018-05-16 21:39:16 · 249 阅读 · 0 评论 -
牛客网多校7 Bit Compression (搜索剪枝)
题目:• 初始长度2^n的01序列列,要从^&|中选择n个运算符。• 序列长度:(2^n)->(2^(n-1))-> … ->16->8->4->2->1。• 问有多少个可能,使得运算后剩下的一个字符为1。思路:比赛时为啥不好好看看想想这个题呢,只想那个构造去了,,真的是垃圾#include <bits/stdc++.h>...原创 2018-08-09 21:38:07 · 191 阅读 · 0 评论 -
HDU-6341 Problem J. Let Sudoku Rotate(dfs 剪枝)
题目:有一个4*4*4*4的数独,每一横每一竖每一个小方块中都无重复的字母,即都为0-9,A-F.。有一个已经填好的数独,若干个4*4的方块被逆时针拧转了若干次,问拧转回来至少需要多少次。思路:dfs,看起来复杂度会很大,但是数独的限制性较大,加个最优化剪枝和可行性剪枝(判断转到每一4*4的区域后是不是与前面的转好了的冲突)能减掉很多的可能性。#include <bits/stdc...原创 2018-08-03 09:22:06 · 451 阅读 · 0 评论 -
HDU 5469 Antonidas(搜索剪枝)
题目:n个节点的一颗树,每个节点有个字母,给出目标字符串,问求是否存在点对u,v使得u到v的路径上的字母正好组成这个字符串。思路:dfs搜索,感觉复杂度过不了,但是却过了。到达一个点时候判断还剩下没匹配的长度是不是小于这个点往外连接的最大长度。#include<bits/stdc++.h>using namespace std;typedef long long ll;...原创 2018-09-14 16:11:21 · 237 阅读 · 0 评论