yysys的博客_DP_51CTO博客

【DP】 HDOJ 3357 Stock Chase

传递闭包。。。不知道有木有

HDU

#include

#define

i++

原创 2023-07-05 22:21:32 83 阅读

【DP】 HDOJ 4455 Substrings

DP好题。。。开始的时候用

HDU

#include

#define

i++

原创 2023-07-05 22:20:45 71 阅读

【DP】 Codeforces Round #286 A - Mr. Kitayuta, the Treasure Hunter

注意到步数的改变量最多为250，然

Codeforces

#define

#include

i++

原创 2023-07-05 22:20:37 51 阅读

【并查集】 Codeforces Round #286 B - Mr. Kitayuta's Technology

对每一个联通块做并查集，

Codeforces

#define

#include

i++

原创 2023-07-05 22:20:29 61 阅读

【DP】 HDOJ 3652 B-number

数位DP。。dp[i][j][k][l]代

数位DP

HDOJ

#define

#include

git

原创 2023-07-05 22:20:12 93 阅读

【DP】 HDOJ 5236 Article

令dp[i]代表打出i个字符所需

DP

#define

#include

i++

原创 2023-07-05 20:19:58 24 阅读

DP Codeforces Round #322 (Div. 2) F. Zublicanes and Mumocrates

树形dp,记录

DP

i++

c++

树形dp

原创 2023-07-05 20:19:35 6 阅读

［DP］ HDOJ 5456 Matches Puzzle Game

数位ＤＰ．d; } LL

DP

c++

i++

#include

原创 2023-07-05 20:19:15 61 阅读

DP HDOJ 5471 Count the Grid

先转化成了离散网格图,然后状态dp即可.... #include using namespace std; typedef long long LL; #define mp(x, y) make_pair(x, y) const int maxn = 100; const int mod = 1e9+7; struct

DP

i++

c++

#define

原创 2023-07-05 20:19:03 5 阅读

【DP】 BZOJ 3437: 小P的牧场

斜率优化一下就行了。。。#maxn = 1000005;LL a[maxn], H[maxn], s[maxn], f[maxn];int q[maxn], n, m;LL getfz(int j2, int j1){ return f[j1] - f[j

DP

i++

c++

#include

原创 2023-07-05 20:18:25 73 阅读

【DP】 BZOJ 3675: [Apio2014]序列分割

推出公式以后就可以斜率dp优化了05;LL t1[maxn], t2[maxn];LL s[maxn];LL *f, *g;int q[maxn];int n, m;LL getfz(int j2, int j1){ r

DP

i++

c++

dp优化

原创 2023-07-05 20:18:16 13 阅读

【DP】 TJU 4087

比赛的时候没写出来，别人讲给我听的时候还是ganju

#include

#define

i++

原创 2023-07-05 20:16:57 9 阅读

【DP】 HDOJ 2048 4945

#include #include #include #include #include #include #include #include #include #define maxn 100005 #define maxm 100005

HDU

#include

#define

i++

原创 2023-07-05 20:15:24 38 阅读

【DP】 POJ 1085 Triangle War

状态用二进制压缩存储，

POJ

DP

#define

#include

i++

原创 2023-07-05 20:13:23 35 阅读

【DP】 Codeforces Round #293 (Div. 2) D. Ilya and Escalator

dp[i][j]表示经过j秒走了i个人，然后

codeforces

DP

#define

#include

ios

原创 2023-07-05 20:12:44 34 阅读

【DP】 HDOJ 5185 Equation

先枚举最大的数。。。然后

HDOJ

DP

#define

#include

ios

原创 2023-07-05 20:12:40 40 阅读

【DP】 HDOJ 4722 Good Numbers

简单的数位DP。。。。#lude #include #include #define maxn 500005#define maxm 300005#define eps 1e-3

数位DP

#define

#include

git

原创 2023-07-05 20:12:24 27 阅读

【DP】 HDOJ 4734 F(x)

数位DP。。dp[i][j] 代表长度为

数位DP

#define

#include

git

原创 2023-07-05 20:10:54 78 阅读

【DP】UVALive 6400 Matryoshka

比赛的时候不会写

DP

#define

#include

i++

原创 2023-07-05 20:10:08 10 阅读

【DP】 hihocoder #1159 : 扑克牌

dp[i][a1][a2][a3][a4] 表示上一张牌现在还剩下i张，现在点数相同数量为1的点数数量 a1，相同数量为2的数量a2，为3的数量a3，为4的数量a4。然后用记忆化搜索即可。。。。#include #include #include #include #include #include #include #inc

DP

#define

#include

i++

原创 2023-07-05 20:09:37 14 阅读

【DP】 Codeforces Round #302 (Div. 1) D - Road Improvement

简单的树形dp，转移就是dp[i] = dp[i] * (e #include #include

DP

#define

#include

i++

原创 2023-07-05 20:09:19 43 阅读

【DP】 hihocoder #1170 : 机器人

对16个颜色状压，dp[i]代表用了二进制i个颜色，clude #include #include

DP

hihocoer

#define

#include

i++

原创 2023-07-05 20:09:11 67 阅读

【BestCoder】 HDOJ 5234 Happy birthday

简单dp....#include #incude #include #include #include #include #define maxn 105#define maxm 40005#define eps 1e-12#defin

DP

#define

#include

i++

原创 2023-07-05 20:09:03 33 阅读

【DP】 csu 1620 A Cure for the Common Code

区间DP，转移用kmp求出

DP

#define

#include

ios

原创 2023-07-05 20:08:59 16 阅读

【DP】 HDOJ 5262 最强密码

用dp[c]表示以c开头，形成的后

DP

#define

#include

i++

原创 2023-07-05 20:08:35 56 阅读

【DP】 HDOJ 5230 ZCC loves hacking

dp[i][j] 代表用了i个数，组成j的方

DP

#define

#include

i++

原创 2023-07-05 20:08:26 21 阅读

【DP】 HDOJ 5406 CRB and Apple

用树状数组优化DP。。(-x))const int maxn = 1005;int tree[maxn][maxn];pair a[maxn];int t[maxn], y[maxn], n, cnt;int cmp(pair

DP

i++

c++

#define

原创 2023-07-05 20:07:16 29 阅读

【DP】HDOJ 5426 Rikka with Game

把子树合并到根上考虑三种转移

DP

i++

子树

c++

原创 2023-07-05 20:06:59 53 阅读

DP HDOJ 5492 Find a path

化简= y; } void w

DP

i++

c++

#include

原创 2023-07-05 20:06:34 9 阅读

HDOJ 5487 Difference of Languages

记dp[i][j] 代表走到了第一个dfa的i号节点,走到了第二个自动机的j号节点.....然后就可以转移了...... #include const int maxn = 1005; struct node { int s1, s2, pre, tran; node(int s1 = 0, int

DP

i++

c++

#include

原创 2023-07-05 20:06:30 26 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯