给出一个森林,每棵树均为一组物品,首先推出每棵树可以组成的物品种类。
然后是基本的分组背包模板。
即 最外层枚举组数,次外层枚举背包容量,内层枚举物品体积。
对于每棵树有 ans[root][i+j] = ans[root][ i ] + ans[son][ j ]。
题水数据也水,不多说了。
#include
#include
#include
#include
#in...
分类:
其他好文 时间:
2014-07-22 23:05:52
阅读次数:
387
如题Ubuntu自带的OpenJDK只有jre环境,不提供源码,所以我们还是需要去下载。 JDK6:http://download.java.net/openjdk/jdk6/JDK7:http://download.java.net/openjdk/jdk7/下载好了后,只需要解压下载包下的一个子目录:/jdk/src/share/classes/,解压的路径记好了,如:/home/simon/...
分类:
编程语言 时间:
2014-07-22 23:04:52
阅读次数:
445
1.
“开始→运行”,输入CMD,然后在MS-DOS 提示符后键入:net statistics workstation
指令输出信息的第一行,就是计算机上次启动的时间
2.
在Windows 03中:单击“开始→程序→附件→系统工具→系统信息”命令,在“系统信息”程序窗口中显示的“Uptime”,就是Windows 98自开机以来运行的时间,精确到秒。在打开的“系统信息”窗口中,可...
分类:
其他好文 时间:
2014-07-22 23:03:33
阅读次数:
313
string path = Server.MapPath("copycode/code.txt");
string[] allCodeLine = System.IO.File.ReadAllLines(path, System.Text.Encoding.UTF8);
System.Text.StringBuilder strb = new Sys...
分类:
Web程序 时间:
2014-07-22 23:02:54
阅读次数:
366
ADO.NET是ADO的后继版本,主要目的是在.NET Framework中更容易地创建分布式、
数据共享的应用程序,它提供了一个数据访问接口,以便和OLE DB数据源进行通信,如
SQL SERVER.应用程序可以使用ADO.NET连接这些数据源,并检索、处理和更新数据。
可以说ADO.NET是在ADO的基础上,又进一步的扩展,提供了更多新的工具,可以获取...
分类:
Web程序 时间:
2014-07-22 23:02:53
阅读次数:
365
Qt调用DLL方法
直接调用DLL则需要三个文件,头文件(.h)、导入库文件(.lib)、动态链接库(.dll),具体步骤如下:
注意:在qtCreaor中生成的动态库库文件文件为.a结尾,vs生成的动态链接库是.lib结尾
1、首先我们把 .h与.lib/.a 文件复制到程序当前目录下,然后再把dll文件复制到程序的输出目录(如果是debug版的话就将mydlld.dll放在此文件夹...
分类:
其他好文 时间:
2014-05-01 21:54:21
阅读次数:
438
Max Sum
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 135262 Accepted Submission(s): 31311
Problem Description
Given a sequen...
分类:
其他好文 时间:
2014-04-30 22:21:40
阅读次数:
280
错误环境: Windows Server 2003 Enterprise Edition IIS 6.0错误信息:“/ierp”应用程序中的服务器错误。--------------------------------------------------------------------------------配置错误 说明: 在处理向该请求提供服务所需的配置文件时出错。请检查下面的特定错误详细信...
分类:
其他好文 时间:
2014-04-30 22:17:38
阅读次数:
198
引导页面相信大家都不会陌生,安装了一个新的App后第一次打开,都会有类似下图,相当于说明文档
实现效果
Demo下载:http://download.csdn.net/detail/deng0zhaotai/7272609...
分类:
移动开发 时间:
2014-04-30 22:13:39
阅读次数:
469
作为计算机学院的学生,Kiki和Cici打牌的时候可没忘记专业,她们打牌的规则是这样的:
1、 总共n张牌;
2、 双方轮流抓牌;
3、 每人每次抓牌的个数只能是2的幂次(即:1,2,4,8,16…)
4、 抓完牌,胜负结果也出来了:最后抓完牌的人为胜者;
假设Kiki和Cici都是足够聪明(其实不用假设,哪有不聪明的学生~),并且每次都是Kiki先抓牌,请问谁能赢呢?...
分类:
其他好文 时间:
2014-04-30 22:12:39
阅读次数:
182