题意：有N个方块，M个操作｛“C x”：查询方块x上的方块数；“M x y”：移动方块x所在的整个方块堆到方块y所在的整个方块堆之上｝。输出相应的答案。 解法：带权并查集。每堆方块作为一个集合，维护3个数组：fa[x]表示x方块所在堆的最顶部的方块；d[x]表示x方块所在堆的最底部的方块；f[x]表 ...
分类：
其他好文 时间：
2016-11-02 23:50:50
阅读次数：
332
题意：给出在最底层的木头的个数，问有多少种堆放木头的方式。要求木头必须互相挨着在一起。 解法：f[i]表示最底层i个木头的堆放木头的方式。注意递推的思想！只需知道上一层堆放0~i-1个（即最底层堆放i个木头）的方式数就可以利用加法原理得到f[i]。 方法一、用前缀和求解。由于要求木头挨在一起，上层为 ...
分类：
其他好文 时间：
2016-10-24 22:58:29
阅读次数：
257
本文转自:http://www.zhangxinxu.com/ 地址：http://www.zhangxinxu.com/wordpress/2016/01/understand-css-stacking-context-order-z-index/ 零、世间的道理都是想通的 在这个世界上，凡事都有 ...
分类：
Web程序 时间：
2016-10-18 15:57:31
阅读次数：
311
运用上图的逻辑，上面的题目就迎刃而解，inline-blcok 的 stacking level 比之 float 要高，所以无论 DOM 的先后顺序都堆叠在上面。 不过上面图示的说法有一些不准确，按照 W3官方 的说法，准确的 7 层为： the background and borders of ...
分类：
其他好文 时间：
2016-09-29 21:24:06
阅读次数：
150
题意：n个箱子，其中一些箱子装在另一些里面。Q次询问，每次给定m个箱子，问这m个箱子里面一共包含了几个箱子（包括m个箱子本身）。 建树，dfs遍历。 ...
分类：
其他好文 时间：
2016-09-11 01:39:32
阅读次数：
334
POJ 1475 Pushing Boxes 题意：模拟推箱子游戏给出一个二维图，S表示人的位置，B表示箱子位置，T表示目标位置。要求最短输出路径大写字母代表推，小写字母代表走。 思路：BFS+BFS，首先对箱子进行BFS，每一次在加入新的节点时对人再进行一次BFS，找到他走到需要推箱子的地方的最小 ...
分类：
其他好文 时间：
2016-08-26 13:46:56
阅读次数：
161
z-index和transform是CSS中的属性，但很少同学将二者联系到一起，感觉他们八杆子打不上。事实真的是这样吗？如果你也不能确认，这篇文章就值得你花点时间阅读。因为阅读完了，你会有所收获的。 堆叠上下文(Stacking Context) 在开始今天的主题之前，先得回忆一下CSS中的Stac ...
分类：
其他好文 时间：
2016-08-19 20:32:37
阅读次数：
682
分析题目后，得到要求的是最接近n的一个数，并且这个数字能写成1+2+3+....+x = ans这种形式。 要求的是最大的值。 这题就直接二分去做吧。二分出一个f(mid)<=n的最大值。 最后的end就是所求的f(end) 为什么呢？，我来分析下我这个二分是怎么实现的 当f(mid)<n的时候 b ...
分类：
其他好文 时间：
2016-08-18 23:05:09
阅读次数：
172
【15.4.1 Pushing Boxes】 想象您正站在一个二维的迷宫中，迷宫由是正方形的方格组成，这些方格可能被岩石阻塞，也可能没有。您可以向北，南，东或西一步移到下一个方格。这些移动被称为行走（walk）。 在一个空方格中放置了一个箱子，您可以挨着箱子站着，然后按这个方向推动这个箱子，这个箱子 ...
分类：
其他好文 时间：
2016-08-14 17:48:59
阅读次数：
163
Ball Description ZZX has a sequence of boxes numbered 1,2,...,n. Each box can contain at most one ball. You are given the initial configuration of the ...
分类：
其他好文 时间：
2016-08-13 10:06:57
阅读次数：
288
