码迷,mamicode.com
首页 >  
搜索关键字:深搜    ( 922个结果
hdu 5311 Hidden String dp o(n)算法 深搜
Hidden String Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 857    Accepted Submission(s): 322 Problem Description Today is the 1st...
分类:编程语言   时间:2015-07-27 13:17:24    阅读次数:202
hdu 5313 Bipartite Graph 完全二分图 深搜 bitset应用
Bipartite Graph Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 577    Accepted Submission(s): 154 Problem Description Soda has a bipar...
分类:其他好文   时间:2015-07-27 01:54:52    阅读次数:137
BestCoder 1st Anniversary ($) Hidden String(深搜)
题意:给一个字符串,该字符串中由前后一次出现的三个子串能否组                成“anniversary”。 解析:深搜,搜的层次小于等于三并且找到完整字符“anniversary”即正确,否则错误   #include #include #include #include using namespace std; const int maxn = 1e6;...
分类:其他好文   时间:2015-07-26 09:48:27    阅读次数:133
HDU 4771 Stealing Harry Potter's Precious (深搜+广搜)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4771 题面: 欢迎参加——BestCoder周年纪念赛(高质量题目+多重奖励) Stealing Harry Potter's Precious Time Limit: 2000/1000 MS (Java/Others)    Memo...
分类:其他好文   时间:2015-07-25 12:23:55    阅读次数:113
HDU 5305 Friends (深搜)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5305 题面: Friends Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1149    Accepted Subm...
分类:其他好文   时间:2015-07-25 12:21:59    阅读次数:86
nyoj-20-吝啬的国度(深搜)
吝啬的国度 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。 输入第一行输入一个整数M表示测试数据共有M(1 每组测试数据...
分类:其他好文   时间:2015-07-25 12:18:20    阅读次数:106
LeetCode Binary Tree Preorder Traversal 先根遍历
题意:给一棵树,求其先根遍历的结果。思路:(1)深搜法: 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * ...
分类:其他好文   时间:2015-07-24 22:33:42    阅读次数:115
poj3373--Changing Digits(DFS+剪枝///记忆化)
题目链接:点击打开链接 题目大意:给出一个n和一个k 求m 要求1、m要和n相同的位数 要求2、m要整除k 要求3、如果1和2满足,那么m要和n有尽量少的不同位 要求4、如果1、2、3满足,要使m尽量的小 简单的一个深搜,但是直接被要求吓蒙,,,,, 要求1和2直接可以在搜索时判断,要求3可以在深搜时给出可以改变的位数(有0到len(n)),而要求4需要控制在搜索是要从小的开始搜,即...
分类:其他好文   时间:2015-07-24 18:26:57    阅读次数:108
hdu5305(2015多校2)--Friends(状压,深搜)
Friends Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 668    Accepted Submission(s): 313 Problem Description There are n people ...
分类:其他好文   时间:2015-07-24 12:57:52    阅读次数:139
POJ-1190-生日蛋糕-DFS(深搜)-枚举-多重剪枝
题目链接: 这个题目很好,有难度;可以好好的多做做; #include #include #include #include #include #include #include #include #include #include #include #define LL long long using namespace std; int MinArea=1<<30; // 存最优表面积...
分类:其他好文   时间:2015-07-23 17:48:12    阅读次数:99
922条   上一页 1 ... 57 58 59 60 61 ... 93 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!