已注销
已注销
全部文章
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
782
关于未名湖边的烦恼问题
昨天,我很受伤,自尊心严重受损,一切的一切都来源于一道题——未名湖边的烦恼,这是蓝桥杯官网的一道题,我看到后一直没有思路,最后无奈之下,我去百度上找了一篇讲这个题的博客,轻轻松松的就找到了,然而它里面的一句话刺痛了我:在蓝桥杯官网看到这道题,很水的一道题……这还不是最打击我的,当我看到他的代码,只用...
2021-05-22
0
531
poj-1979改-红与黑
今天凌晨五点拿到一道很有意思的题,做了好大会才做了出来,发现每一道竞赛题的题目都十分值得斟酌,有些话读一两遍根本无法深入了解其中的奥妙,它的要求有时候与我们的第一感觉完全不一样,所以需要我们好好的多读几遍,细细的体会其中的隐藏的条件……我称其为潘多拉之谜,只要注意到了这个,往往会事半功倍,因为有的时...
2021-05-22
0
490
算法训练 结点选择
题目: 问题描述 有一棵 n 个节点的树,树上每个节点都有一个正整数权值。如果一个点被选择了,那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少? 输入格式 第一行包含一个整数 n 。 接下来的一行包含 n 个正整数,第 i 个正整数代表点 i 的权值。 接下来一共 n-1 行,每行...
2021-05-22
0
299
算法训练 Lift and Throw (DFS && 位运算)
问题描述 给定一条标有整点(1, 2, 3, …)的射线. 定义两个点之间的距离为其下标之差的绝对值. Laharl, Etna, Flonne一开始在这条射线上不同的三个点, 他们希望其中某个人能够到达下标最大的点. 每个角色只能进行下面的3种操作, 且每种操作不能每人不能进行超...
2021-05-22
0
542
2016年蓝桥杯A组第三题 方格填数
方格填数 如下的10个格子 +–+–+–+–+ | # | ? | ? | ? | +–+–+–+–+ | ? | ? | ? | ? | +–+–+–+–+ | ? | ? | ? | # | +–+–+–+–+ #:不能填数字;?:需要填写数字的空格 填入0~9的数字。要求:...
2021-05-22
0
360
2016年蓝桥杯A组 第六题 寒假作业
今年的题不知为什么,第三道是考的dfs,这第六道同样是考的dfs,看来深度优先遍历是需要好好学学的! 寒假作业 现在小学的数学题目也不是那么好玩的。 看看这个寒假作业: □ + □ = □ □ - □ = □ □ × □ = □ □ ÷ □ = □ (如果显示不出来,可以...
2021-05-22
0
417
2016年蓝桥杯A组 第七题 剪邮票(万恶的Xcode)
昨天写了这道题,一时半会儿真的没有想到好的解法,就采用了枚举的方法暴力解题,然而这是一种纠结,我的代码码完了,一运行,OMG,与正确答案存在1的误差,于是我加上了一段调试代码,这段代码只是输出了每种可能结果,谁知最后结果竟然又正确了,顿时内心抓狂!起初认为是缓冲区存在问题,可是几经调试都没有找到原因...
2021-05-22
0
449
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
471
51Nod-1118-机器人走方格
M * N的方格,一个机器人从左上走到右下,只能向右或向下走。有多少种不同的走法?由于方法数量可能很大,只需要输出Mod 10^9 + 7的结果。 Input 第1行,2个数M,N,中间用空格隔开。(2 <= m,n <= 1000) Output 输出走法的数量。 Input...
2021-05-22
0
572
首页
上一页
1
2
3
4
5
6
下一页
末页