dfs
文章平均质量分 78
Owen_Q
这个作者很懒,什么都没留下…
展开
-
基础搜索01(poj2386)
好久都没有写过搜索题了,典型的dfs,之前也做过专题训练,写起来也挺顺手的,今日一练,还是发现了一点小小的疏忽 A.Lake Counting 思路:这就是一道典型的搜索题,就是多了个斜对角的情况,除此之外没有任何坑点和卡点,可以考虑直接用dfs来解决。题中也明确说明了每个区域可以有八个相邻的方向,直接遍历搜索即可,注意一下边界。 然而,心血来潮,考虑到边的对称性,因此将问题简化...原创 2017-05-08 00:41:11 · 305 阅读 · 0 评论 -
Codeforces Round #482 (Div. 2)
切蛋糕 特殊值 细节 寻找最美丽气球 变串为字符 特殊情况特判 寻找可散步城市对 带障碍树上最短路 dfs处理非邻边原创 2018-05-15 12:51:24 · 519 阅读 · 6 评论 -
Good Bye 2017
欢送2017,喜迎2018 翻纸牌 命题判断 控制按键走迷宫 枚举dfs 仍盘子 计算几何原创 2018-03-06 22:49:20 · 232 阅读 · 0 评论 -
ccf刷题记终极版02
数位求和 水题 消除游戏 暴搜 画图 函数化 dfs 送货 欧拉路径 邻接链表优化 优先队列 矩阵 矩阵快速幂原创 2018-03-14 16:44:00 · 273 阅读 · 0 评论 -
ccf刷题记终级版01
数字计数 水题 ISBN号码 数字字符串处理模拟判断 矩形最大面积 递推dp 有趣的数 数学组合 地图搜索 dfs搜索原创 2017-12-18 21:17:51 · 454 阅读 · 0 评论 -
xdoj ranting记
判断正负 水题 多进制加法 按位模拟 Josephus环 模拟 棋盘游戏 转换思维 奇偶判断 提炼能量 按位模拟计算 蛇形遍历 dfs搜索 寻找boss路径数 dp 判断iphone与apple 坐标变换 分数计算 gcd 四舍五入 细节原创 2017-11-04 17:37:16 · 375 阅读 · 0 评论 -
重温经典第四弹(xdoj1143)
这题有点年份了,大一校赛的网络赛题目,当年a了5题后直接放掉了这题,使得这题一直是我该oj上唯一的一抹红,现在再看来,早已变成了水题一道,稍稍谢谢,一发轻松ac,甚是欣慰 1143 方格填数 思路:由于枚举所有结果,只有362880中情况,加上100组数据,完全可以dfs枚举,注意避免重复访问剪枝一下就好了,然后预处理一下gcd的值,ok /* Author Owen_Q *...原创 2017-09-14 16:23:29 · 263 阅读 · 0 评论 -
ccf刷题记03
2017 今年9月份的最新题,还是有必要做一下的,然而网上搜不到题解,就比较坑了,没事,没做出来的题等下次ccf之前再补吧,看这段时间自己又能长进多少 201709-1打酱油 思路:这题一开始看到还有点懵,但这个样例的说明也太给了了吧,直接把做法就给出来说,分类讨论,瞬间秒做; 其实根据数据范围完全可以模拟的,单为了锻炼自己的计算能力,还是推了一下公式,这个能力还是需要的,毕竟之后无论什么...原创 2018-10-24 22:55:02 · 1414 阅读 · 2 评论