题意:类汉诺塔的一个东西……移动规则与汉诺塔一样,但初始状态为题目中给出的每根棍上一个盘子,目标状态为盘子在棍上按大小顺序排列,盘子只能在相邻的棍儿上移动。解法:广搜并打表记录从目标状态到所有可能的初始状态的答案。我记录每个盘子的位置为状态,vis用七位数组(被队友吐槽还真敢写啊=3=),然后每次转...
分类:
其他好文 时间:
2015-09-21 17:46:55
阅读次数:
208
原文 When a plane from London arrived at Sydney airport, workers began to unload a number of wooden boxes which contained clothing. No one could account for the fact that one of the boxes was extre...
分类:
其他好文 时间:
2015-09-09 15:03:08
阅读次数:
114
先看一下英文解释:Floats, absolutely positioned elements, block containers (such as inline-blocks, table-cells, and table-captions) that are not block boxes, a...
分类:
其他好文 时间:
2015-09-09 13:01:24
阅读次数:
125
Create image server with nginx + lua (Openresty) + graphicsmagick (Part I) | Ian's PhotograPhy BlogCreate image server with nginx + lua (Openresty) + ...
分类:
其他好文 时间:
2015-09-05 19:08:32
阅读次数:
196
http://poj.org/problem?id=1988
Description
Farmer John and Betsy are playing a game with N (1
moves and counts.
* In a move operation, Farmer John asks Bessie to move the stack containing ...
分类:
其他好文 时间:
2015-08-27 11:14:00
阅读次数:
150
题目地址:http://poj.org/problem?id=1988题意:共n个数,p个操作。输入p。有两个操作M和C。M x y表示把x所在的栈放到y所在的栈上(比如M 2 6:[2 4]放到[1 6]上为[2 4 1 6]),C x为输出x下面有几个数。思路:并查集每个集合以栈最下面的数为根,...
分类:
其他好文 时间:
2015-08-20 23:58:42
阅读次数:
401
题意 给你一些矩形框堆叠后的俯视图 判断这些矩形框的堆叠顺序 每个矩形框满足每边都至少有一个点可见 输入保证至少有一个解 按字典序输出所有可行解
和上一题有点像 只是这个要打印所有的可行方案 建图还是类似 因为每个矩形框的四边都有点可见 所以每个矩形框的左上角和右下角的坐标是可以确定的 然后一个矩形框上有其它字符时 就让这个矩形框对应的字符和那个其它字符建立一个小于关系 由...
分类:
编程语言 时间:
2015-08-20 13:22:42
阅读次数:
182
网店首页左右布局栏设置1)点击TOOLS选项,在弹出的下拉框中选择layout boxes controller:2)控制前台左右栏布局的开/关:1.Sideboxes/XXX/Categories_css.phpSee allcategories栏目的开关,左右位置,上下排序2.Sideboxes...
分类:
其他好文 时间:
2015-08-19 16:17:11
阅读次数:
153
题目大意:有一些立方体,初始时每个立方体都在独立的一个栈中,共n个。支持两个操作,即把包含立方体的栈整体移动到包含立方体的栈顶(两栈合并)和询问立方体下方有多少个立方体。
思路:令栈顶元素为各个集合的代表元素,路径压缩的同时记录各节点至代表元素的距离(dist[ ])以及以各元素为代表元素的元素数目(cnt[ ])。
代码如下:
#include
#include...
分类:
其他好文 时间:
2015-08-19 13:36:08
阅读次数:
112
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4395
题目意思是说,给出一个数n,表示存在一个整数序列1……n,然后进行四种操作:
操作一:输入x,y,表示将x移到y的左边(若x本来就在y的左边则忽略);
操作二:输入x,y,表...
分类:
其他好文 时间:
2015-08-17 23:47:50
阅读次数:
209