大致题意: 求从A楼致B楼要按几次按钮，若到达不了，则输出 1， 第i层上下的楼层数为k[i]层。 基本思路: ~~毒瘤Luogu官方机器人，做梦都能梦到题目~~ 先从A层楼开始~~猛虎下山、潜龙出渊、气吞山河、排山倒海般的~~进行bfs操作， 若是到了B层楼则输出步数，若是队列都出尽了还没到就说明 ...
分类：
其他好文 时间：
2020-05-14 00:53:52
阅读次数：
72
前言 重中之重的一个知识！也是算法设计中非常非常基础的一部分，OI 这么多年一直陪伴在身边，是大部分不能得到正解只求部分分时的最佳选择，通常我们称之为“暴力搜索”，它写起来不伤脑筋，能够处理数据量小的情况，而且有时灵机一动再优化一下，甚至能得到更可观的分数，所以其实就算对算法、理论或者数据结构不太熟 ...
分类：
其他好文 时间：
2020-05-14 00:53:21
阅读次数：
79
大致题意: 计算出在某个点上的马走到其他点上最少要走几步， 走不到的点标记为 1，走到的点标记为最少的步数， 马走“日”字。 基本思路 嗯…直接bfs一波带走就好了。 从原点走“日”字，到一处若没有被标记则标记上， bfs完的时候若是发现此点没有被标记就标记为 1。 Code: ...
分类：
其他好文 时间：
2020-05-13 23:22:50
阅读次数：
54
说明 array_keys ( array $array [, mixed $search_value = null [, bool $strict = false ]] ) : array array_keys() 返回 input 数组中的数字或者字符串的键名。 如果指定了可选参数 search ...
分类：
编程语言 时间：
2020-05-11 17:04:45
阅读次数：
85
P1332 血色先锋队 + 题目链接： "https://www.luogu.com.cn/problem/P1332" 涉及知识点： + bfs solution： + $这个题直接用bfs即可，前几天出过bfs的题了，巩固一下$ + $在一开始将a个传染源读入队列，同时记录感染时间为0$ + $ ...
分类：
其他好文 时间：
2020-05-11 13:25:59
阅读次数：
60
赛场实况： 训练反思: A题签到不说了，B题第一眼没看清楚数据范围，写了一堆然后仔细一看1e12果断不能暴力..立马换了一个写法，连交2发wa(细节啊细节！！)，C题看了半天英语没看懂说了什么，拿翻译软件翻了一下才算是懂，小数据范围一眼看出dfs，然后一发过(英语好菜qaq),D也是个简单题，就是找 ...
分类：
其他好文 时间：
2020-05-10 23:24:22
阅读次数：
82
解决方案： class Gra(object): def __init__(self): self.order = [] self.neighboor = {} self.visit = {} def _dfs_visit_(self, u): if u in self.neighboor: for ...
分类：
编程语言 时间：
2020-05-10 12:47:05
阅读次数：
58
P1004 方格取数 解题思路： 这个题目显然可以搜索，运用dfs的知识去求解 但我们毕竟是dp题，还是考虑动态规划的方法 我们发现这道题目中说：一个人走两次 如果按照如上思路，那么会用两次的计算，相对来说比较复杂 对于两者相加求和的最大值来说并不好做 考虑换一种思路 我们可以看做是两个人同时走，求 ...
分类：
其他好文 时间：
2020-05-09 23:05:57
阅读次数：
77
AC代码: #include<bits/stdc++.h> #define ll long long #define endl '\n' #define mem(a,b) memset(a,b,sizeof(a)) #define IO ios::sync_with_stdio(false);cin ...
分类：
其他好文 时间：
2020-05-09 21:06:35
阅读次数：
60
Oil Deposits Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 12461 Accepted Submission(s): 7245 ...
分类：
其他好文 时间：
2020-05-09 16:41:00
阅读次数：
60
