【题目描述】 现有个N圆盘和N个柱子,每个圆盘大小都不一样,大的圆盘不能放在小的圆盘上面,N个柱子从左到右排成一排。每次可以将一个柱子最上面的圆盘移动到右边或者左边的柱子上(移动合法)。 现给定初始时的状态,询问将第i大的圆盘移动到第i根柱子上所需的最小步数是多少。 【输入描述】 第一行输入一个正整 ...
分类:
其他好文 时间:
2016-10-04 16:15:56
阅读次数:
101
传送门 Description Perhaps you have heard of the legend of the Tower of Babylon. Nowadays many details of this tale have been forgotten. So now, in line ...
分类:
其他好文 时间:
2016-09-17 07:04:43
阅读次数:
126
1.勇士闯塔 (tower.pas/c/cpp) 【问题描述】 在遥远的东方,有一座膜塔,膜王抓走了公主,并将其囚禁在膜塔的21层,勇士需要闯塔,解救公主。 现在勇士的前方有n个膜怪,每一个膜怪有一个属性值ai,属性值不同的膜怪视为不同种类的膜怪,现在勇士想知道在第qi~qj个膜怪中有多少种不同的膜 ...
分类:
其他好文 时间:
2016-09-10 17:45:30
阅读次数:
182
作为一个编程初学者,写下这些东西主要是为了加深自己的理解,当然如果能对各位有所帮助,是本人的荣幸。如有错误之处敬请指出。 问题描述: 有一个梵塔,塔内有三个座A、B、C,A座上有诺干个盘子,盘子大小不等,大的在下,小的在上(如图)。 把这些个盘子从A座移到C座,中间可以借用B座但每次只能允许移动一个 ...
分类:
其他好文 时间:
2016-09-03 22:30:32
阅读次数:
180
题解: DAG最长路裸题 注意DAG最长路,先是建图,然后记忆化搜索即可 代码: ...
分类:
其他好文 时间:
2016-09-01 07:01:51
阅读次数:
181
$2016$长城信息杯中国大学生程序设计竞赛中南邀请赛$J$题 贪心。 优先删除$power$大的点。 ...
分类:
其他好文 时间:
2016-08-29 19:05:35
阅读次数:
146
每一个长方形都有六种放置形态,其实可以是三种,但是判断有点麻烦直接用六种了,然后按照底面积给这些形态排序,排序后就完全变成了LIS的问题。代码如下: ...
分类:
其他好文 时间:
2016-08-28 12:16:19
阅读次数:
113
using System;using System.Collections.Generic;using System.Linq;using System.Text; namespace MyExample_Hanoi_{ class Program { static void Main(string ...
文档主页:http://docs.ansible.com/参考文档:http://docs.ansible.com/ansible/参考文档:http://docs.ansible.com/ansible-tower/ Ansible下载:wget http://releases.ansible.c ...
分类:
其他好文 时间:
2016-08-19 16:16:59
阅读次数:
130
题意:有n(n≤30)种立方体,每种有无穷多个。要求选一些立方体摞成一根尽量高的柱子(可以自行选择哪一条边作为高),使得每个立方体的底面长宽分别严格小于它下方立方体的底面长宽。 评测地址:http://acm.hust.edu.cn/vjudge/problem/19214 AC代码: ...
分类:
其他好文 时间:
2016-08-16 21:50:45
阅读次数:
107