![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS
Dup4
这个作者很懒,什么都没留下…
展开
-
HDU 1501 Zipper 【DFS+剪枝】
HDU 1501 Zipper 【DFS+剪枝】Problem Description Given three strings, you are to determine whether the third string can be formed by combining the characters in the first two strings. The first two stri...原创 2018-03-02 10:42:04 · 173 阅读 · 0 评论 -
HDU - 1175 连连看 【DFS】【BFS】
原创 2018-05-10 11:14:35 · 281 阅读 · 0 评论 -
UVALive - 6257 K - Chemist's vows 【DFS】【BFS】【DP】
题目链接https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4268题意 给出化学元素周期表,然后给出一个字符串,判断字符串里面的字符,能不能够完全由元素周期表里面的元素构成或者换一种说法,将字符串切割成若干...原创 2018-04-23 22:47:12 · 391 阅读 · 0 评论 -
ZOJ - 3761 Easy billiards 【并查集+DFS】
题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3761题意在一个桌面上,给出一些球 如果在A球的某个方向的前方有B球 那个A球就可以朝那个方向滚 然后 滚到B球的位置后 ,B球往前滚,A球停在B球的位置上求这样操作后,最后最少剩下多少球,然后要输出操作的方式思路其实可以发现,一个球经过一次...原创 2018-04-22 22:55:15 · 178 阅读 · 0 评论 -
POJ - 1321 棋盘问题 【DFS】
题目链接http://poj.org/problem?id=1321思路和N皇后问题类似 但是有一点不同的是 这个是只需要摆放K个棋子就可以了所以 我们要做好 两个出口 并且要持续往下一层找AC代码#include <cstdio>#include <cstring>#include <ctype.h>#include <...原创 2018-04-06 22:54:19 · 140 阅读 · 0 评论 -
ZOJ - 3861 Valid Pattern Lock 【全排列】
题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3861思路先生成全排列,然后判断哪些情况不符合的,剔除就好了代码中 init() 部分 就是 先指明 哪两个数字之间 是必须有另外一个数字的AC代码#include <cstdio>#include <cstring>...原创 2018-04-06 15:28:34 · 246 阅读 · 0 评论 -
POJ - 1426 Find The Multiple 【DFS】
题目链接http://poj.org/problem?id=1426题意 给出一个数 要求找出 只有 0 和 1 组成的 十进制数字 能够整除 n n 不超过 200 十进制数字位数 不超过100思路 其实 十进制数字位数 不超过 20 下就有可以满足的答案 所以直接用 unsinged long long 就可以过了 。。AC代码#include &l...原创 2018-04-11 09:23:30 · 170 阅读 · 0 评论 -
HDU - 1241 Oil Deposits 【DFS】
题目链接https://cn.vjudge.net/contest/65959#problem/L题意 @表示油田 如果 @@是连在一起的 可以八个方向相连 那么它们就是 一块油田 要找出 一共有几块油田思路可以先遍历 一遍地图遇到 @ 就更新答案 + 1 然后DFS 把与它相连 和与它相连的 相连的 油田 都变成 * 就可以了 AC代码#incl...原创 2018-04-07 20:20:35 · 199 阅读 · 0 评论 -
Wannafly挑战赛12 A 银行存款 【DP】【DFS】
链接:https://www.nowcoder.com/acm/contest/79/A 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K Special Judge, 64bit IO Format: %lld 题目描述 银行的定期存款一般有1年期、2年期、3年期、5年期四种。 现在我们有1块钱,我们想知道,通过合理安...原创 2018-03-23 22:28:45 · 248 阅读 · 0 评论 -
HDOJ 1501 Zipper 【DP】【DFS+剪枝】
HDOJ 1501 Zipper 【DP】【DFS+剪枝】Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10886 Accepted Submission(s): 3925Problem Description Giv...原创 2018-03-04 10:13:03 · 197 阅读 · 0 评论 -
Kattis - glitchbot 【DFS】
Kattis - glitchbot 【DFS】题意 有一个机器人 刚开始在(0, 0),然后给出一个目标点,并且会给出一系列指令,但是其中会有一个指令是错误的。我们需要找出那个指令,并且改成正确的。思路 因为数据范围比较小,我们可以把每条指令都改一下 暴力搜索一下,能不能走到目标点,如果改了,可以 那么 这就是答案 直接输出 break 掉就可以了AC代码#inclu...原创 2018-03-03 22:39:01 · 376 阅读 · 0 评论 -
17南宁区域赛 I - Rake It In 【DFS】
题目链接https://nanti.jisuanke.com/t/19975题意Alice 和 Bob 玩游戏 在一个4x4 的方格上 每个人 每次选择2x2的区域 将里面的四个值求和加到最后的分数当中(两个人共用一个分数),然后逆时针翻转他们,Alice 想要分数尽量打 Bob 想要分数尽量小 两个人每次的选择 都是最优的 求最后的分数思路玩的次数为 2k k最大为3 数...原创 2018-05-17 12:04:38 · 771 阅读 · 0 评论