随笔分类 -  状态压缩和容斥原理

HDU 5025 状态压缩蛇+bfs+dp
摘要:题目大意:孙悟空要找到一条花费时间最短的路径,路上为S的代表有蛇,经过需多花一分钟,其他情况下都是走过花费一分钟,但数字必须依次得到,最后到了唐僧处,可以经过也可以救出,救出前提是得到所有种类的钥匙这道题,我们不断找到到达每一个点的不同状态下的最小花费时间,用dp[N][N][11][status]... 阅读全文
posted @ 2014-09-25 00:49 Love风吟 阅读(484) 评论(1) 推荐(0)
HDU4462稻草人
摘要:l问题描述:有一块N*N的玉米田(N 2 #include 3 #include 4 5 using namespace std; 6 7 int field[52][52]; 8 int N,K; 9 10 struct Node{11 int x,y,r;12 }node[11];1... 阅读全文
posted @ 2014-07-22 09:55 Love风吟 阅读(218) 评论(0) 推荐(0)
HDU4135容斥原理
摘要:1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 #define MAXSIZE 40000 8 #define LL long long 9 int prim[MAXSIZE];10 LL A,B,n,odd,e... 阅读全文
posted @ 2014-07-21 21:38 Love风吟 阅读(190) 评论(0) 推荐(0)