深搜
没有能与不能只有想与不想
这个作者很懒,什么都没留下…
展开
-
HDU - 4352 XHXJ's LIS (数位DP&记忆化dfs&位运算)好题
HDU - 4352XHXJ's LISTime Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64uSubmitStatusDescription#define xhxj (Xin Hang senior sister(学姐)) If y原创 2016-05-19 14:37:17 · 518 阅读 · 0 评论 -
HDU - 5636 Shortest Path (判断最短路)
HDU - 5636Shortest PathTime Limit: 2000MS Memory Limit: 131072KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionThere is a path graph with vertices.原创 2016-03-15 22:31:49 · 452 阅读 · 0 评论 -
hdoj Zipper 1501 (DP||DFS)两字符串组合为一个字符串
ZipperTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8551 Accepted Submission(s): 3017Problem DescriptionGiven three strings, yo原创 2016-01-14 09:19:05 · 589 阅读 · 0 评论 -
zzulioj 1730: 通信基站 (全排列&DFS)好题
//原文不让粘贴。。。文章链接:http://acm.zzuli.edu.cn/zzuliacm/problem.php?id=17301730: 通信基站Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 35 Solved: 12SubmitStatusWeb BoardDescription Input Outp原创 2016-03-01 20:45:50 · 488 阅读 · 0 评论 -
poj Fractal 2083 (模拟&&dfs)
FractalTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 8339 Accepted: 3963DescriptionA fractal is an object or quantity that displays self-similarity, in原创 2015-12-05 22:16:10 · 342 阅读 · 0 评论 -
lightoj Winter 1084 (dfs&&bfs求最少堆数) 好题
LightOJ - 1084WinterTime Limit: 2000MSMemory Limit: 32768KB64bit IO Format: %lld & %lluSubmit StatusDescriptionWinter is coming. In a land far away, N men are spendin原创 2015-12-06 19:53:38 · 829 阅读 · 0 评论 -
poj Repeater 3768 (模拟&&dfs) 好题
RepeaterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4180 Accepted: 1113DescriptionHarmony is indispensible in our daily life and no one can live w原创 2015-12-05 22:13:50 · 627 阅读 · 0 评论 -
第七届河南省赛 zzuoj 10401: A.物资调度 (dfs)
10401: A.物资调度Time Limit: 2 Sec Memory Limit: 128 MBSubmit: 96 Solved: 55[Submit][Status][Web Board]Description某地区发生了地震,灾区已经非常困难,灾民急需一些帐篷、衣物、食品和血浆等物资。可通往灾区的道路到处都是塌方,70%以上的路面损坏,桥梁全部被毁。国家原创 2016-01-01 22:15:57 · 1140 阅读 · 0 评论 -
zzulioj 1831: 周末出游 (vector&&dfs)
1831: 周末出游Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 29 Solved: 9SubmitStatusWeb BoardDescription周末天气真好,大家组织一起出去玩(玩你妹,不好好学习),可是,有些人要知道(有好朋友了不起呀)自己最要好的朋友接受邀请了,他才会去,只有邀请到他们最好的朋友才会去(原创 2015-12-14 18:37:42 · 1015 阅读 · 0 评论 -
hdoj How many integers can you find 1796 (容斥原理&&DFS)
How many integers can you findTime Limit: 12000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5994 Accepted Submission(s): 1719Problem Description原创 2015-11-23 20:13:34 · 279 阅读 · 1 评论 -
zzulioj 1787: 生化危机 (vector+dfs) 好题
1787: 生化危机Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 70 Solved: 20SubmitStatusWeb BoardDescriptionX博士想造福人类, 研发一种可以再生肢体的药物, 可是很不幸......研究失败了, 他在蜥蜴身上实验的时候, 蜥蜴发生了变异, 更糟糕的是, 蜥蜴逃出了生化原创 2015-11-22 16:15:29 · 893 阅读 · 1 评论 -
UESTC - 1252 24点游戏 (DFS)好题
UESTC - 125224点游戏Time Limit: 1000MS Memory Limit: 65535KB 64bit IO Format: %lld & %lluSubmit StatusDescription点就是给你一串数字,问你是否通过加减乘除括号构成点。沈爷觉得这个很好玩,就决定考考你,给原创 2016-03-07 08:20:27 · 649 阅读 · 1 评论 -
蓝桥杯 地宫取宝 (DFS&记忆化搜索)
历届试题 地宫取宝 时间限制:1.0s 内存限制:256.0MB 问题描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他只能向右或向下行走。 走过某个格子时,如果那个格子中的宝贝价值比小明手原创 2016-03-18 21:56:51 · 450 阅读 · 0 评论 -
UESTC - 1039 Fabricate equation (DFS&模拟)
UESTC - 1039Fabricate equationTime Limit: 1000MS Memory Limit: 65535KB 64bit IO Format:原创 2016-05-08 22:12:44 · 449 阅读 · 0 评论 -
HDU - 4734 F(x) (数位DP&记忆化dfs)
HDU - 4734F(x)Time Limit: 500MS Memory Limit: 32768原创 2016-05-18 22:08:51 · 307 阅读 · 0 评论 -
hdoj Bomb 3555 (数位DP&记忆化dfs)好题
BombTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 12924 Accepted Submission(s): 4620Problem DescriptionThe counter-terrori原创 2016-05-07 15:29:21 · 549 阅读 · 0 评论 -
HDU - 3652 HDU - 3652 (数位DP&记忆化dfs)
HDU - 3652B-numberTime Limit: 1000MS Memory Limit: 32768KB 64bit IO Format:原创 2016-05-17 22:39:37 · 326 阅读 · 0 评论 -
HDU - 2089 不要62 (数位DP&记忆化dfs)水
HDU - 2089不要62Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I6原创 2016-05-17 22:08:58 · 541 阅读 · 0 评论 -
HDU - 4507 吉哥系列故事——恨7不成妻 (数位DP&记忆化dfs)好题
HDU - 4507吉哥系列故事——恨7不成妻Time Limit: 500MS Memory Limit:原创 2016-05-17 15:33:33 · 627 阅读 · 0 评论 -
HDU - 3709 Balanced Number (数位DP&记忆化dfs)好题
HDU - 3709Balanced NumberTime Limit: 5000MS Memory Limit: 65535KB 64bit IO Format:原创 2016-05-17 17:54:24 · 320 阅读 · 0 评论 -
hdoj ztr loves lucky numbers 5676 (dfs模拟)
ztr loves lucky numbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 918 Accepted Submission(s): 389Problem Descriptionztr love原创 2016-05-10 22:29:23 · 863 阅读 · 0 评论 -
HDU - 4277 USACO ORZ (set判重+dfs)好题
HDU - 4277USACO ORZTime Limit: 1500MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionLike everyone, cows enjoy variety. Their cur原创 2016-04-27 20:05:07 · 592 阅读 · 0 评论 -
LightOJ - 1009 Back to Underworld (vector&dfs)好题 判断两个阵营中最多人数
LightOJ - 1009Back to UnderworldTime Limit: 4000MSMemory Limit: 32768KB64bit IO Format: %lld & %lluSubmit StatusDescriptionThe Vampires and Lykans are fighting each o原创 2016-04-14 13:35:07 · 455 阅读 · 0 评论 -
hdoj Tempter of the Bone 1010 (DFS+奇偶剪枝) 好题
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 93817 Accepted Submission(s): 25480Problem DescriptionThe dogg原创 2015-11-15 16:43:12 · 280 阅读 · 0 评论 -
hdoj DeBruijin 2894 (dfs&&欧拉回路转化) 好题
DeBruijinTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 667 Accepted Submission(s): 388Problem Description旋转鼓的表面分成m块扇形,如图所示(m=8)原创 2015-11-21 10:23:06 · 528 阅读 · 0 评论 -
Additive equations 1204 (搜索)
Additive equationsTime Limit: 10 Seconds Memory Limit: 32768 KB We all understand that an integer set is a collection of distinct integers. Now the question is: given an integer set, can you原创 2015-09-09 22:04:56 · 469 阅读 · 0 评论 -
最少步数
最少步数时间限制:3000 ms | 内存限制:65535 KB难度:4描述 这有一个迷宫,有0~8行和0~8列: 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,原创 2015-08-04 21:19:03 · 399 阅读 · 0 评论 -
Pet
Pet Time Limit : 4000/2000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 6 Accepted Submission(s) : 4Problem DescriptionOne day, Lin Ji wake up in the mornin转载 2015-08-04 21:13:01 · 365 阅读 · 0 评论 -
变形课
变形课 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 44 Accepted Submission(s) : 10Problem Description呃......变形课上Harry碰到了一点小麻烦,因为他并不像Her原创 2015-08-04 19:37:45 · 298 阅读 · 0 评论 -
DFS
DFSTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6254 Accepted Submission(s): 3850Problem DescriptionA DFS(digital factorial su原创 2015-08-04 21:33:02 · 272 阅读 · 0 评论 -
N皇后问题
N皇后问题 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 33 Accepted Submission(s) : 27Problem Description在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇转载 2015-08-03 21:42:14 · 335 阅读 · 0 评论 -
Avoid The Lakes
Avoid The LakesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6885 Accepted: 3669DescriptionFarmer John's farm was flooded in the most recent storm,原创 2015-08-04 17:49:40 · 358 阅读 · 0 评论 -
Seeding 2100
Seeding Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 40 Accepted Submission(s) : 14Problem DescriptionIt is spring time and farmers h原创 2015-08-04 18:46:27 · 358 阅读 · 0 评论 -
Hidden String 5311 (深搜+字符串)
Hidden StringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1476 Accepted Submission(s): 526Problem Description Today is原创 2015-08-27 16:59:18 · 515 阅读 · 0 评论 -
Lotto
#include#includeint a[50],b[10];int n,m;void dfs(int x,int y){ int i; if(y>=6) { for(i=0;i<5;i++) printf("%d ",b[i]); printf("%d\n",b[5]); return; } else { for(原创 2015-08-06 21:28:34 · 318 阅读 · 0 评论 -
How Many Equations Can You Find 2266 (深搜 dfs)
How Many Equations Can You FindTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 716 Accepted Submission(s): 469Problem Description原创 2015-09-26 21:54:12 · 318 阅读 · 0 评论 -
吝啬的国度 20 (dfs++vector的用法)
吝啬的国度时间限制:1000 ms | 内存限制:65535 KB难度:3描述 在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。输入第一行输入一个整数M表示测试数据共有M(1每组测试原创 2015-09-27 17:24:32 · 420 阅读 · 0 评论 -
nyoj 24 Point game 43 (dfs) 好题
24 Point game时间限制:3000 ms | 内存限制:65535 KB难度:5描述 There is a game which is called 24 Point game.In this game , you will be given some numbers. Your task is to find an expression which原创 2015-10-09 20:24:02 · 328 阅读 · 0 评论 -
nyoj 擅长排列的小明 19 (dfs)
擅长排列的小明时间限制:1000 ms | 内存限制:65535 KB难度:4描述 小明十分聪明,而且十分擅长排列计算。比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你就错了,他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N(1每组测试数据第一行原创 2015-10-07 19:29:30 · 275 阅读 · 0 评论 -
nyoj 组合数 32 (dfs)
组合数时间限制:3000 ms | 内存限制:65535 KB难度:3描述 找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。样例输入5 3样例输出54354254153253152原创 2015-10-07 20:16:32 · 275 阅读 · 0 评论