1.#include#include#define MAXN 1010int n,
G[MAXN][MAXN];int x[MAXN], y[MAXN], d[MAXN];int dp(int i) { int& ans = d[i];
if(ans > 0) return ans; ans ...
分类：
其他好文 时间：
2014-05-23 08:49:48
阅读次数：
211
今天写聊天程序,端口同时只能占用一次,每新建一个对话窗口,就需要给这个窗口分配udp.send()和udp.receive()
//可能有更好的方法,我这里暂时先这么做我想的是给把send()和receive()写成静态函数;另一个是client声明成静态的,这样对话框类里就可以每次实例化...
分类：
其他好文 时间：
2014-05-23 08:42:04
阅读次数：
209
题目链接：uva 11270 - Tiling Dominoes
题目大意：用1?2木块将给出的n?m大小的矩阵填满的方法总数。
解题思路：插头dp的裸题，dp[i][s]表示第i块位置，并且该位置对应的行数的状态为s的时候的总情况数。0表示为竖放预留留的位置，1表示填上的位置，不管是竖放还是横放。并且第一位状态用滚动数组优化空间。
#include
#include
#incl...
分类：
其他好文 时间：
2014-05-23 07:39:17
阅读次数：
194
题目：
链接：点击打开链接
题意：
有n个硬币，知道其价值A1。。。。。An。数量C1。。。Cn。问在1到m价值之间，最多能组成多少种价值。
思路：
dp[i]表示i价值能够组成的最大种数。
代码：
#include
#include
#include
using namespace std;
int n,m;
int a[110],c[110];
int ...
分类：
其他好文 时间：
2014-05-22 13:26:38
阅读次数：
205
代码a
#include
#define maxn 1005
int
a[maxn];
int
dp[maxn];
int
max(int x,int
y)
{
return
x>y?x:y;
}
int
main()
{
int
t,n;
scanf("%d",&t);...
分类：
其他好文 时间：
2014-05-22 09:16:47
阅读次数：
192
题目链接：hdu 4804 Campus Design
题目大意：有1?2的木块无穷个，要求在给定的图n?m的图上，用1?2和1?1的木块铺满，图上的0表示不需要铺的位置，1表示必须要铺的位置。并且1?1的使用数量必须在c到d之间。求总方案数。
解题思路：和uva11270一样的做法，只是需要多添加一位状态来表示用掉1得个数，以及要对当前位置判断是否为可放。
#include
#i...
分类：
其他好文 时间：
2014-05-22 09:15:28
阅读次数：
201
题目链接：poj 2411 Mondriaan's Dream
题目大意：用1?2的木块填满n?m的矩阵有多少种方法。
解题思路：插头dp裸题。uva11270
#include
#include
typedef long long ll;
const int N = 13;
int n, m;
ll set, dp[N+5][(15];
void solve (int d,...
分类：
其他好文 时间：
2014-05-22 08:06:07
阅读次数：
177
一、一些基本概念
1、长度（真实长度）：英寸、inch
2、分辨率：density 每英寸像素数 dpi（密度）
3、像素：px
4、dip的公式：px /dip=dpi/160 所以 dip 类似于英寸、长度（dp=dip，sp类似于dip） dip=160*inch
dip= 160/dpi * px
当dip一定时，dpi 越大，px就越大...
分类：
移动开发 时间：
2014-05-20 17:04:59
阅读次数：
494
题目：
链接：点击打开链接
题意：
判断是否能够平分弹珠。
算法：
多重背包。
思路：
模板。。。dp[i]中i表示花费。。
代码：
#include
#include
#include
using namespace std;
int n[7];
int dp[120010];
int V;
void bag_01(int c,int w)/...
分类：
其他好文 时间：
2014-05-20 16:03:26
阅读次数：
256
题目连接:uva 1362 - Exploring Pyramids
题目大意：给出一个字符串，问有多少种多叉树德前序遍历（这里每经过一个节点，该节点的值即要被算入，回溯的也要）满足该字符串。
解题思路：dp[i][j]表示从i到j的位置可以用多少种多叉树表示。转移方程：dp[i][j]=∑k=i+2jdp[i+1][k?1]?dp[k][j]。
#include
#include...
分类：
其他好文 时间：
2014-05-20 15:32:08
阅读次数：
254
