题目链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1335 算法分析：可以用dfs先搜出黑格子，然后再通过递归判断周围的格子是否满足四联通要求，然后就好了。 代码如下 记得把搜索完的黑格子初始化，进行下一步搜索。。 ...
分类：
其他好文 时间：
2018-12-30 02:43:45
阅读次数：
176
无人机飞控三大算法：捷联式惯性导航系统、卡尔曼滤波算法、飞行控制PID算法。 一、捷联式惯性导航系统 说到导航，不得不说GPS，他是接受卫星发送的信号计算出自身位置的，但是当GPS设备上方被遮挡后，GPS设备无法定位了。比如在室内、隧道内、地下等场所，基本收不到GPS信号。 语录：任何一款有缺点的产 ...
分类：
编程语言 时间：
2018-09-15 19:20:50
阅读次数：
536
【题目链接】 http://ybt.ssoier.cn:8088/problem_show.php?pid=1357 【算法】 栈模拟调度操作，一个指针指向入栈队列，如果出栈的编号大于指针指向的则指针后移并且车厢入栈，若小于且在栈头则出栈，反之序列不可行。 【代码】 ...
分类：
其他好文 时间：
2018-08-01 19:42:11
阅读次数：
159
【题目链接】 http://ybt.ssoier.cn:8088/problem_show.php?pid=1279 【算法】 状态转移方程和复制书稿几乎一样，注意dp时候状态的范围保证每束花都有花瓶插。我是用rec记录的，当然也可以逆着推出位置。 【代码】 ...
分类：
其他好文 时间：
2018-07-29 23:30:03
阅读次数：
182
【题目描述】 Ｎ堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的２堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。计算出将Ｎ堆石子合并成一堆的最小得分。 【题目链接】 http://ybt.ssoier.cn:8088/problem_show.php?pid=1274 【算法 ...
分类：
其他好文 时间：
2018-07-28 13:46:23
阅读次数：
897
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=1847 【算法】 我们知道，每一种状态，要么必胜，要么必败 记忆化搜索即可 【代码】 ...
分类：
其他好文 时间：
2018-07-12 13:12:33
阅读次数：
159
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=1846 【算法】 巴什博弈 若有(m+1)个石子，显然先手不能直接取完，后手必胜 因此，我们可以把石子总数表示为 ： n = k(m+1) + r 若r不为0，则先手取走r个，若后手取s个，先手取（m ...
分类：
其他好文 时间：
2018-07-12 12:50:44
阅读次数：
106
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=3663 【算法】 先建图，然后用Dancing Links求解精确覆盖，即可 【代码】 ...
分类：
其他好文 时间：
2018-07-04 13:27:11
阅读次数：
134
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=3068 【算法】 Manacher算法求最长回文子串 【代码】 ...
分类：
其他好文 时间：
2018-06-30 22:22:26
阅读次数：
129
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=4699 【算法】 维护两个栈，一个栈放光标之前的数，另外一个放光标之后的数 在维护栈的同时求最大前缀和，即可 【代码】 ...
分类：
其他好文 时间：
2018-06-29 21:06:33
阅读次数：
160
