题意: 给定 n 个 方块, 然后有 p 个操作 操作M (a , b) , 就是将a方块所在的那一堆方块放到 b 上面。 操作C (x) , 就是询问x方块下面有多少方块 分析: 记录方块到父亲的距离dis, 还有最底的方块的cnt。 两个方块合并时,合并方块堆的父亲dis += 最底方块堆的cn ...
分类:
其他好文 时间:
2017-11-10 15:12:35
阅读次数:
140
这题我是1A的(其实在POJ上交了无数次) 做的时候一开始还读错题了,冷静调样例时才发现要Push数最少时Walk最少 具体思路:BFS啦,只是状态好像要记很多多东西啦,什么人的位置,箱子的位置啦,推了几次啊,走了几步啊 用个优先队列好像会快很多 在加个最优性剪枝好像就更快了(不加就死循环了) 然后 ...
分类:
其他好文 时间:
2017-11-03 20:31:09
阅读次数:
155
[poj P1475] Pushing Boxes Time Limit: 2000MS Memory Limit: 131072K Special Judge Description Imagine you are standing inside a two-dimensional maze co ...
分类:
其他好文 时间:
2017-10-30 19:39:26
阅读次数:
190
The CFindReplaceDialog class allows you to implement standard string Find/Replace dialog boxes in your application. Unlike the other Windows common di ...
分类:
其他好文 时间:
2017-10-21 22:30:03
阅读次数:
387
##安装virtualbox:```bashhttps://www.virtualbox.org/```##下载vagrant镜像:```bash####查找并下载官方的box镜像:https://app.vagrantup.com/boxes/search####还有这个网址里面也有很多:http://www.vagrantbox.es/####我用了这个镜像centos6.5x86_64:https://github.com/2c..
分类:
其他好文 时间:
2017-10-17 20:07:58
阅读次数:
176
层叠规则 同一个stacking context的z-index才具有可比性,也就是说在讨论z-index时必须带说明是哪个stacking context下的z-index。z-index属性值仅对positioned box生效,而non-positioned box的z-index永远为0。z ...
分类:
其他好文 时间:
2017-10-10 17:00:54
阅读次数:
189
https://en.wikipedia.org/wiki/Ensemble_learning Stacking Stacking (sometimes called stacked generalization) involves training a learning algorithm to ...
分类:
其他好文 时间:
2017-09-29 12:39:53
阅读次数:
186
https://vjudge.net/problem/UVALive-7500 题意: 找到规律之后发现给出一个数n,要求找到1 + 2i + ... + x <= n,找出1到x的和。 思路: 一看n就知道要二分,还以为是二分写炸了。。。结果是r的范围太小了,因为n最大是1e18,又有除以2,所以 ...
分类:
其他好文 时间:
2017-09-29 00:36:34
阅读次数:
206
组件的props是只读的,组件不能修改自己的props,在React中,组件可以接受任意的props,如函数,对象,基本类型以及react元素 一.props的使用 1.一些组件并不需要知道自己的children,尤其是像Sidebar和Dialog这通用'boxes'的组件。在这些组件中,我们推荐 ...
分类:
其他好文 时间:
2017-09-23 20:14:17
阅读次数:
3616
这道题一开始以为是平衡树结果发现复杂度过不去,然后发现我们一直合并而且只是记录到最低的距离,那么就是带权并查集了,带权并查集的权一般是到根的距离,因为不算根要好打,不过还有一些其他的,具体的具体打。 ...
分类:
其他好文 时间:
2017-09-20 14:26:17
阅读次数:
145