题意:
给定n个点 m条无向边 d元。
下面m行表示每条边 uv 以及花费 w
下面top
下面top行
num c d 表示点标为num的城市 工资为c 健康证价格为d
起点在第一城市。
目标是经过给定的top个城市,当到达该城市时,必须马上购买该城市的健康证并打工赚钱(每个城市只打工1次)
问能否收集到所有的健康证
思路:
由于top很小,所以状压dp
dp[i][tmp...
分类:
其他好文 时间:
2014-05-10 04:57:40
阅读次数:
343
ACboy很喜欢玩一种战略游戏,在一个地图上,有N座城堡,每座城堡都有一定的宝物,在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因,有些城堡不能直接攻克,要攻克这些城堡必须先攻克其他某一个特定的城堡。你能帮ACboy算出要获得尽量多的宝物应该攻克哪M个城堡吗?...
分类:
其他好文 时间:
2014-05-10 04:47:27
阅读次数:
286
VmwareVcenter4.1升级到Vcenter5.1u1—Vcenter5.5u11、升级目标:vcenter4.1升级到vcenter5.5update1。2、升级准备:1、备份vcenter数据库。2、给vcenter和vcenter数据库虚机服务器做快照。3、检查vcente系统,安装盘剩余10G以上剩余空间。4、建议增加vcenter虚机内存至6-8G。5..
分类:
其他好文 时间:
2014-05-10 04:11:18
阅读次数:
432
使用 LINQ to XML
LINQ to XML 的目标是提供 XML 对象模型,能够很好地以LINQ 的函数风格进行编程。表 9-4 汇总了这个命名空间中的重要类。
表 9-4 由 LINQ to XML 提供的类
类名
父类
描述
XNode
这个类提供了应用于 XML 文档中的所有结点的基础功...
分类:
其他好文 时间:
2014-05-10 03:48:48
阅读次数:
286
一基本概念
该类恰是上文介绍的DatagramSocket的子类。
DatagramSocket只允许数据报发送给指定的目标地址,而MulticastSocket可以将数据报以广播的方式发送到多个客户端
若要使用多点广播,则需要让一个数据报标有一组目标主机地址,当数据报发出后,整个组的所有所有主机都能收到该数据报。IP多点广播(或多点发送)实现了将单一信息发送到多个接受者的...
分类:
编程语言 时间:
2014-05-10 03:46:16
阅读次数:
341
installing-percona XTRADB Cluster 5.6
For Redhat 6.4
一、 服务器版本查看
Root# cat /etc/redhat-release
Red Hat Enterprise Linux Server release 6.4 (Santiago)
二、 新建目录:
Root#mkdir -p /softwares
三、 下载RPM包
1、下载XTRADB Cluster包
2、下载XTRABACKUP包
四、 安装依赖包
1、 安装包准备
2、 安...
分类:
数据库 时间:
2014-05-10 03:27:27
阅读次数:
628
Merge关键字是一个神奇的DML关键字。它在SQL Server
2008被引入,它能将Insert,Update,Delete简单的并为一句。MSDN对于Merge的解释非常的短小精悍:”根据与源表联接的结果,对目标表执行插入、更新或删除操作。例如,根据在另一个表中找到的差异在一个表中插入、更新...
分类:
数据库 时间:
2014-05-10 03:16:30
阅读次数:
363
前言从源代码安装过软件的朋友一定对 ./configure && make
&& make install
安装三步曲非常熟悉了。然而究竟这个过程中的每一步幕后都发生了些什么呢?本文将带领你一探究竟。深入理解这个过程将有助于你在LFS的基础上玩出自己的花样来。不过需要说明的是本文对
Makefile...
分类:
其他好文 时间:
2014-05-10 03:10:22
阅读次数:
404
1、解决依赖关系httpd-2.4.4需要较新版本的apr和apr-util,因此需要事先对其进行升级。升级方式有两种,一种是通过源代码编译安装,一种是直接升级rpm包。这里选择使用编译源代码的方式进行。(1)
编译安装apr# tar xf apr-1.4.6.tar.bz2 # cd apr-1...
分类:
其他好文 时间:
2014-05-10 02:54:33
阅读次数:
337
OpenDDS是一个OMG组织DDS标准的C++开源实现,OpenDDS同时也提供Java支持。OpenDDS依赖ACE抽象层来提供不同平台的兼容性,同时也依赖于TAO(例如TAO的IDL编译器)。当前OpenDDS有ociweb
ObjectComputing维护,官方网站http://www.o...
分类:
Windows程序 时间:
2014-05-10 02:47:41
阅读次数:
4932