已注销

dfs &am...

ACM模版篇(139) C++(4) CONTESTS(31) GitHub(1) Linux(4) OpenGL(2) PHP(5) Python(7) QT(3) Script(4) STL(24) 位运算(3) 其他(37) 动态规划(148) 区间(22) 图形打印(6) 图论(96) 字符串(39) 打表(13) 排序(31) 数学相关(153) 数据结构(73) 数论(101) 暴力解题(31) 机器学习(10) 栈(14) 树(51) 每周都有那么几天不想学习(2) 汇编(6) 知识点总结(17) 笔试试题(15) 网络流(7) 职场老油条(1) 计算几何(17) 贪心(62) 逐梦者(97) 郑州-大连(2) 问题残余(4) 骑行也是追梦(1)

/ 注册

全部文章 / dfs && bfs （共59篇）

关于蓝桥杯15届校赛第五题-八皇后问题

昨天比较忙，所以博客只能推迟到今天凌晨写了，无奈，主要是想总结一下自己做这道题后的一些见解和一些疑惑。八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一...

2021-05-22

0 630

关于未名湖边的烦恼问题

昨天，我很受伤，自尊心严重受损，一切的一切都来源于一道题——未名湖边的烦恼，这是蓝桥杯官网的一道题，我看到后一直没有思路，最后无奈之下，我去百度上找了一篇讲这个题的博客，轻轻松松的就找到了，然而它里面的一句话刺痛了我：在蓝桥杯官网看到这道题，很水的一道题……这还不是最打击我的，当我看到他的代码，只用...

2021-05-22

0 417

poj－1979改－红与黑

今天凌晨五点拿到一道很有意思的题，做了好大会才做了出来，发现每一道竞赛题的题目都十分值得斟酌，有些话读一两遍根本无法深入了解其中的奥妙，它的要求有时候与我们的第一感觉完全不一样，所以需要我们好好的多读几遍，细细的体会其中的隐藏的条件……我称其为潘多拉之谜，只要注意到了这个，往往会事半功倍，因为有的时...

2021-05-22

0 333

算法训练结点选择

题目：问题描述有一棵 n 个节点的树，树上每个节点都有一个正整数权值。如果一个点被选择了，那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少？输入格式第一行包含一个整数 n 。接下来的一行包含 n 个正整数，第 i 个正整数代表点 i 的权值。接下来一共 n-1 行，每行...

2021-05-22

0 223

算法训练 Lift and Throw (DFS && 位运算)

问题描述　　给定一条标有整点(1, 2, 3, …)的射线. 定义两个点之间的距离为其下标之差的绝对值. 　　Laharl, Etna, Flonne一开始在这条射线上不同的三个点, 他们希望其中某个人能够到达下标最大的点. 　　每个角色只能进行下面的3种操作, 且每种操作不能每人不能进行超...

2021-05-22

0 455

2016年蓝桥杯A组第三题方格填数

方格填数如下的10个格子 +–+–+–+–+ | # | ? | ? | ? | +–+–+–+–+ | ? | ? | ? | ? | +–+–+–+–+ | ? | ? | ? | # | +–+–+–+–+ #：不能填数字；？：需要填写数字的空格填入0~9的数字。要求：...

2021-05-22

0 274

2016年蓝桥杯A组第六题寒假作业

今年的题不知为什么，第三道是考的dfs，这第六道同样是考的dfs，看来深度优先遍历是需要好好学学的！寒假作业现在小学的数学题目也不是那么好玩的。看看这个寒假作业： □ + □ = □ □ - □ = □ □ × □ = □ □ ÷ □ = □ (如果显示不出来，可以...

2021-05-22

0 315

2016年蓝桥杯A组第七题剪邮票（万恶的Xcode）

昨天写了这道题，一时半会儿真的没有想到好的解法，就采用了枚举的方法暴力解题，然而这是一种纠结，我的代码码完了，一运行，OMG，与正确答案存在1的误差，于是我加上了一段调试代码，这段代码只是输出了每种可能结果，谁知最后结果竟然又正确了，顿时内心抓狂！起初认为是缓冲区存在问题，可是几经调试都没有找到原因...

2021-05-22

0 345

BNUOJ－4052－BT马

众所周知，国际象棋中的马的跳跃规则，假设将国际象棋棋盘看做一个十字坐标平面，当前马的坐标为(x,y)，则马可跳跃到(x-2,y+1),(x-1,y+2),(x+1,y+2),(x+2,y+1),(x+2,y-1),(x+1,y-2),(x-1,y-2),(x-2,y-1)这8个位置。现在已知有...

2021-05-22

0 369

51Nod－1118－机器人走方格

M * N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10^9 + 7的结果。 Input 第1行，2个数M,N，中间用空格隔开。（2 <= m,n <= 1000) Output 输出走法的数量。 Input...

2021-05-22

0 437