随笔分类 -  搜索-DFS

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

1
点击右上角即可分享
微信分享提示