浏览器标题切换
浏览器标题切换end

随笔分类 -  搜索

摘要:##思路 我感觉关于树的题目我不能很好的写出来!赶紧复习一下大部分树的板子及变形题!!! ##题意 给出 n 个节点数,在一行中输出最下面 2 层的结点总数。 ##AC代码 #include<bits/stdc++.h> using namespace std; #define in 阅读全文
posted @ 2020-11-23 11:21 抓水母的派大星 阅读(394) 评论(1) 推荐(0) 编辑
摘要:##题意 给出一副 m x n 的图,要求把整幅图在每个点只走一次,每次可以走“日”字,每次可以任意一个八个方向之一的前提下,每个点都走到;并且按照 日 字走。 最后每个点都可以走一遍的话,按照字典序从小到大输出路径;否则输出 impossible 。 最后注意有几个换行。 ##思路 题目让我们输出 阅读全文
posted @ 2020-10-13 21:31 抓水母的派大星 阅读(69) 评论(0) 推荐(0) 编辑
摘要:##题目链接 http://oj.ecustacm.cn/status.php?problem_id=&user_id=18112810106&language=-1&jresult=-1&csrf=vgEBiW8Bo4QFjLAUnYyt62Vwo2URDZ6T ##题面 如下图, 有12张连在一 阅读全文
posted @ 2020-10-13 17:00 抓水母的派大星 阅读(173) 评论(0) 推荐(1) 编辑
摘要:这个是直接暴力写的,但是我想到暴力,但是看了这个博主写的我觉得我肯定会有细节漏掉 https://blog.csdn.net/u014552756/article/details/50946108?utm_medium=distribute.pc_relevant.none-task-blog-Bl 阅读全文
posted @ 2020-10-13 14:13 抓水母的派大星 阅读(101) 评论(0) 推荐(0) 编辑
摘要:##题意 给出一个 m x n 的图,图中有 1234数字,分别表示: 0 空地、 1 障碍物、 2 起点、 3 终点。 让我们输出:从起点( S )到终点( G )的最小步数,无法达到输出 1 。 要求: 仅限 \(x 阅读全文
posted @ 2020-10-08 16:03 抓水母的派大星 阅读(119) 评论(0) 推荐(0) 编辑
摘要:##题意 竟然是日文题,可能我没做过Aizu这个网站的。 给出一个 n x m 的果园,其中,@ = 苹果,# = 牡蛎,* = 橙子, 求有多少个联通块。(方向:上下左右) ##思路 我一开始的思路就是开三个dfs,分别处理@、#、*, for(int i=0; i<n; i++) { for(i 阅读全文
posted @ 2020-10-06 21:43 抓水母的派大星 阅读(113) 评论(0) 推荐(0) 编辑
摘要:##题意 从 @ 开始(包括 @ ),每次只能走一步,四个方向走一个方向, # 不能走, . 可以走, 问最多能搜多少个 . 和 #。 ##思路 不是搜路径数目,所以不需要标记和取消标记,所以直接把走过的 . 变成 # 即可,还可以少开一个book数组。 所以直接DFS爆搜即可。 注意输入是 列 行 阅读全文
posted @ 2020-10-06 20:34 抓水母的派大星 阅读(79) 评论(0) 推荐(0) 编辑
摘要:##题意 中文题。 ##思路 本来直接先把水域存起来,之后再for遍历,遇到陆地就用这个陆地去搜所有的水域,然后,TLE。 正确的做法是 BFS ,我想到了但是我没写出来。我又以为是记忆化搜索。 ##补充 这里我用到pair, 放上我之前写的pair的用法:https://www.cnblogs.c 阅读全文
posted @ 2020-09-25 08:16 抓水母的派大星 阅读(109) 评论(0) 推荐(0) 编辑
摘要:##思想 记忆化搜索的思想无非就是:搜索 + DP ##注意!!! 记忆化搜索要判断是从起点直接搜dfs(0,0)还是for循环遍历每一个点都要去搜! 判断是否需要标记book,还是book直接作为搜到已经搜过的直接返回的数组! ##POJ1088-滑雪 注意:POJ上不能用万能头文件,把头文件注释 阅读全文
posted @ 2020-09-14 22:06 抓水母的派大星 阅读(107) 评论(0) 推荐(0) 编辑
摘要:##题意 中文题 ##PS 我感觉再简单的DFS我写总还是有错误,关键是自己还看不出来。 ##AC代码 #include<iostream> #include<string.h> #include<algorithm> #include<stdio.h> #include<cmath> #inclu 阅读全文
posted @ 2020-09-13 10:05 抓水母的派大星 阅读(106) 评论(0) 推荐(0) 编辑
摘要:##比赛题目链接 http://bestcoder.hdu.edu.cn/contests/contest_show.php?cid=889 ##1001-Drink 思路:简单暴力。 AC代码 #include<bits/stdc++.h> using namespace std; typedef 阅读全文
posted @ 2020-07-26 10:36 抓水母的派大星 阅读(171) 评论(0) 推荐(0) 编辑
摘要:题意 中文题,求最短路并且输出路径。 思路 求最短路理所应当BFS,但是关键在于输出路径,输出路径又是通过回溯,关键在于怎么写,写法好多种。 由于该题数据小,所以还可以,通过DFS不断回溯输出路径。 AC代码 #include<iostream> #include<string.h> #includ 阅读全文
posted @ 2020-07-26 10:00 抓水母的派大星 阅读(130) 评论(0) 推荐(0) 编辑
摘要:题意: 给出T组数据,每组数据给出NM,表示接下去NM列。 图中“#”代表草,可以点燃;“.”点代表不能点燃;“#”和“.”都以走。 现在需要同时点两把火(位置可以重合),火的燃烧方向是上下左右,可以同时进行(注意!:不是一次只能一个方向,可以同时上下左右)。 若能烧完所有草 阅读全文
posted @ 2020-07-26 09:50 抓水母的派大星 阅读(132) 评论(0) 推荐(0) 编辑
摘要:##Changing Digits 来源:POJ - 3373 题意: 现在给你两个数n , k. 要求一个新的数m 满足四个要求: 1、m没有前导0和长度和n一样长. 2、可以被k整除. 3、满足1,2的前提下, 尽量满足m和n的每位尽量相同. 4、满足1,2,3的前提下, 使m最小. AC代码: 阅读全文
posted @ 2020-07-25 17:13 抓水母的派大星 阅读(175) 评论(0) 推荐(0) 编辑
摘要:##Flipping Game 来源:CodeForces - 327A 题意: 给出一个01串,要求只能翻转一次区间(在翻转的区间内,0变成1,1变成0),问翻转后1的数量最大是多少。 思路: 如果全部都为0肯定全部翻转,如果全部为1肯定只翻转一次,所以默认max应该为-1而不是-inf; 算出一 阅读全文
posted @ 2020-07-22 19:45 抓水母的派大星 阅读(227) 评论(0) 推荐(0) 编辑
摘要:PS:这一题也是写了二十多遍了,去年这个时候写的,也是写了几天。过几天等考试结束了,集训的时候重新把几种方法再写一下! 题意:中文题,自行理解。 思路: 三维+优先队列写的,跑的时间是最短的,780ms。 dfs+剪枝+判断方向是否改变。跑了辣么长时间6895ms。 PS:flag标记判断方向就行了 阅读全文
posted @ 2020-06-22 22:43 抓水母的派大星 阅读(138) 评论(0) 推荐(0) 编辑
摘要:中文题。 这题我写了半个小时。。。 我是真的菜 我只想到bfs、枚举暴力、最小生成树。 dfs很关键,多练练吧。 AC代码: 1 #include<iostream> 2 #include<stdio.h> 3 #include<map> 4 #include<algorithm> 5 #inclu 阅读全文
posted @ 2020-05-19 21:38 抓水母的派大星 阅读(164) 评论(0) 推荐(0) 编辑
摘要:题意: 给出一个n,代表一棵树有n个结点,接下去给出 n - 1 行,代表两个相连的结点 从小到大输出结点,结点满足的条件:当删去这个结点和与它相邻的边后,剩下的每一部分的节点都 ≤ n/2 思路: 用vector存邻边 从小到大输出结点 >book标记最后再for循环遍历一遍即可 node数组存储 阅读全文
posted @ 2020-03-17 22:30 抓水母的派大星 阅读(117) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://codeforces.com/problemset/problem/520/B 题意:给出n和m,问从n变到m最少需要几步(有两种操作:乘2或者减1) 思路:本来想着贪心做的,但是失败了。 后来直接简化代码,从m入手,判断m的奇偶,如果为奇数,则n无法通过乘2变成m,所以需要 阅读全文
posted @ 2020-03-15 23:05 抓水母的派大星 阅读(106) 评论(0) 推荐(0) 编辑
摘要:题面: Starting with x and repeatedly multiplying by x, we can compute x31 with thirty multiplications: x2 = x × x, x3 = x2 × x, x4 = x3 × x, …, x31 = x3 阅读全文
posted @ 2020-03-10 21:42 抓水母的派大星 阅读(155) 评论(0) 推荐(0) 编辑

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