摘要：
/先说汉若塔I（经典汉若塔问题），有三塔，A塔从小到大从上至下放有N个盘子，现在要搬到目标C上，规则小的必需放在大的上面，每次搬一个，求最小步数。这个问题简单，DP：a[n]=a[n-1]+1+a[n-1],先把上面的n-1个放在B上，把最大的放在目标C上，再把N-1个放回到C上即可。现在是汉若塔I... 阅读全文
摘要：
DescriptionYour old uncle Tom inherited a piece of land from his great-great-uncle. Originally, the property had been in the shape of a rectangle. A l... 阅读全文
摘要：
Description约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到右边的杆上，条件是一次只能移动一个盘，且不允许大盘放在小盘的上面。 现在我们改变游戏的玩法，不允许直接从最左(右)边... 阅读全文
摘要：
Description1,2,...,n表示n个盘子．数字大盘子就大．n个盘子放在第１根柱子上．大盘不能放在小盘上．在第１根柱子上的盘子是a[1],a[2],...,a[n]. a[1]=n,a[2]=n-1,...,a[n]=1.即a[1]是最下面的盘子．把n个盘子移动到第3根柱子．每次只能移动1... 阅读全文
摘要：
Problem DescriptionDuring Frosh Week, students play various fun games to get to know each other and compete against other teams. In one such game, all... 阅读全文
摘要：
先说下题意，很简单，给n个点的坐标，求距离最近的一对点之间距离的一半。第一行是一个数n表示有n个点，接下来n行是n个点的x坐标和y坐标，实数。 这个题目其实就是求最近点对的距离。主要思想就是分治。先把n个点按x坐标排序，然后求左边n/2个和右边n/2个的最近距离，最后合并。合并要重点说一下，比较麻烦... 阅读全文