1725: [Usaco2006 Nov]Corn Fields牧场的安排Time Limit:5 SecMemory Limit:64 MBSubmit:400Solved:290[Submit][Status]DescriptionFarmer John新买了一块长方形的牧场，这块牧场被划分成M...
分类：
其他好文 时间：
2014-08-28 23:57:16
阅读次数：
444
Corn FieldsTime Limit:2000MSMemory Limit:65536KTotal Submissions:7798Accepted:4159DescriptionFarmer John has purchased a lush new rectangular pasture ...
分类：
其他好文 时间：
2014-08-26 22:39:36
阅读次数：
236
1.结构corn从左到右（用空格隔开）：秒 分 小时 月份中的日期 月份 星期中的日期 年份2.各字段的含义字段允许值允许的特殊字符秒0~59- * /分0~59- * /小时0~23- * /日期1~31- * ? / L W C月份1~12或者或者 JAN-DEC- * /星期1~7或者 SUN...
分类：
编程语言 时间：
2014-08-25 16:38:34
阅读次数：
239
这道题有深搜和广搜。深搜还有要求，靠左或靠右。下面以靠左为例，可以把简单分为上北，下南，左西，右东四个方向。向东就是横坐标i不变，纵坐标j加1（i与j其实就是下标）。其他方向也可以这样确定。通过上一步方向可以确定下一步应该从哪个方向开始搜。比如说，是向北走的，就必须先搜西，西不可以走，再搜北，如果北...
分类：
其他好文 时间：
2014-08-22 20:57:49
阅读次数：
183
E -Corn FieldsTime Limit:2000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 3254DescriptionFarmer John has purchased a lus...
分类：
其他好文 时间：
2014-08-22 19:42:29
阅读次数：
259
http://poj.org/problem?id=3254Corn FieldsTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 7588Accepted: 4050DescriptionFarmer John has purchas...
分类：
其他好文 时间：
2014-08-14 23:10:31
阅读次数：
278
看了这位博主的经历
http://blog.csdn.net/lenleaves/article/details/7972224
感觉有些差不多，因为CF比赛状压被虐 所以开始刷刷题，从最简单的开始复习吧，细节处理很差，唉
DP方程跟一般的有些不一样，dp[i][j]表示在状态i的情况下 到第j行的摆放有多少种，然后总数就是 dp[i][n - 1]求和，以第一行为边界往下推，第一行...
分类：
其他好文 时间：
2014-08-14 01:37:38
阅读次数：
260
这题对我真的很难，实在做不出来，就去百度了，搜到了一种状压DP的方法，这是第一种
具体见注释
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define mo...
分类：
其他好文 时间：
2014-08-12 22:18:54
阅读次数：
470
题目链接
题意:
一个矩阵里有很多格子，每个格子有两种状态，可以放牧和不可以放牧，可以放牧用1表示，否则用0表示，在这块牧场放牛，要求两个相邻的方格不能同时放牛，即牛与牛不能相邻。问有多少种放牛方案(一头牛都不放也是一种方案)
state[i] 表示对于一行，保证不相邻的方案
状态：dp[i][ state[j] ] 在状态为state[j]时，到第i行符合条...
分类：
其他好文 时间：
2014-08-03 05:45:34
阅读次数：
246
