2014年8月12日

zoj3471Most Powerful 状压dp

摘要: #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int n;int Map... 阅读全文

posted @ 2014-08-12 16:57 一个西瓜 阅读(192) 评论(0) 推荐(0)

poj2240Arbitrage最长路

摘要: 今天下午的痛。 很冲的和 Gxwar 说来题爽爽 ,然后就被这水题爽了一下午。#include #include #include #include #include #include #include #include #include #include #include #include #... 阅读全文

posted @ 2014-08-12 16:11 一个西瓜 阅读(139) 评论(0) 推荐(0)

CF339D Xenia and Bit Operations线段树

摘要: 把区间和改成,第一层|,第二层 ^。每次给出一个x,y把 第x个变成y ,输出 sum[1];#include #include #include #include #include #include #include #include #include #include #include #inc... 阅读全文

posted @ 2014-08-12 14:46 一个西瓜 阅读(168) 评论(0) 推荐(0)

poj3311Hie with the Pie状压dp

摘要: tsp,但是它可以每个点经过不止一次,所以求一遍最短路,然后搞。#include #include #include #include #include #include #include #include #include #include #include #include #include u... 阅读全文

posted @ 2014-08-12 14:14 一个西瓜 阅读(209) 评论(0) 推荐(0)

poj3254Corn Fields状压Dp

摘要: 用一个数记录上一行取的状态,在枚举此时的状态,并且把符合条件的传递下去。判断写的有点丑,roll 直接位运算搞定。#include #include #include #include #include #include #include #include #include #include #in... 阅读全文

posted @ 2014-08-12 14:12 一个西瓜 阅读(145) 评论(0) 推荐(0)

CF414BMashmokh and ACMDP

摘要: 无脑搜,加个记忆化。当时只过了这题和A题#include #include #include #include #include #include #include #include #include #include #include #include #include using namespa... 阅读全文

posted @ 2014-08-12 14:07 一个西瓜 阅读(172) 评论(0) 推荐(0)

母函数6连杀

摘要: Hdu1171,1398,2079,2082,2110,2152#include #include #include #include #include #include #include #include #include #include #include using namespace std... 阅读全文

posted @ 2014-08-12 14:01 一个西瓜 阅读(161) 评论(0) 推荐(0)

母函数hdu1085

摘要: 直接来。(1+x+x^2...+)*(1+x^2+x^4+....)*(1+x^5+x^10+...)求系数的模板 c[0]=1; for(int i = 0 ;i#include #include #include #include #include #include ... 阅读全文

posted @ 2014-08-12 13:54 一个西瓜 阅读(199) 评论(0) 推荐(0)

UVA 1401Remember the WordDp

摘要: 此题开始 用记忆化搜索搞,我果然白痴,字符串30w 的长度 ,爆栈是肯定的。dp转移的方程: str[i->j] 如果出现 dp[i] += dp[j+1]然后用字典树查询 str[i->j]是否出现过。#include #include #include #include #include #in... 阅读全文

posted @ 2014-08-12 13:45 一个西瓜 阅读(207) 评论(0) 推荐(0)

导航