题意： 有一块n*m的土地 0代表不肥沃不可以放牛 1代表肥沃可以放牛 且相邻的草地不能同时放牛 问最多有多少种放牛的方法并对1e8取模 思路： 典型的状压dp 能状态压缩 能状态转移 能状态压缩的题的特点就是只有两种状态 所以用0 1表示两种状态 用位运算判断是否符合条件 然后将前一行的合理状态转 ...
分类：
其他好文 时间：
2016-10-31 20:45:53
阅读次数：
188
定时触发 CronTrigger CronTriggers往往比SimpleTrigger更有用，如果您需要基于日历的概念，而非SimpleTrigger完全指定的时间间隔，复发的发射工作的时间表。CronTrigger，你可以指定触发的时间表如“每星期五中午”，或“每个工作日9:30时”，甚至“每 ...
分类：
其他好文 时间：
2016-10-09 13:35:32
阅读次数：
305
Cornfields Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 6798 Accepted: 3315 Description FJ has decided to grow his own corn hybrid in or ...
分类：
其他好文 时间：
2016-10-08 16:27:05
阅读次数：
196
http://poj.org/problem?id=3254 (题目链接) 题意 给出一块n*m的田地，有些能够耕种，有些不能。要求将牛两两不相邻的放在田中，牛的个数至少为1个。问有多少种放法。 Solution 状压dp水题。 f[i][j]表示第i行状态为j时，前i行的总方案数。 代码 ...
分类：
其他好文 时间：
2016-10-03 00:25:22
阅读次数：
136
题目链接：http://poj.org/problem?id=3254 给你n*m的菜地，其中1是可以种菜的，而菜与菜之间不能相邻。问有多少种情况。 状压dp入门题，将可以种菜的状态用一个数的二进制表示。第i行的状态只与上一行有关。 此blog讲的很清楚：传送门 ...
分类：
其他好文 时间：
2016-09-30 00:45:11
阅读次数：
166
bzoj1725[Usaco2006 Nov]Corn Fields牧场的安排 题意： n*m的土地，有的土地不能种草。求有多少种种草方案使得没有两块草地相邻。n，m≤12。 题解： 先预处理出存在草地左右相邻的不合法状态，然后状压dp。f[i][S]表示当前处理第i行上一行状态为S，则f[i][S ...
分类：
其他好文 时间：
2016-09-16 11:29:21
阅读次数：
125
一开始根本不会状压dp，上网各种找题解，但发现他们写的都很......反正我作为一个没有接触过状态压缩的，根本看不懂！ 然后看了好多状态压缩的题的题解，总结了一下思路，思路很重要，有了思路转换成计算机语言就好了。因此我先讲一下思路： 先说说地图，地图上每一行的01代表一个状态，比如输入样例中的111 ...
分类：
其他好文 时间：
2016-09-07 14:27:23
阅读次数：
195
Quartz中时间表达式的设置 corn表达式 (注：这是让我看比较明白的一个博文，但是抱歉，没有找到原作者，如有侵犯，请告知) 时间格式: <!-- s m h d m w(?) y(?) -->, 分别对应: 秒>分>小时>日>月>周>年, 举例: 1.每天什么时候执行: <value>0 59 ...
分类：
编程语言 时间：
2016-09-05 19:01:31
阅读次数：
210
Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Submit Status Practice POJ 3254 Submit Status Practice POJ 3254 Description Farmer ...
分类：
其他好文 时间：
2016-08-28 16:18:24
阅读次数：
198
1、poj 3254 Corn Fields 状态压缩dp入门题 2、总结：二进制实在巧妙，以前从来没想过可以这样用。 题意：n行m列，1表示肥沃，0表示贫瘠，把牛放在肥沃处，要求所有牛不能相邻，求有多少种放法。 #include<iostream> #include<cstring> #inclu ...
分类：
其他好文 时间：
2016-08-24 14:26:10
阅读次数：
211
