2018 年 9月随笔档案 - Refused

摘要：本篇博客是关于BFS（广度优先搜索）问题的练习。填涂颜色洛谷 P1162题意：由数字00组成的方阵中，有一任意形状闭合圈，闭合圈由数字11构成，围圈时只走上下左右44个方向。现要求把闭合圈内的所有空... 阅读全文

posted @ 2018-09-30 19:23 Refused 阅读(158) 评论(0) 推荐(0)

摘要：并查集从名字中就能知道两种操作，合并和查找。它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小生成树的 Kruskal 算法和求最近公共祖先（Least Common Ancestors,... 阅读全文

posted @ 2018-09-26 23:25 Refused 阅读(71) 评论(0) 推荐(0)

尺取法

摘要：文章内容摘自： Mr_Wolfram 的CSDN 博客，https://blog.csdn.net/qq_40280028/article/details/78482605HopeForBetter的CSDN博... 阅读全文

posted @ 2018-09-21 19:40 Refused 阅读(106) 评论(0) 推荐(0)

摘要：这道题我感觉非常的好，算法比较巧妙，所以这里分享一下。这道题主要用到的我之前写的博客（链接：https://blog.csdn.net/REfusing/article/details/80532700）题意：题... 阅读全文

posted @ 2018-09-19 22:20 Refused 阅读(56) 评论(0) 推荐(0)

摘要：背包问题就是典型的动态规划问题，这篇博客主要是针对，对背包问题进行一定的了解，简单的练习一下。模板来自：https://blog.csdn.net/u012860063/article/details/32911... 阅读全文

posted @ 2018-09-19 19:46 Refused 阅读(75) 评论(0) 推荐(0)

摘要：本篇博客主要讲述什么是最长公共子序列、求解最长公共子序列的思想，以及代码。什么是最长公共子序列？给定一个长度为N的数组，找出一个最长的单调自增子序列（不要求是连续的）。例如：6 5 7 8 4 3 9 1，这... 阅读全文

posted @ 2018-09-16 19:24 Refused 阅读(103) 评论(0) 推荐(0)

摘要：如果让你一串数组，让你查询在一个区间[ L, R ] 的最大值或者最小值，很容易想到遍历一下，时间复杂度是O( n )，但是如果你查询m次呢（m 约1000000次作用），还能用遍历的方法么，显然是不能，所以就可... 阅读全文

posted @ 2018-09-11 22:06 Refused 阅读(91) 评论(0) 推荐(0)

摘要：这篇博客主要讲解树状数组一些练习例题。MooFest poj1990链接：http://poj.org/problem?id=1990题意：任意两个牛想一起交谈，会产生一种volumes。volumes根据任意... 阅读全文

posted @ 2018-09-09 15:59 Refused 阅读(67) 评论(0) 推荐(0)

摘要：之前已经讲道树状数组的几个好用的方法（链接：https://blog.csdn.net/REfusing/article/details/82350189)，这里就不过多讲述了，这篇这要讲述树状数组用在逆序对的个... 阅读全文

posted @ 2018-09-05 18:35 Refused 阅读(75) 评论(0) 推荐(0)

摘要：树状数组的原理在这里就不讲解了，这里讲解树状数组的几个应用。一提到树状数组，很多人就会想到线段树，凡是可以使用树状数组解决的问题, 使用线段树一定可以解决, 但是线段树能够解决的问题树状数组未必能够解决。线段树适... 阅读全文

posted @ 2018-09-03 16:20 Refused 阅读(61) 评论(0) 推荐(0)