2012年3月22日
摘要: 读了几遍题,还不知道题的意思,唉,理解能力啊,看了别人的代码之后,奥,原来是这样,这里简单说一下对题目的理解,它说我们有这样一个细胞链,其中细胞只有A和B两种,给你这个细胞链让你看一下,是不是经过所给的三种状态,可以变化成现在的状态,然后输出现在处于什么状态。的确像个DPS。代码如下:#include<stdio.h>#include<string.h>#define MAXN 100100int n, stage;char c[MAXN];char t[4][20] = {"SIMPLE","FULLY-GROWN"," 阅读全文
posted @ 2012-03-22 21:55 BFP 阅读(410) 评论(0) 推荐(1) 编辑
摘要: 动规的题,还是尽量转化成动规的形式,用一个数组f[i]表示当还有i个石子该Stan取的时候,Stan是否能够获胜。代码:#include<stdio.h>#include<string.h>#define MAXD 1000010#define MAXM 15int N, M, f[MAXD], r[MAXM];void init(){ int i; scanf("%d", &M); for(i = 0; i < M; i ++) scanf("%d", &r[i]);}void solve(){ int i 阅读全文
posted @ 2012-03-22 12:09 BFP 阅读(266) 评论(0) 推荐(0) 编辑