题目描述 Description 汉诺塔问题（又称为河内塔问题），是一个大家熟知的问题。在A，B，C三根柱子上，有n个不同大小的圆盘（假设半径分别为1-n吧），一开始他们都叠在我A上（如图所示），你的目标是在最少的合法移动步数内将所有盘子从A塔移动到C塔。 游戏中的每一步规则如下： 1. 每一步只允 ...
分类：
其他好文 时间：
2017-06-22 18:41:08
阅读次数：
153
有一口井，井的高度为N，每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘，如果圆盘的宽度大于井在某个高度的宽度，则圆盘被卡住（恰好等于的话会下去）。 盘子有几种命运：1、掉到井底。2、被卡住。3、落到别的盘子上方。 盘子的高度也是单位高度。给定井的宽度和每个盘子的宽度，求最终落到井内的盘子数量。 ...
分类：
其他好文 时间：
2017-06-06 10:40:07
阅读次数：
355
看一张图片： 图中绘制了两个大小相同的白色球体。其中右边的一个是没有使用任何光照效果的，它看起来就像是一个二维的圆盘，没有立体的感觉。左边的一个是使用了简单的光照效果的，我们通过光照的层次，很容易的认为它是一个三维的物体 眼睛之所以看见各种物体，是因为光线直接或间接的从它们那里到达了眼睛。人类对于光 ...
分类：
其他好文 时间：
2017-05-25 19:51:54
阅读次数：
222
汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘，如图所示： 现 ...
分类：
其他好文 时间：
2017-05-15 22:22:11
阅读次数：
132
汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘，如图所示： 现 ...
分类：
其他好文 时间：
2017-05-11 19:39:48
阅读次数：
163
题目大意 给$n$个圆盘，取$k$个组成一个stack，要求表面积最大 简要题解 按侧面积排序取最大的前$k-1$个，再枚举剩下的一个加入求总面积取最大值即可。 ...
分类：
其他好文 时间：
2017-04-30 20:36:23
阅读次数：
146
理解汉诺塔游戏规则，有A,B,C座塔，将A塔上的圆盘移动到C塔上，当A塔只有一块圆盘时，直接移动到C塔，当A塔有N个圆盘时，需要将N-1个圆盘移动到B塔，然后将剩下的最底下圆盘移动到C。大盘不能压住小盘 汉诺塔游戏主要考虑到最底下圆盘的调用，每次的移动都假设到最底下圆盘。 其实到目前我还是不太明白 ...
分类：
其他好文 时间：
2017-04-18 11:07:44
阅读次数：
134
Description 求几个圆交起来的周长..\(n\leqslant 10^3\) Solution 计算几何. 圆圆求交.. Code ...
分类：
其他好文 时间：
2017-04-17 09:23:16
阅读次数：
216
时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 给定A、B、C三根足够长的细柱，在A柱上放有2n个中间有孔的圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不 ...
分类：
其他好文 时间：
2017-03-25 11:58:42
阅读次数：
195
题意：给你一堆汉诺塔的盘子，设内半径为a,设外半径为b,高度为h,如果bj?≤?bi 同时bj?>?ai 我们就认为i盘子能落在在j盘子上，问你最高能落多高 思路：一看题意我们就能想到贪心，首先我们对这些圆盘先按照b从大到小排序,如果b相同,那么就要按照a从大到小排序，其实落汉诺塔的过程就像在栈一样 ...
分类：
其他好文 时间：
2017-03-24 23:24:41
阅读次数：
256
