uva 10795 A Different Task
The (Three peg) Tower of Hanoi problem is a popular one in computer science. Briefly the problem is to transfer all the disks from peg-A to peg-C using peg-B as i...
分类：
其他好文 时间：
2015-01-28 14:45:37
阅读次数：
194
先将立方体按重量从大到小排序，然后就转成了类似于最长上升子序列的问题；
定义状态dp[i][j]表示以第i个立方体的第j面作为顶面的最大高度
则dp[i][j]=max(dp[k][d]+1;1
注意为了方便后面的状态判定，我们在输入的时候要使得相对的面的坐标和为一个常数5.
代码如下：
#include
#include
#include
using namespace...
分类：
其他好文 时间：
2015-01-25 16:42:14
阅读次数：
197
Problem C
Longest Run on a Snowboard
Input: standard input
Output: standard output
Time Limit: 5 seconds
Memory Limit: 32 MB
Michael likes snowboarding. That's not very surprising, since snow...
分类：
其他好文 时间：
2015-01-23 14:43:53
阅读次数：
111
题解：多重集合的组合数？还是0-m？有些元素有个数限制？多重集合的组合数可以插板法，0-m直接利用组合数的公式一遍求出来，个数限制注意到只有15个，那我们就暴力容斥了AC了真舒畅。。注意开long long 1 ll n,m,a[20],k,p,ans,fac[maxn],inv[maxn]; 2 ...
分类：
其他好文 时间：
2015-01-20 13:40:55
阅读次数：
157
水题，搞清楚hanoi的定义就好做了。 1 /* 1329 */ 2 #include 3 #include 4 #include 5 #include 6 7 #define MAXN 55 8 9 int b[MAXN];10 int a[MAXN];11 12 bool isSqu...
分类：
其他好文 时间：
2015-01-15 21:53:15
阅读次数：
170
在这里我们将构造一个基于HT for Web的HTML5+JavaScript来实现汉诺塔游戏。
汉诺塔的游戏规则及递归算法分析请参考http://en.wikipedia.org/wiki/Tower_of_Hanoi。
知道了汉诺塔的规则和算法，现在就开始创建元素。用HT for W...
分类：
Web程序 时间：
2015-01-12 20:44:48
阅读次数：
233
在这里我们将构造一个基于HT for Web的HTML5+JavaScript来实现汉诺塔游戏。
汉诺塔的游戏规则及递归算法分析请参考http://en.wikipedia.org/wiki/Tower_of_Hanoi。
知道了汉诺塔的规则和算法，现在就开始创建元素。用HT for Web（http://www.hightopo.com）现有的3D模板创建底盘和3根柱子不是问题，问题是要创建若干个中空的圆盘。一开始的想法是：创建一个圆柱体，将圆柱体的上下两端隐藏，设置柱面的宽度来实现圆盘的效果，经过多...
分类：
Web程序 时间：
2015-01-12 19:15:20
阅读次数：
329
在这里我们将构造一个基于HT for Web的HTML5+JavaScript来实现汉诺塔游戏。汉诺塔的游戏规则及递归算法分析请参考http://en.wikipedia.org/wiki/Tower_of_Hanoi。知道了汉诺塔的规则和算法，现在就开始创建元素。用HT for Web（http:...
分类：
Web程序 时间：
2015-01-12 19:01:46
阅读次数：
305
打开Terminal，进入checkout的本地目录(没有文件，只有隐藏文件.git) 执行 ? git?config?push.default?current 注：?参考内容
分类：
其他好文 时间：
2015-01-08 11:36:33
阅读次数：
113
题意：
给定一些立方体，对于两个立方体，只有其中一个底面两个边都严格小于另一个才可以放在其上面。求可以得到的最大高度。
思路：
一个立方体可以转成6个底面不同的具有不同权值(高度)的矩形，然后就是这些矩形的嵌套问题了。以前是将这个问题转成了DAG图上的最长路做的；这一次直接将这些矩形按照底面积由小到大的排序，然后问题就变成求最长上升子序列了。
代码如下：
...
分类：
其他好文 时间：
2014-12-31 14:36:20
阅读次数：
121
