摘要: 为什么每一层最多未访问的点是4个: 因为我们要访问的一段区间是连续的,所以他在一层内的点的话应该也是连续的, 然后这样最左边或者最右边的话有可能就是那个区间那个点只覆盖了一半,但中间的那个点肯定都是会完全覆盖掉的。那如果你这个一层里面超过了五个点的话,那肯定中间是有至少三个点的,这样肯定就会有两个相 阅读全文
posted @ 2019-10-06 14:02 攒一兜星星* 阅读(1123) 评论(0) 推荐(1) 编辑
摘要: https://www.luogu.org/blog/violet2333/p4198-lou-fang-zhong-jian 题目描述 小A的楼房外有一大片施工工地,工地上有N栋待建的楼房。每天,这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆,数自己能够看到多少栋房子。 为了简化问题 阅读全文
posted @ 2019-10-06 12:02 攒一兜星星* 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 题目描述 不妨认为舞厅是一个N行M列的矩阵,矩阵中的某些方格上堆放了一些家具,其他的则是空地。钢琴可以在空地上滑动,但不能撞上家具或滑出舞厅,否则会损坏钢琴和家具,引来难缠的船长。每个时刻,钢琴都会随着船体倾斜的方向向相邻的方格滑动一格,相邻的方格可以是向东、向西、向南或向北的。而艾米丽可以选择施魔 阅读全文
posted @ 2019-10-06 11:44 攒一兜星星* 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 我们使用的方法是:根据数据把堆的形状搞出来,然后我们在这个堆里找最后一个插入的点,然后我们还原这个点插入之前的情况,然后重复此过程,我们就能得到插入序列啦。 现在问题来了,如何找到最后一个插入的点呢? 阅读题目可知,新节点的插入无论如何都是往左子树插入,所以这个节点一定是在根节点一路向左的地方。 至 阅读全文
posted @ 2019-10-06 10:42 攒一兜星星* 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 一、getline()用的比较多的用法 (1) istream& getline (istream& is, string& str, char delim);(2) istream& getline (istream& is, string& str); 如果在使用getline()之前有使用sc 阅读全文
posted @ 2019-10-06 08:02 攒一兜星星* 阅读(2591) 评论(2) 推荐(2) 编辑