DFS
文章平均质量分 82
_蓦然回首_
我们的团队具有多年Android、IOS、网站、Java开发经验,是一支充满活力,对技术充满激情的团队。
展开
-
UVA 216 Getting in Line dfs
点击打开题目链接平面上有一些点,求一笔将所有点连起来的最短距离(注意每次连都要加上16)由于最多只有8个点,暴力全排列即可方法一:dfs#include #include #include #include #include using namespace std;const int INF = 0xfffffff;const int MAXN = 10;in原创 2016-05-09 10:21:42 · 425 阅读 · 0 评论 -
HDU 2181 哈密顿绕行世界问题
哈密顿绕行世界问题 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)原创 2016-03-05 15:10:53 · 351 阅读 · 0 评论 -
UVA 539 The Settlers of Catan dfs无向图最长路
点击打开题目链接给一些点和连接它们的一些边,求最长路径(最多访问边的条数,每个点可以多次访问,每条边只能访问一次)我们用 vector 可变长数组保存这些边,dfs 最长路径#include #include #include #include #include using namespace std;typedef long long LL;const int m原创 2016-05-16 10:06:53 · 524 阅读 · 0 评论 -
POJ 2488 A Knight's Journey
A Knight's JourneyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 38457 Accepted: 13049DescriptionBackground The knight is getting bored of seeing t原创 2016-03-29 19:42:15 · 369 阅读 · 0 评论 -
HDU 5676 ztr loves lucky numbers dfs+二分
ztr loves lucky numbers Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)原创 2016-05-11 20:06:39 · 484 阅读 · 0 评论 -
NBUT [1464] Biggest Number dfs
[1464] Biggest Number时间限制: 1000 ms 内存限制: 65535 K问题描述You have a maze with obstacles and non-zero digits in it:You can start from any square, walk in the maze, and finally原创 2016-04-25 16:39:59 · 549 阅读 · 0 评论 -
蓝桥杯 带分数
思路:刚开始暴力枚举,33分,优化一下,66分。再优化,还是有组数据TLE。网上有份 java 代码,改成 C++ 后终于100了!还是方法有问题,以小见大,不同的方法做事,会有不同的结果。当一种办法行不通时,改变一下思路,或许就有了答案。dfs + 剪枝:首先,暴力 1 - 9 的全排列,假设其中一个为 246517983,n = 100我们令 N = n1 + n2原创 2015-03-18 16:05:20 · 609 阅读 · 0 评论 -
HDU 2614 Beat
dfs原创 2015-11-16 19:59:51 · 334 阅读 · 0 评论 -
POJ 1321 棋盘问题
题目链接 POJ 1321棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 28066 Accepted: 13874Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个原创 2015-07-31 14:52:15 · 411 阅读 · 0 评论 -
ZZUOJ 10407: B.最大岛屿
10407: B.最大岛屿Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 16 Solved: 7[Submit][Status][Web Board]Description 神秘的海洋,惊险的探险之路,打捞海底宝藏,激烈的海战,海盗劫富等等。加勒比海盗,你知道吧?杰克船长驾驶着自己的的战船黑珍珠1号要征服各个原创 2015-07-09 15:15:14 · 535 阅读 · 1 评论 -
HDU 5202 Rikka with string
Rikka with stringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 561 Accepted Submission(s): 220Problem DescriptionAs we know原创 2015-04-13 20:29:27 · 630 阅读 · 0 评论 -
HDU 5067 Harry And Dig Machine
Harry And Dig MachineTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 378 Accepted Submission(s): 123Problem Description As w原创 2014-10-19 14:11:00 · 551 阅读 · 0 评论 -
POJ 3050 Hopscotch
HopscotchTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2090 Accepted: 1500DescriptionThe cows play the child's game of hopscotch in a non-traditional原创 2014-10-23 19:26:20 · 398 阅读 · 0 评论 -
NYOJ 20 吝啬的国度
吝啬的国度时间限制:1000 ms | 内存限制:65535 KB难度:3描述 在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据的第一行输入一个正整数原创 2014-07-30 11:25:45 · 436 阅读 · 0 评论 -
HDU 1045 Fire Net
Fire NetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6249 Accepted Submission(s): 3520Problem DescriptionSuppose that we have原创 2014-07-29 13:08:28 · 424 阅读 · 0 评论