动态规划
文章平均质量分 71
ACMega
精通C/C Java 要饭
展开
-
UVa10795 - A Different Task
因为有状态转移,可以说是一道DP,递归代码 #include #include #include #include #include #include #include #include #include #define MAXN 100 using std::cin; using std::cout; using std::endl; int start[MAXN], end原创 2014-01-28 18:36:38 · 236 阅读 · 0 评论 -
UESTC - 温泉旅店
状压DP #include #include #include #include using namespace std; typedef long long ll; ll dp[1<<17][180]; int b[1<<17]; int s[1<<17]; int main() { int N, a[20]; while (~scanf("%d", &N)) {原创 2014-06-06 20:54:40 · 266 阅读 · 0 评论 -
Codeforces Round #247 (Div. 2) - Random Task
数位DP+二分答案 #include #include #include #include #include #define MOD ((int)(1e9) + 7) #define eps 1e-10 using namespace std; typedef long long ll; #define maxn 64 #define INF 1000000000000000000LL原创 2014-05-25 18:12:03 · 172 阅读 · 0 评论 -
Codeforces Round #246 (Div. 2) - Prefixes and Suffixes
KMP #include #include #include #include #include #define maxn 100010 #define INF (int)(1e9) #define MOD ((int)1e9+7) #define maxnode 400010 #define sigma_size 30 typedef long long ll; typedef un原创 2014-05-26 16:45:01 · 320 阅读 · 0 评论 -
HDU2089 - 不要62
数位DP #include #include #include #include #include #define MOD ((int)(1e9) + 7) #define eps 1e-10 using namespace std; typedef long long ll; int dp[10][10]; void init() { memset(dp, 0, sizeof原创 2014-05-26 13:25:38 · 206 阅读 · 0 评论 -
HDU3555 - Bomb
数位DP #include #include #include #include #include #define maxn 100010 #define INF (int)(1e9) #define MOD ((int)1e9+7) #define maxnode 400010 #define sigma_size 30 typedef long long ll; using nam原创 2014-05-26 14:26:06 · 208 阅读 · 0 评论 -
SCU4366 - Don't touch the wall
川大校赛,比较不错的DP原创 2014-05-28 22:28:21 · 227 阅读 · 0 评论 -
UESTC - 爱管闲事
竟然读错题了,要按顺序分堆 二维DP原创 2014-05-29 15:42:56 · 248 阅读 · 0 评论 -
UESTC - 方老师金币堆
石子合并 环形 DP #include #include #include #include #include #include #define MOD ((int)(1e9) + 7) #define eps 1e-10 #define maxn 100010 #define INF (int)(1e9) using namespace std; typedef long long原创 2014-05-29 22:08:38 · 286 阅读 · 0 评论 -
Codeforces Round #247 (Div. 2) - k-Tree
水DP,还错了 #include #include #include #include #include #define MOD ((int)(1e9) + 7) using namespace std; typedef long long ll; ll dp[110]; int n, k, d; ll add(ll a, ll b) { return (a+b)%MOD; }原创 2014-05-22 20:33:11 · 203 阅读 · 0 评论 -
[黑书 - 动态规划] 线性模型 - 例题1 - 方块消除
POJ1390 - Blocks 加了一个优化反倒慢了,用链表原创 2014-04-27 22:17:28 · 576 阅读 · 0 评论 -
[黑书 - 动态规划] 例题3 - 决斗
(1). dp[i][j] = 能够相遇; 满足: dp[i][k]&&dp[j][k]&&(g[i][k]||g[j][k]) (2). dp[i][j] = 不能相遇;原创 2014-04-26 16:02:37 · 388 阅读 · 0 评论 -
POJ 3254 - Corn Fields
简单的状态压缩 #include #include #include #include #define INF 1000000009 #define _ std::ios_base::sync_with_stdio(0);cin.tie(0); #define REP(i,nn) for (int i = 0; i < int(nn); ++ i) #define REPI(i,aa,n原创 2014-03-30 14:24:35 · 187 阅读 · 0 评论 -
[黑书 - 动态规划] 区间模型 - 例题1 - 积木游戏
Ural1143 - Electric Path 注意取模n原创 2014-04-29 22:19:07 · 626 阅读 · 0 评论 -
POJ1185 - 炮兵阵地
入门状压DP #include #include #include #include #define INF 1000000009 #define _ std::ios_base::sync_with_stdio(0);cin.tie(0); #define REP(i,nn) for (int i = 0; i < int(nn); ++ i) #define REPI(i,aa,nn原创 2014-04-01 22:53:35 · 214 阅读 · 0 评论 -
POJ1185 - Hie with the Pie
dist[i][j] != dist[j][i] 状压DP+Floyd #include #include #include #include #include #include typedef long long ll; using namespace std; #define _ std::ios_base::sync_with_stdio(0);cin.tie(0); #def原创 2014-04-02 16:46:10 · 181 阅读 · 0 评论 -
[黑书 - 动态规划] 例题2 - 棋盘分割
POJ1191 - 棋盘分割 状态转移方程: Dp(k, x1, y1, x2)原创 2014-04-25 17:42:32 · 296 阅读 · 0 评论 -
[黑书 - 动态规划] 例题1 - 括号序列
POJ1141 - Brackets Sequence Dp(i, j) = Dp(i + 1, j - 1) if (s)原创 2014-04-25 14:42:45 · 419 阅读 · 0 评论 -
[黑书 - 动态规划] 例题4 - “舞蹈家”怀特先生
为什么不翻译成“热舞革命”呢, KONAMI名作啊。 duojue原创 2014-04-26 19:56:46 · 318 阅读 · 0 评论 -
[黑书 - 动态规划] 例题5 - 积木游戏
ECNUOJ1244 - 积木游戏 M Dp ( i, a, b, k ) 表示原创 2014-04-27 12:45:17 · 723 阅读 · 0 评论 -
UESTC - 方伯伯的儿童节
DP #include #include #include #include #include #include #define MOD 10007 #define eps 1e-10 #define maxn 100010 #define INF (int)(1e5+7) using namespace std; typedef long long ll; struct node原创 2014-05-30 23:07:15 · 214 阅读 · 0 评论