ACM_DFS
文章平均质量分 76
Gatevin
这个作者很懒,什么都没留下…
展开
-
HDU 1078 FatMouse and Cheese 动态规划 + DFS
题目大意:就是现在有一个原创 2014-08-25 02:10:08 · 646 阅读 · 0 评论 -
HDU 1080 Human Gene Functions 动态规划 + DFS
题目大意:匹配连个不同的DNA原创 2014-08-25 02:15:18 · 687 阅读 · 0 评论 -
URAL 1748 The Most Complex Number 深度优先搜索 反素数
题目大意:定义一个数 n 的复杂度原创 2014-07-24 22:11:59 · 894 阅读 · 0 评论 -
CodeForces 148D Bag of mice 概率DP , DFS
题目大意:就是现在公主和龙来玩一个游戏,从一个只有白老鼠和黑老鼠的袋子里拿老鼠出来,公主先手,公主每次从其中小心地拿出一只老鼠,每只老鼠都等可能的被拿出,如果公主拿出了白色的老鼠则公主赢,如果拿出黑色则由龙拿,龙等可能地从袋子中拿出一只老鼠,如果龙拿到白色的则赢,每次龙拿出老鼠后袋子中的老鼠陷入恐慌,会随机跑出一只老鼠,现在如果直到最后袋子里没有老鼠了都没有哪一方拿到白色的老鼠,则算龙赢,老鼠原创 2014-12-03 18:05:05 · 606 阅读 · 0 评论 -
Codeforces 514C Watto and Mechanism Trie树 + dfs
题目大意:现在需要找的字符串S的T的关系为两者长度相同且刚好有1处字符不同就是对于给定的n个字符串(n 大致思路:就是将n个字符串插入Trie树暴搜一下就过了....给出一点可能错的样例吧:Input:3 2abcbbabOutput:NOYESYES代码如下:Result : Accepted原创 2015-02-25 22:44:27 · 932 阅读 · 0 评论 -
CodeForces 128A Statues 简单搜索
题目大意:现在M从左下角走到右上角时间 t 时刻可以向周围8个方向没有S的走或者保持原位, 到t + 1是所有S下落一位, 走的途中不能被S重合问能否走到右上角大致思路:很简单的搜索了, dfs或bfs都可以, 没什么难度我写的dfs...代码如下:Result : Accepted Memory : 12 KB Time原创 2015-02-14 20:25:49 · 1071 阅读 · 0 评论 -
Codeforces 337E Divisor Tree 暴搜
题目大意:就是现在给出最多8个数(2 大致思路:就是一个平常的暴搜问题, 细节和注意的地方写在代码注释里了, 具体看代码吧代码如下:Result : Accepted Memory : 4 KB Time : 30 ms/* * Author: Gatevin * Created Time: 2015/3/3 21:06:1原创 2015-03-03 21:53:24 · 908 阅读 · 0 评论 -
Codeforces 366D Dima and Trap Graph (DFS剪枝水过...)
题目大意:就是现在给你一个有n个点m条边的图(1 然后每条边上都有一个区间限制[L, R], 现在从点1出发选择一个能够到达n的路径, 对于这条路径初始的时候选择一个x如果x对于这个路径上的每一条边都满足L 大致思路:看了题解之后才发现正解是先确定左边界然后二分右边界, 不过我写的时候dfs剪枝了一下就水过了...就是dfs的时候如果当前可行区间长度已经比找到的最大长度原创 2015-03-23 18:35:56 · 773 阅读 · 0 评论 -
HDU 4848 Wow! Such Conquering! 搜索+剪枝
题目大意:就是一个30个点的图, 有边权, 求从点1出发经过所有点的最小罚时每个点(起点除外)有一个期限, 不能再超过这个期限的时间到达大致思路:首先这就是一个旅行商问题加上了一个最后期限的限制不过这个题使用搜索求解首先用floyed处理出每两个点之间的最小时间花费需要较多的剪枝才能通过1. 对于当前位置接下来直接去某个点都无法满足在期限前到达, 直接返回原创 2015-10-06 21:30:37 · 516 阅读 · 0 评论