方格取数(1)
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768
K (Java/Others)
Problem Description
给你一个n*n的格子的棋...
分类：
其他好文 时间：
2014-10-10 21:21:04
阅读次数：
218
炮兵阵地
时间限制：2000 ms | 内存限制：65535 KB
难度：6
描述司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所...
分类：
其他好文 时间：
2014-10-10 12:20:54
阅读次数：
163
Andrew Stankevich #21 G题，状压DP...
分类：
其他好文 时间：
2014-10-09 14:38:14
阅读次数：
144
#include
#include
using namespace std;
int n,m;
int dp[5000][15];
int yu[5000];
int numstate=0;
int fib[15];
void init() //n行m列，状态一行推一行
{
scanf("%d%d",&n,&m);
int maxs=(1<<m);...
分类：
其他好文 时间：
2014-10-07 11:59:13
阅读次数：
157
Corn FieldsTime Limit:2000MSMemory Limit:65536KTotal Submissions:4739Accepted:2506DescriptionFarmer John has purchased a lush new rectangular pasture ...
分类：
其他好文 时间：
2014-10-05 04:00:47
阅读次数：
243
又是一道状态压缩，刚开始老是往博弈的方法想，总是没思路。#include #include #include #include using namespace std;const int N=21;const int inf=0x3f3f3f3f;int g,n,s;int sum[1<<N];in...
分类：
其他好文 时间：
2014-10-03 04:41:13
阅读次数：
242
炮兵阵地
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 19690
Accepted: 7602
Description
司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也...
分类：
其他好文 时间：
2014-10-01 20:22:01
阅读次数：
182
题意：b(0
题目链接：http://poj.org/problem?id=1170
——>>已有b种物品，再将每种优惠分别看成一种新物品，剩下就是完全背包问题了。。
设dp[i]表示购买状态为 i 时的最少花费（关于购买状态：00032表示第0种物品买2个，第1种物品买3个），则状态转移方程为：
dp[i + product[j].nState] = min(dp[i + produc...
分类：
其他好文 时间：
2014-09-30 21:17:00
阅读次数：
243
Corn Fields
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 8041
Accepted: 4287
Description
Farmer John has purchased a lush new rectangular pasture comp...
分类：
其他好文 时间：
2014-09-29 18:42:41
阅读次数：
141
