题意 给你n种长方体 每种都有无穷个 三条棱长为a,b,c 当一个长方体的长宽都小于另一个时 这个长方体就可以堆在另一个上面 求这些长方体能堆起的最大高度
每个长方体都有6种放置方式 但只有三种高度 分别为a,b,c 为了便于操坐 可以把一个立方体分为三个 每个的高度都是唯一的 然后就可以用最长连通来求了 令d[i]表示以第i个长方体为最顶上一个时的最大高度 当第i个长方体的长和宽小于第j个的长和宽或宽和长时 第i个就可以放在第j个上面 即d[i]=max(d[i],d[j]+...
分类:
其他好文 时间:
2014-08-09 21:31:59
阅读次数:
236
* libevent官网:http://libevent.org/* libevent API:http://www.monkey.org/~provos/libevent/doxygen-2.0.1/index.html* CSDN上剖析得很赞的文章:http://blog.csdn.net/sp...
分类:
其他好文 时间:
2014-08-09 04:55:37
阅读次数:
225
在Win7-32系统上装完VS2012并使用一段时间后,当打开VS2012项目时出现如下对话框:通过查资料得知这是由于VS2012的漏洞导致的,下载并安装完Microsoft Visual Studio 2012 更新 (KB2781514)文件patch_KB2781514.exe之后,问题得到解...
分类:
其他好文 时间:
2014-08-08 23:44:56
阅读次数:
299
yourkit使用手册1、下载yourkit及注册机2、安装yourkit3、打开keygen.bat点击Patch选择刚安装yourkit下lib文件夹中yjp.jar框中显示successfully4、点击Generate生成注册码(框中所有文字为一个注册码,并不是分行的多个)5、打开yourkit中bin文件夹下yjp.exe输入注册码选择IDE及..
分类:
系统相关 时间:
2014-08-08 18:29:37
阅读次数:
543
~~~~
两个题目大致类似,NYOJ上面那道题就是小白上的矩形嵌套啦。
都是先对长宽进行排序,然后逐层更新最大值(边更新边记录)。
好了,不说了。
题目链接:
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1093
http://acm.nyist.net/JudgeOnline/problem.php?p...
分类:
其他好文 时间:
2014-08-08 16:13:36
阅读次数:
193
题意:给你一个数n,接下来给你一个矩形体的3边长(即随便你怎么放它,它的高度有可能是3边中的一条边),现在要你求出这n个矩形体能堆成一座塔的最高高度(塔就是面积从店面开始向上严格递增)
思路:动规里的最长子序列的变形,结合了贪心的思想。首先我们需要对你所用的高进行排序,排序之后找出最严格递减的面积就可以了
AC代码:
#include
#include
#include
#include
u...
分类:
其他好文 时间:
2014-08-04 17:57:17
阅读次数:
195
http://acm.hdu.edu.cn/showproblem.php?pid=1069
Monkey and Banana
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7397 Accepted Submissi...
分类:
其他好文 时间:
2014-08-04 17:47:57
阅读次数:
244
putty连接到Raspberry运行sudo mkdir /usr/local/tonidocd /usr/local/tonidosudo wget http://patch.codelathe.com/tonido/live/installer/armv6l-rpi/tonido.tar.gz...
分类:
Web程序 时间:
2014-08-03 12:35:05
阅读次数:
258
1. -- help 打印帮助信息2. -P 指定要测试的包 adb shell monkey -p com.android.contacts 1003. -v 打印输出结果的详细级别,有3个级别,默认为0,adb shell monkey 100只会打印一些启动信息、测试完成信息和最终结果; a....
分类:
其他好文 时间:
2014-08-02 23:05:34
阅读次数:
284
linux:安装环境RHEL 4Php 5.2.6所需软件libevent-1.4.6-stable.tar.gz (http://monkey.org/~provos/libevent/)memcache-2.2.3.tgz (http://pecl.php.net/package/memcach...
分类:
Web程序 时间:
2014-08-02 12:20:13
阅读次数:
312