HDU 4906 Our happy ending
题目链接
题意：给定n个数字，每个数字可以是0-l,要选其中一些数字，然后使得和为k，问方案
思路：状压dp，滚动数组，状态表示第i个数字，能组成的数字状态为s的状态，然后每次一个数字，循环枚举它要选取1 - min(l,k)的多少，然后进行状态转移
代码：
#include
#include
typedef ...
分类：
移动开发 时间：
2014-08-01 02:29:11
阅读次数：
392
POJ 3436 ACM Computer Factory
电脑公司生产电脑有N个机器，每个机器单位时间产量为Qi。
电脑由P个部件组成，每个机器工作时只能把有某些部件的半成品电脑(或什么都没有的空电脑）变成有另一些部件的半成品电脑或完整电脑(也可能移除某些部件）。求电脑公司的单位时间最大产量，以及哪些机器有协作关系，即一台机器把它的产品交给哪些机器加工。
Sample ...
分类：
其他好文 时间：
2014-08-01 00:07:50
阅读次数：
322
1打包源码成jar：
1 新建一个java项目
2 import 想打包的源码文件
3 export 这个文件 ： 选择java->jar file . 这里会让你选择输出路径
2 添加源码关联：
1 在 项目右键-> properties 中的 java build path -> libraries 中选择 想要关联的 jar包， 选择里面的 sourc...
分类：
移动开发 时间：
2014-07-31 13:19:26
阅读次数：
231
HDU 1026 Ignatius and the Princess I （基本算法-BFS）
题目大意：
给定1张图，走到“.”需要1步，走到数字除了需要1步，还要停留数字上那么多步，“#”不能走，问你从左上角到右下至少走多少步，并输出路径
解题思路：
简单的BFS，再加上记录前1步可以从终点往前来获得路径。...
分类：
其他好文 时间：
2014-07-29 22:01:23
阅读次数：
368
状压DP死活想不到啊，开始还以为是数据结构题，真是膜拜宋威大大。
包括点的矩形最小一定以这些点为顶点，所以枚举所有点对，构成所有状态。
由于不存在面积为0的矩形，所以当横纵坐标相同时得特判。
然后就是状压dp了。
#include
#include
#include
#include
#include
#include
#include
#include
using namespace s...
分类：
其他好文 时间：
2014-07-29 14:29:58
阅读次数：
217
poj2411:http://poj.org/problem?id=2411题意：给你1*2的方块，让你把n*m的房间填好有多少种方式。题解：状压dp。这一题，我是不会做了，看懂了题解之后，震惊了。这Dp只要找对状态方程，简直就是一种艺术啊。我深深的喜欢上DP了。好了。讲讲这一题吧。首先是状态方程f...
分类：
其他好文 时间：
2014-07-29 11:19:46
阅读次数：
238
poj1185:http://poj.org/problem?id=1185题意：这道题太经典了，看到题目就知道题意，故题意略。题解：经典的状压dp。以前觉得dp是个很难的东西，做了这一题之后发现，dp其实根本不难，真的，而且很好打。思维过程：拿到题之后，由于之前做过，所以知道是状压dp。接着想怎么...
分类：
其他好文 时间：
2014-07-29 10:43:36
阅读次数：
277
题意：给你一个邻接矩阵信息，某点发生火灾，告诉你一些位置有消防队，问各个消防队到火灾地点的最短时间，并输出最短路的路径，输出按最短时间由小到大排序。
就是一个最短路问题，输出路径，直接dijkstra了，1A还是挺爽的
#include
#include
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-07-28 16:35:33
阅读次数：
232
windows库程序：
静态库：
源代码被链接到调用的程序或动态库,被调用时，代码最少有1份,文件后缀.LIB
动态库: 函数被程序或其他动态库调用,被调用时，代码只有1份,文件后缀.DLL
静态库(C语言):
创建时,选择文本类型文件,输入Clib.c,设置输出路径 ../lib/Clib.lib
int Clib_add(int a,int b)
{
retur...
分类：
编程语言 时间：
2014-07-28 15:59:43
阅读次数：
320
最近客户有一个需求，希望查询所有通讯组的成员，这个使用PS 来做的话会比较简单，怎么做?代码如下：此POWERSHELL 在exchange 2010 执行通过！param($temppath="c:\log"#定义日志输出路径)if(!(Test-Path $temppath))#判断日志路径是否存在，如果不存在则建立目录{New-Item -Path $temppath#建立日志路径}$gro...
分类：
其他好文 时间：
2014-07-27 23:58:39
阅读次数：
417
