#include #include using namespace std;#define mod 100000000int M,N,top=0;int cur[20],dp[20][600];int state[600],num[110];bool ok(int x){ if(x&x<<1)...
分类：
其他好文 时间：
2014-07-16 18:57:07
阅读次数：
229
Quartz中时间表达式的设置-----corn表达式时间格式: , 分别相应: 秒>分>小时>日>月>周>年,举例:1.每天什么时候运行: 0 59 23 * * ?: 例如以下为每天23:59:00開始运行 0 1,2,3 11,12 * * ? : 每天11:01,11:02,11:03; 1...
分类：
其他好文 时间：
2014-07-09 16:00:15
阅读次数：
196
这道题有深搜和广搜。深搜还有要求，靠左或靠右。下面以靠左为例，可以把简单分为上北，下南，左西，右东四个方向。向东就是横坐标i不变，纵坐标j加1（i与j其实就是下标）。其他方向也可以这样确定。通过上一步方向可以确定下一步应该从哪个方向开始搜。比如说，是向北走的，就必须先搜西，西不可以走，再搜北，如果北...
分类：
其他好文 时间：
2014-06-20 16:58:30
阅读次数：
179
http://poj.org/problem?id=3254 1 #include 2 #include 3 #include 4 #define maxn 1000 5 using namespace std; 6 const int mod= 100000000; 7 8 int dp[...
分类：
其他好文 时间：
2014-06-18 23:48:54
阅读次数：
374
题目大意：
FJ有一块n*m矩形农场，他知道每一个格子能不能种牧草。他想把一些格子种上牧草，但要求没有两个种牧草的各自是相邻的。求一共有多少种种法。
解题思路：
状态压缩：将每一行有几个格子种牧草用一个数来表示状态。判断有没有相邻用x&(x
下面是代码：
#include
#include
#include
#include
#include
using nam...
分类：
其他好文 时间：
2014-06-08 16:43:27
阅读次数：
241
题目大意： 给你一个由“#” 、“.”、“S”、“E” .构成的图，
“#”代表墙不可穿越，“.”代表空白，“S”代表起点，“E”代表重点，问你分别沿着左边走和右边走和最短路径各多少步。
即使这样说，题目还是不太明确，题意还是看不懂，下面简单介绍下具体的走法。 拿第一组测试数据为例子： ###...
分类：
其他好文 时间：
2014-06-02 09:20:12
阅读次数：
599
Children of the Candy Corn
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9108
Accepted: 3958
Description
The cornfield maze is a popular Halloween treat....
分类：
其他好文 时间：
2014-06-01 10:28:57
阅读次数：
292
Quartz中时间表达式的设置-----corn表达式(注：这是让我看比较明白的一个博文，但是抱歉，没有找到原作者，如有侵犯，请告知)时间格式:
, 分别对应: 秒>分>小时>日>月>周>年, 举例:1.每天什么时候执行: 0 59 23 * * ?:
如下为每天23:59:00开始执行 0 1,2...
分类：
其他好文 时间：
2014-05-24 07:59:43
阅读次数：
222
题目链接：POJ 3083 Children of the Candy
Corn【题意】给出一个迷宫，不超过40*40，‘#’代表墙，‘.’代表能走，‘S’是起点，‘E’是终点。分别求出从起点一直沿左走，一直沿右走，走到终点所需要的步数。以及走出迷宫的最小步数。【思路】首先最小步数很简单，一个普通B...
分类：
其他好文 时间：
2014-05-19 10:03:59
阅读次数：
312
【题目大意】一个矩阵里有很多格子，每个格子有两种状态，可以放牧和不可以放牧，可以放牧用1表示，否则用0表示，在这块牧场放牛，要求两个相邻的方格不能同时放牛，即牛与牛不能相邻。问有多少种放牛方案(一头牛都不放也是一种方案)
【解析】根据题意，把每一行的状态用二进制的数表示，0代表不在这块放牛，1表示在这一块放牛。首先很容易看到，每一行的状态要符合牧场的硬件条件，即牛必须放在能放牧的方格上。这样就能...
分类：
其他好文 时间：
2014-05-18 08:27:39
阅读次数：
304
