List操作：ten_things="ApplesOrangesCrowsTelephoneLightSugar"
print"Waittherearenot10thingsinthatlist.Let‘sfixthat."
stuff=ten_things.split(‘‘)
more_stuff=["Day","Night","Song","Frisbee","Corn","Banana","Girl","Boy"]
whilelen(stuff)!=10:
next_one=more_stuff...
分类：
编程语言 时间：
2015-02-06 16:55:33
阅读次数：
150
题意：给一个n*m的地图，地图只有1和0组成，0代表不可以放牧，1代表可以放牧；不能有相邻的牛，问有多少种放牧方法。
经典状态压缩 用数组map作为地图用2进制来表示0代表不可以放牧，1代表可以放牧；通过x&x
通过x&y来判断在上一行满足题意的情况在当前行能否满足题意。个人认为状态压缩DP 刚开始蛮不好学的，但是愈战愈勇才是一个ACMer该有的品质！...
分类：
其他好文 时间：
2015-01-20 18:07:33
阅读次数：
180
Corn Fields
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 8512
Accepted: 4540
Description
Farmer John has purchased a lush new rectangular pasture comp...
分类：
其他好文 时间：
2015-01-10 21:07:39
阅读次数：
242
题目地址：POJ 3254
状压水题。
先预处理出每行所有可能出现的情况。然后可以用vector存起来。
然后先处理出第一行所有的情况。然后再从第二行开始不断与上一行进行状态转移，状态转移很简单就不说了。
最后统计出最后一行的个数和就可以了。
代码如下;
#include
#include
#include
#include
#include
#include
#inclu...
分类：
编程语言 时间：
2015-01-09 22:26:58
阅读次数：
282
Given an absolute path for a file (Unix-style), simplify it.For example,path = "/home/", => "/home"path = "/a/./b/../../c/", => "/c"click to show corn...
分类：
其他好文 时间：
2015-01-04 06:27:08
阅读次数：
225
Quartz的cron表达式 一个cron表达式有至少6个（也可能7个）有空格分隔的时间元素。 按顺序依次为 秒（0~59） 分钟（0~59） 小时（0~23） 天（月）（0~31，可是你须要考虑你月的天数） 月（0~11） 天（星期）（1~7 1=SUN 或 SUN，MON，TUE，WED，THU...
分类：
其他好文 时间：
2015-01-01 21:10:31
阅读次数：
346
题目链接：点击打开链接
第一发状压。。
题意：有一个n*m的牧场，1代表可以放牧，0代表不可以放牧，现在要求总的放牧方案，求中要求相邻的不能放牧（相邻代表上下左右，如果当前格的相邻格已经放牧了，此格就不能放牧了）
首先，为什么要状压？ 比较容易想到的算法是深搜，从（1,1）搜到（n，m）枚举每个格子放或者不放，统计总方案，但仔细一想这种方法肯定行不同，n和m的范围最大是12*12
逐一枚举...
分类：
其他好文 时间：
2014-12-01 16:06:48
阅读次数：
159
题意： 一个n*m的矩阵，每个格子是0或者1，0表示土壤肥沃可以种植草地，1则不可以。在种草地的格子可以放牛，但边相邻的两个格子不允许同时放牛，问总共有多少种放牛的方法？（不放牛也算一种情况）我是用两个cheak（）函数来判断他是否是可以方牛，然后循环一边就求出了，我是先做了一步预处理，先判断行，如果可以的就把这个数存下，然后每一次从这里面拿出来与上一行进行比较。状态方程就是：i表示第i行，j，k...
分类：
其他好文 时间：
2014-11-25 14:33:12
阅读次数：
245
状态压缩DP，注意不能选的地方和不挨着对本行一个意思，本行自己选的是另一个意思。可相邻与范围限制不同。
#include
#include
#include
#include
#include
#include
#include
#define inf (1<<30)
#define MOD 100000000
using namespace std;
typedef long ...
分类：
其他好文 时间：
2014-11-23 23:29:33
阅读次数：
249
简单题，边界处理注意。可以优化，就不精益求精了。
#include
#include
#include
#include
using namespace std;
#define MOD 100000000
int field[20];
int DP[20][1200];
int main(){
int N, M;
cin >> N >> M;
me...
分类：
其他好文 时间：
2014-11-23 16:04:40
阅读次数：
170
