DescriptionImagine you are standing inside a two-dimensional maze composed of square cells which may or may not be filled with rock. You can move nort...
分类：
其他好文 时间：
2015-08-17 15:18:19
阅读次数：
102
Box
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2374 Accepted Submission(s): 718
Problem Description
There are N boxes on t...
分类：
其他好文 时间：
2015-08-17 10:11:22
阅读次数：
108
题目大意：
有N个盒子，有红色和蓝色两种颜色的球。红球有A个，篮球有B个。现在随意的向盒子里放球，
每个盒子可以放一种颜色的球，也可以放两种颜色的球，也可以不放球。问：总共有多少种方法。
解题思路：
用DP来做。设dp[i][j][k]表示到第i个盒子为止，用了j个红球和k个篮球。
则dp[i][j][k] = Σ(dp[i-1][jj][kk])(j <= jj <= A，k <= kk <= B)。
则最终结果为Σdp[N][j][k](0 <= j <= A，0 <= k <= B)。
注意：这题l...
分类：
其他好文 时间：
2015-08-14 21:26:31
阅读次数：
131
/**
* 功能：给你一堆n个箱子，箱子宽wi,高hi，深di。箱子不能翻转，将箱子堆起来时，下面箱子的宽度、高度和深度必须大于上面的箱子。
* 实现方法：搭出最高的一堆箱子，箱子堆的高度为每个箱子高度的总和。
*/
两种方法：
方法一：递归发
//递归法
public static ArrayList createStackR(Box[] boxes,Box bot...
分类：
其他好文 时间：
2015-08-14 15:48:07
阅读次数：
108
UVa 12525 Boxes and Stones (dp 博弈)...
分类：
其他好文 时间：
2015-08-10 02:00:00
阅读次数：
153
题目链接：http://acm.tju.edu.cn/toj/showp1076.html1076. Frame StackingTime Limit: 1.0 Seconds Memory Limit: 65536KTotal Runs: 145 Accepted Runs: 54Conside....
分类：
编程语言 时间：
2015-08-09 16:48:21
阅读次数：
448
在面对相互独立的数据或者相互独立的任务时，也许正是Parallel登场的时候。 比如说有一个盒子的集合，分别让盒子旋转一定的角度。 void RotateBox(IEnumerable boxes, float degree) { Parallel.ForEach(boxes, box => box...
分类：
其他好文 时间：
2015-08-09 12:23:08
阅读次数：
107
Cube StackingTime Limit:2000MSMemory Limit:30000KTotal Submissions:18834Accepted:6535Case Time Limit:1000MSDescriptionFarmer John and Betsy are playin...
分类：
其他好文 时间：
2015-08-09 12:19:21
阅读次数：
118
最近一段时间，我在 Timus Online Judge 网站做
ACM 题。
首先，让我们看一下 Timus 1114. Boxes：
这道题要求计算出将两种颜色的球放到盒子中的各种组合的数目。我们发现用同样的算法，C# 程序居然比 C++ 程序慢 62 倍。
真的是 C# 应用程序的性能就一定很差吗？不是的。实际上在这道题中，使用的算法是非常高效的。上面的 0.0...
分类：
编程语言 时间：
2015-08-04 08:11:12
阅读次数：
202
HTML中决定元素叠加顺序的CSS属性最有名的应该是z-index了。但是，往往在项目中发现有些情况和我们的预期不太一致。经过研究和学习，总算搞清楚了其中的关系。简单总结记录一下。
分类：
Web程序 时间：
2015-07-30 19:29:03
阅读次数：
136
