- 博客(7)
- 收藏
- 关注
原创 线段树
我们先来看一个线段树长什么样子:看到它和普通的树有什么区别的嘛,对,它胖 它的每个节点上存放着一个区间,当需要修改一个区间的值时,它能够快速的定位,当找到询问所包含的完整区间后不会再向下细分,这样子就将时间复杂度变成了log级别,我们来通过模板题看一下线段树的具体操作题目链接首先是建树,由于线段树的每个节点要存它的区间左右端点和一些要用的值,就不能简单只用一个数组,为了方便我们用一个str...
2020-02-17 21:35:55
96
原创 蓝桥杯 历届试题 横向打印二叉树
嗯,这道题很烦人问题描述二叉树可以用于排序。其原理很简单:对于一个排序二叉树添加新节点时,先与根节点比较,若小则交给左子树继续处理,否则交给右子树。当遇到空子树时,则把该节点放入那个位置。比如,10 8 5 7 12 4 的输入顺序,应该建成二叉树如下图所示,其中.表示空白。…|-1210-|…|-8-|…|…|-7…|-5-|…|-4本题目要求:根据已知的数字,建立排序二叉...
2020-02-12 20:37:31
792
原创 蓝桥杯 历届试题 大臣的旅费
问题描述很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。J是T国重要大臣,他巡查于各大城市之间,体察民情。所以,从一个城市马不停蹄地到另一个城市成了J最常...
2020-02-09 19:54:13
288
原创 2n皇后问题 蓝桥杯 基础练习
问题描述 给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。输入格式 输入的第一行为一个整数n,表示棋盘的大小。 接下来n行,每行n个0或1的整数,如果一个整数为1,表示对应的位置可以放皇后,如果一个...
2020-01-27 15:05:26
404
2
原创 SHOI2003吃豆豆
原题链接(对,我就是懒得抄题了 )第一眼看过去, dp ,再一看, 2个peaman, 多开几维而已, 也还好,但看一眼数据范围,没给x和y的取值, 这就很烦人了, 如果开x和y的二维数组存是有点会re的, 这就说明它的x和y真的能到很大。所以要解决的第一个问题就是怎么存这些豆豆。先清掉一个废条件题上说beanman的路径不能相交, 如图是不行的但如果,是这样的它不就成立了吗, 所以我们...
2019-11-09 13:35:45
167
原创 洛谷P3958 奶酪
原题地址17年noip提高组的第二题,看到好多人都用搜索,就拿并查集来水一篇题解题目描述 现有一块大奶酪,它的高度为h,它的长度和宽度我们可以认为是无限大的,奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系,在坐标系中,奶酪的下表面为z=0,奶酪的上表面为z=h。 现在,奶酪的下表面有一只小老鼠Jerry,它知道奶酪中所有空洞的球心所在的坐标。如果两个空洞相切或是...
2019-10-26 16:43:29
112
原创 后缀数组
后缀数组emm,被某fatmouse吐槽注册这么久都没发过博客了,那就开始写写吧。这个就是记一下后缀数组后缀数组与名次数组都是要字符串内所有字符的后缀按字典序排序,后缀数组记录的是某一序号对应的是哪个后缀,名次数组记录的是该后缀的对应序号举个例子(其中sa是后缀数组,Rank是名次数组)这就是将‘aabaaaab’这个字符串中的每个字符的后缀(包括它自己)排序后, Rank存字符串中每...
2019-08-09 00:13:43
214
6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人