动态规划
文章平均质量分 71
ACMega
精通C/C Java 要饭
展开
-
UVa10795 - A Different Task
因为有状态转移,可以说是一道DP,递归代码#include #include #include #include #include #include #include #include #include #define MAXN 100using 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-10using 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 30typedef long long ll;typedef un原创 2014-05-26 16:45:01 · 319 阅读 · 0 评论 -
HDU2089 - 不要62
数位DP#include #include #include #include #include #define MOD ((int)(1e9) + 7)#define eps 1e-10using 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 30typedef long long ll;using nam原创 2014-05-26 14:26:06 · 207 阅读 · 0 评论 -
SCU4366 - Don't touch the wall
川大校赛,比较不错的DP原创 2014-05-28 22:28:21 · 225 阅读 · 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 · 202 阅读 · 0 评论 -
[黑书 - 动态规划] 线性模型 - 例题1 - 方块消除
POJ1390 - Blocks加了一个优化反倒慢了,用链表原创 2014-04-27 22:17:28 · 574 阅读 · 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 · 374 阅读 · 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 · 179 阅读 · 0 评论 -
[黑书 - 动态规划] 例题2 - 棋盘分割
POJ1191 - 棋盘分割状态转移方程:Dp(k, x1, y1, x2)原创 2014-04-25 17:42:32 · 296 阅读 · 0 评论 -
[黑书 - 动态规划] 例题1 - 括号序列
POJ1141 - Brackets SequenceDp(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 · 722 阅读 · 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 · 212 阅读 · 0 评论