随笔分类 - 搜索-DFS
1
摘要:题目连接:http://codeforces.com/contest/979/problem/C 解题心得: 题意就是给你n个点,在点集中间有n-1条边(无重边),在行走的时候不能从x点走到y点,问你任意两点一共有多少种走法,u到v和v到u为不同的走法。 首先要明白的是n个点n-1条边就是一棵树。而
阅读全文
摘要:A. Love Triangletime limit per test1 second memory limit per test256 megabytesProblem DescriptionAs you could know there are no male p...
阅读全文
摘要:题目链接:http://poj.org/problem?id=2965The Pilots Brothers’ refrigeratorTime Limit: 1000MS Memory Limit: 65536KDescriptionThe game “T...
阅读全文
摘要:题目链接:E. Maximum Subsequence用了一个Meet-in-the-middle的技巧,还是第一次用到这个技巧,其实这个技巧和二分很像,主要是在dfs中,如果数量减小一半可以节约很多的时间。 Meet in the middle(有时候也叫作...
阅读全文
摘要:C. The Intriguing Obsession题目链接http://codeforces.com/contest/869/problem/C 解题心得: 1、由于题目中限制了两个相同颜色的点之间长度至少为3,这样就只能两两不同颜色的点相互组合,再将三种...
阅读全文
摘要:Oil DepositsTime Limit: 1000MS Memory Limit: 10000KDescriptionThe GeoSurvComp geologic survey company is responsible for detecting und...
阅读全文
摘要:Avoid The LakesTime Limit: 1000MS Memory Limit: 65536KDescriptionFarmer John’s farm was flooded in the most recent storm, a fact only ...
阅读全文
摘要:Problem Description这是一个简单的生存游戏,你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下: 1.机器人一开始在棋盘的起始点并有起始点所标有的能量。 2.机器人只能向右或者向下走,并且每走一步消耗一单位能量。...
阅读全文
摘要:skiing时间限制:3000 ms | 内存限制:65535 KB难度:5描述Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区...
阅读全文
摘要:FatMouse and CheeseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2394 Accepted ...
阅读全文
摘要:Function Run FunTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 14815Accepted: 7659DescriptionWe all love recursion! Don't we...
阅读全文
摘要:生日蛋糕Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 19800Accepted: 7023描述 7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。...
阅读全文
摘要:题目:1085: [SCOI2005]骑士精神Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1461 Solved: 796[Submit][Status][Discuss]Description在一个5×5的棋盘上...
阅读全文
摘要:题目:Squirrel Liss livEscape from Stonesed in a forest peacefully, but unexpected trouble happens. Stones fall from a mountain. Initiall...
阅读全文
摘要:题目:滑雪Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 97666Accepted: 37055DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区...
阅读全文
摘要:题目:SquareTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15102 Accepted Su...
阅读全文
摘要:解体心得: 1、一个回溯法,可以参考八皇后问题。 2、题目要求按照字典序输出,其实在按照回溯法得到的答案是很正常的字典序。不用去特意排序。 3、输出有个坑,就是在输出一串的最后不能有空格,不然要PE,很尴尬。题目: Problem Description A r...
阅读全文
摘要:解题心得: 1、注意审题,此题是在规定的时间达到规定的地点,不能早到也不能晚到。并不是最简单的dfs 2、在规定时间达到规定的地点有几个剪枝: 一、公式:所需的步骤 - x相差行 - y相差列 = 偶数。(这个解释很简单,无论怎么走,都可以把走的总路程分解到x...
阅读全文
摘要:解题心得: 1、在明确使用DFS之后一定要找到递归函数的出口、方向,以及递归的点(在某个情况下开始递归)(void 也可以return,但是没有返回值)。递归时也要有递归的方向,最后都能够达到递归的出口。 2、在DFS递归的出口处可以用一个数组来进行记录最终的结果,双...
阅读全文
摘要:关于DFS心得: 1、利用结构体,记录mark和题目要求的基本属性。 2、用到递归,使用递归时注意要设置出口,即符合要求时return,注意对递归的理解,对于不同情况可能要传递不同的参数,但出口都是一样的。 3、在DFS时可以剪枝,即对明显不符合条件的情况(基本判断,...
阅读全文
1