题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1122题意：给你m个数，选取n个数组成一个整数，使得整数各位的最大数与最小数的差小于2。问有几种选法？解法：ＤＰ。ｄｐ［ｉ］［ｊ］表示以ｊ结尾的ｉ位整数的解法数目。
答案即为ｓｕｍ（ｄｐ［ｎ］［ｋ］ （１＜＝ｋ＜＝９，且ｋ在集合Ｓ中） ）代码：#include ...
分类：
其他好文 时间：
2015-07-27 13:22:04
阅读次数：
136
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1235题意： 有N个硬币（N<=18），问能否在每个硬币使用不超过两次的情况下支付正好K的面额。思路 ： dfs构造出用这些硬币用前一半能支付的所有费用和后一半能支付的所有费用。之后排序，枚举前一半的每个面值在第二个里面二分寻找即可。（或者用set保存）。代码：（set）#incl...
分类：
其他好文 时间：
2015-07-25 12:20:59
阅读次数：
116
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1127题意：有n个物体（n<30）和一个容量为W的容器，问将容器不装满的放置物品的方式有多少种。思路 ： 状态压缩+二分。将前n/2个物体看做一个整体，将剩下的看做一个整体。1<<(n/2)个状态代表前一半的物品使用情况，然后求出每一种状态的总的体积。排序。对于后面的那一半也是。答...
分类：
其他好文 时间：
2015-07-25 10:48:22
阅读次数：
169
virsh命令
suspend
resume
dumpxml
KVM平台以存储池的形式对存储进行统一管理，所谓存储池可以理解为本地目录、通过远端磁盘阵列（iSCSI、NFS）分配过来磁盘或目录，当然也支持各类分布式文件系统。
存储池（Storage
pools）是放置虚拟机的存储位置，可以是本地的，也可以是网络存储，具体的虚拟机实例放置在卷（Volume...
分类：
系统相关 时间：
2015-07-25 01:46:39
阅读次数：
434
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1088题意： 有一维的n个点和q条线段。询问每条线段上的点有多少个；思路：寻找这些点中对于每条线段的上下界即可。代码：#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-07-24 22:46:46
阅读次数：
110
大数据网络设计要点 对大数据，Gartner的定义是：需要新处理模式才能具有更强的决策力、洞察发现力和流程优化能力的海量、高增长率和多样化的信息资产。维基百科的定义是：无法在可承受的时间范围内用常规软件工具进行捕捉、管理和处理的数据集合。 大数据的4V特点：Volume（大量）、Velocity.....
分类：
其他好文 时间：
2015-07-24 22:27:20
阅读次数：
223
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1048题意：有N 个数，将它们按顺序分成M份，M<=min(N,300)。使得每一份的和的最大值最小。有很多中情况，这些情况中第一天、第二天……的和最大的情况。思路 ： 二分最大的和，得到一个数mid。判断是否符合条件。代码：（不能AC 实在是找不出来了，先放着）#include...
分类：
其他好文 时间：
2015-07-24 20:51:44
阅读次数：
137
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1062题意： 两个梯子靠墙放，一个长度是x一个长度是y，它们交点到地面的距离是c。求这两个梯子底部的距离。思路：二分底部的距离t，往计算t’ ，根据t和t’的大小关系更新上下界即可。
设宽为mid，那么可以求得
c/sqrt( y^2 - mid^2 ) + c/sqrt( x...
分类：
其他好文 时间：
2015-07-24 20:51:08
阅读次数：
128
题目链接：http://lightoj.com/volume_showproblem.php?problem=1043题意：一个三角形ABC，DE//BC，已知三角形ADE和四边形BDEC的面积的比，求AD的长度。解法：二分AD边即可代码：#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-07-23 22:02:31
阅读次数：
204
简介LVM是 Logical Volume Manager（逻辑卷管理）的简写，它是Linux环境下对磁盘分区进行管理的一种机制，它由Heinz Mauelshagen在Linux 2.4内核上实现。物理存储介质（PhysicalStorageMedia）指系统的物理存储设备：磁盘，如：/dev/h...
分类：
其他好文 时间：
2015-07-23 17:17:55
阅读次数：
280
