Children of the Candy Corn
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 10739
Accepted: 4626
Description
The cornfield maze is a popular Halloween treat. ...
分类：
其他好文 时间：
2015-05-16 14:58:36
阅读次数：
139
基础的状压DP，因为是将状态压缩到一个整数中，所以会涉及到很多比较巧妙的位运算。我们可以先把输入中每行的01压缩成一个整数。判断一个状态是否有相邻1：如果 x & (x 2 #include 3 4 const int maxn = 13; 5 const int M = 100000000;...
分类：
其他好文 时间：
2015-05-07 11:52:42
阅读次数：
108
http://poj.org/problem?id=3254Corn FieldsTime Limit:2000MSMemory Limit:65536KTotal Submissions:9118Accepted:4843DescriptionFarmer John has purchased a...
分类：
其他好文 时间：
2015-05-07 10:19:44
阅读次数：
110
题目链接：http://poj.org/problem?id=3083题目大意：给你一个迷宫，S是起点，E是终点，#是墙，.是路，S、E在迷宫的边界，并且有唯一解；求优先左转S到E的步数，优先右转S到E的步数，以及S到E的最短步数。题解：1、本题的难点在于左转优先以及右转优先，下一步的方向取决于当前...
分类：
其他好文 时间：
2015-04-24 18:39:18
阅读次数：
126
// poj3254 状压dp入门
// dp[i][S]表示前i行第i行状态为S时放牧的情况
// S为十进制的二进制数形式如5为101表示第一列和第三列放牧的方法数
// 首先dp[0][S]合法的话就是1
// 状态转移方程为dp[i][S] = sigma(dp[i-1][V])(S与V是合法状态)
// 最后的结果就是dp[n][S](S为所有的合法状态)
//
// 刚开始十分傻x的...
分类：
其他好文 时间：
2015-04-14 21:41:16
阅读次数：
131
3299: [USACO2011 Open]Corn Maze玉米迷宫Time Limit:10 SecMemory Limit:128 MBSubmit:137Solved:59[Submit][Status][Discuss]Description今年秋天，约翰带着奶牛们去玩玉米迷宫。迷宫可分成...
分类：
其他好文 时间：
2015-04-07 00:30:58
阅读次数：
169
题意：一个n*m的矩阵，每个格子是0或者1，1表示土壤肥沃可以种植草地，0则不可以。在种草地的格子可以放牛，但边相邻的两个格子不允许同时放牛，问总共有多少种放牛的方法？（不放牛也算一种情况）
思路：就是POJ
1185 炮兵阵地 的弱化版，炮兵那题相当于间隔两行，这里是间隔一行，减少一维坐标就可
//192 KB 32 ms C++ 1221 B
#include
#incl...
分类：
其他好文 时间：
2015-03-29 22:13:03
阅读次数：
117
题意：
给一块m行n列的土地，有一些格可以种树，另外一些不可以，树不能相邻，问一共有多少种种法。
分析：
从后往前种，子问题向父问题扩展，当种到某一格时只有他和他后面的n-1个格子的情况对它有影响，故对这n个格子进行编码为状态S,表示种完（多米诺骨牌那题是放置前，注意区别，都可行）这n个格子的状态。父问题由稍小子问题逐步解决，正是动态规划的思想。
代码：
//poj 3254
//sep...
分类：
其他好文 时间：
2015-03-16 07:34:31
阅读次数：
149
Language:
Default
Corn Fields
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 8704
Accepted: 4641
Description
Farmer John has purchased a lush new rect...
分类：
其他好文 时间：
2015-03-10 14:04:39
阅读次数：
135
Children of the Candy Corn
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 10380
Accepted: 4485
Description
The cornfield maze is a popular Halloween t...
分类：
其他好文 时间：
2015-02-17 14:09:21
阅读次数：
207
