17南宁区域赛 I - Rake It In 【DFS】

题目链接 https://nanti.jisuanke.com/t/19975 题意 Alice 和 Bob 玩游戏 在一个4x4 的方格上 每个人 每次选择2x2的区域 将里面的四个值求和加到最后的分数当中(两个人共用一个分数),然后逆时针翻转他们,Alice 想要分数尽量打 Bob 想要...

2018-05-17 12:04:38

阅读数 241

评论数 0

HDU - 1175 连连看 【DFS】【BFS】

2018-05-10 11:14:35

阅读数 74

评论数 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

阅读数 78

评论数 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

阅读数 37

评论数 0

POJ - 1426 Find The Multiple 【DFS】

题目链接 http://poj.org/problem?id=1426 题意 给出一个数 要求找出 只有 0 和 1 组成的 十进制数字 能够整除 n n 不超过 200 十进制数字位数 不超过100 思路 其实 十进制数字位数 不超过 20 下就有可以满足的答案 所以直接用...

2018-04-11 09:23:30

阅读数 35

评论数 0

HDU - 1241 Oil Deposits 【DFS】

题目链接 https://cn.vjudge.net/contest/65959#problem/L 题意 @表示油田 如果 @@是连在一起的 可以八个方向相连 那么它们就是 一块油田 要找出 一共有几块油田 思路 可以先遍历 一遍地图 遇到 @ 就更新答案 + 1 ...

2018-04-07 20:20:35

阅读数 26

评论数 0

POJ - 1321 棋盘问题 【DFS】

题目链接 http://poj.org/problem?id=1321 思路 和N皇后问题类似 但是有一点不同的是 这个是只需要摆放K个棋子就可以了 所以 我们要做好 两个出口 并且要持续往下一层找 AC代码 #include <cstdio&amp...

2018-04-06 22:54:19

阅读数 29

评论数 0

ZOJ - 3861 Valid Pattern Lock 【全排列】

题目链接 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3861 思路 先生成全排列,然后判断哪些情况不符合的,剔除就好了 代码中 init() 部分 就是 先指明 哪两个数字之间 是必须有另外一个数字的 AC...

2018-04-06 15:28:34

阅读数 113

评论数 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 题目描述 ...

2018-03-23 22:28:45

阅读数 76

评论数 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 Acc...

2018-03-04 10:13:03

阅读数 89

评论数 0

Kattis - glitchbot 【DFS】

Kattis - glitchbot 【DFS】 题意 有一个机器人 刚开始在(0, 0),然后给出一个目标点,并且会给出一系列指令,但是其中会有一个指令是错误的。我们需要找出那个指令,并且改成正确的。 思路 因为数据范围比较小,我们可以把每条指令都改一下 暴力搜索一下,能不能走到...

2018-03-03 22:39:01

阅读数 214

评论数 0

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 char...

2018-03-02 10:42:04

阅读数 57

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭