给出一个森林,每棵树均为一组物品,首先推出每棵树可以组成的物品种类。
然后是基本的分组背包模板。
即 最外层枚举组数,次外层枚举背包容量,内层枚举物品体积。
对于每棵树有 ans[root][i+j] = ans[root][ i ] + ans[son][ j ]。
题水数据也水,不多说了。
#include
#include
#include
#include
#in...
分类:
其他好文 时间:
2014-07-22 23:05:52
阅读次数:
387
去网站下载mysql的yum源,地址如下:
http://repo.mysql.com/
在linux上先查看系统的版本号,根据版本号对应下载
more /etc/redhat-release
rpm -Uvh
http://repo.mysql.com/mysql-community-release-el6-5.noarch.rpm
yum -y upgrade mysql
m...
分类:
数据库 时间:
2014-07-22 23:03:13
阅读次数:
472
rsync客户端+inotify-tools1.1.1.12rsync服务器1.1.1.111.1.1.12配置[root@slave3wwwroot]#cat/etc/rsyncd-web.sh
#!/bin/bash
host1=1.1.1.11
src=/web/wwwroot/
dst1=web1
/usr/bin/inotifywait-mrq--timefmt‘%d/%m/%y%H:%M‘--format‘%T%w%f%e‘-emodify,delete,create,attrib..
分类:
其他好文 时间:
2014-05-03 01:08:22
阅读次数:
426
Artificial Intelligence?
Physics teachers in high school often think that problems given as text are more demanding than pure computations. After all, the pupils have to read and underst...
分类:
其他好文 时间:
2014-05-02 23:39:35
阅读次数:
485
《Linux/Unix系统编程手册》读书笔记
目录第11章这章主要讲了关于Linux和UNIX的系统资源的限制。关于限制都存在一个最小值,这些最小值为文件中的常量。通过cat
命令查看:lancelot@debian:~/Code/tlpi$ cat /usr/include/limits.h /*...
分类:
系统相关 时间:
2014-05-02 12:43:09
阅读次数:
708
标准的做法是 把 src 放到 /Android/develop/ 目录下去,然后建立
Android.mk 文件,然后 make modue ...., 但是,这种方式 太麻烦。下面介绍一种方法,可以比较快速的编译 C
库,和上一篇中一样,首先要设置自己的环境变量:cat setenv.shexp...
分类:
移动开发 时间:
2014-05-02 00:19:35
阅读次数:
488
搞 了一下午:
给出代码:
1 root@ubuntu:/home/aries/Aries/gsoap# cat add.h
//gsoapopt cw
//gsoap ns2 schema namespace: urn:add
//gsoap ns2 schema form: unqualified
//gsoap ns2 service name: add
//gsoap ns2 ser...
分类:
Web程序 时间:
2014-05-01 22:03:30
阅读次数:
530
/bin系統有很多放置執行檔的目錄,但/bin比較特殊。因為/bin放置的是在單人維護模式下還能夠被操作的指令。
在/bin底下的指令可以被root與一般帳號所使用,主要有:cat, chmod, chown, date, mv, mkdir, cp,
bash等等常用的指令。/sbinLinux....
分类:
其他好文 时间:
2014-05-01 20:38:49
阅读次数:
397
题意:动物园有n只猫和m条狗,现在有p个小孩,他们有的喜欢猫,有的喜欢狗,其中喜欢猫的一定不喜欢狗,喜欢狗的一定不喜欢猫。现在管理员要从动物园中移除一些动物,如果一个小孩喜欢的动物留了下来而不喜欢的动物被移走,这个小孩会很高兴。现在问最多可以让多少个小孩高兴。此题是求二分图最大独立集。二分图比较明显...
分类:
其他好文 时间:
2014-05-01 02:55:22
阅读次数:
470
More is better
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Others)
Total Submission(s): 13119 Accepted Submission(s): 4800
Problem Description
Mr Wang ...
分类:
其他好文 时间:
2014-04-30 22:24:39
阅读次数:
285