DP
关注
分享
扫一扫
文章平均质量分 76
yysys
yysys
展开
-
【DP】 TJU 4087
比赛的时候没写出来，别人讲给我听的时候还是ganju原创 2014-06-24 14:35:34 · 338 阅读 · 0 评论 -
【线段树+dp】 acdream 1074 风之国
线段树和DP的综合题，思路非常巧妙~~~acdream的比赛我一般dou原创 2014-06-23 15:32:11 · 776 阅读 · 0 评论 -
【DP】 TJU 4074 && CF 319C
斜率优化DP，还是不懂，以后找时间bu原创 2014-06-29 13:12:08 · 445 阅读 · 0 评论 -
【AC自动机】 HDOJ 2296 Ring
简单的AC自动机+DP，DP很容易想到。但是这题原创 2014-07-06 09:40:02 · 472 阅读 · 0 评论 -
【AC自动机】 HDOJ 3341 Lost's revenge
AC自动机+状态压缩DP。。dp过程很容易想到。原创 2014-07-06 14:12:59 · 523 阅读 · 0 评论 -
【AC自动机】 HDOJ 2457 DNA repair
AC自动机+DP。。。原创 2014-07-05 16:47:01 · 489 阅读 · 0 评论 -
【AC自动机】 HDOJ 3247 Resource Archiver
AC自动机+状态压缩DP。原创 2014-07-06 18:47:58 · 949 阅读 · 0 评论 -
【最短路+状态压缩DP】 HDOJ 4856 Tunnels
先预处理出每个通道的zhongdian原创 2014-07-08 19:41:47 · 646 阅读 · 0 评论 -
【DP】 HDOJ 3001 Travelling
状压DP。。。原创 2014-09-19 10:53:26 · 362 阅读 · 0 评论 -
【DP】 467C George and Job
简单DP。。。简单tuiyixia原创 2014-09-19 11:16:27 · 590 阅读 · 0 评论 -
【dp】 codeforces 455A Boredom
简单DP。。。注意long long。。原创 2014-08-10 14:39:36 · 489 阅读 · 0 评论 -
【DP】 HDOJ 5024 Wang Xifeng's Little Plot
记忆化搜yixia原创 2014-09-20 19:30:33 · 413 阅读 · 0 评论 -
【DP】 HDOJ 5033 Building
单调栈。。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 400005#define maxm 300005#de原创 2014-09-21 19:49:48 · 484 阅读 · 0 评论 -
【DP】 HDOJ 4991 Ordered Subsequence
先推出一个复杂度为n^2*m的DP公式，然后yn原创 2014-09-09 11:00:17 · 454 阅读 · 0 评论 -
【DP】 HDOJ 4939 Stupid Tower Defense
注意一下dp的边界原创 2014-08-12 19:28:42 · 379 阅读 · 0 评论 -
【DP】 codeforces 464C Substitutes in Number
倒过来DP即可。。。原创 2014-09-09 20:55:41 · 541 阅读 · 0 评论 -
【DP】 ZOJ 3812 We Need Medicine
朴素的DP是dp[ii原创 2014-09-10 15:29:06 · 393 阅读 · 0 评论 -
【DP】 HDOJ 3530 Subsequence
维护两个单调队列就行了。原创 2014-09-10 19:22:07 · 408 阅读 · 0 评论 -
【codeforces】 461B Appleman and Tree
CF上的官方题解：Fill a DP table such as the following bottom-up:DP[v][0] = the number of ways that the subtree rooted at vertex v has no black vertex.DP[v][1] = the number of ways that the subt原创 2014-09-11 18:53:33 · 773 阅读 · 0 评论 -
【DP】 HDOJ 2993 MAX Average Problem
n^2的简单DP，用单调dui原创 2014-09-11 11:34:52 · 414 阅读 · 0 评论 -
【DP】 HDOJ 1422 重温世界杯
简单DP。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 200005#define maxm 400005#原创 2014-09-11 14:20:12 · 409 阅读 · 0 评论 -
【DP】 HDOJ 1081 To The Max
二维转一位原创 2014-09-11 15:27:18 · 425 阅读 · 0 评论 -
【codeforces】 461A Appleman and Toastman
简单贪心。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 1000005#define maxm 400005原创 2014-09-11 16:07:15 · 448 阅读 · 0 评论 -
【DP】 codeforces 453B Little Pony and Harmony Chest
状压DP。。。f原创 2014-09-12 12:58:45 · 398 阅读 · 0 评论 -
【DP】 HDOJ 3076 ssworld VS DDD
简单DP。。注意到一个人的血量为0，他就挂了。。。原创 2014-09-12 16:09:48 · 398 阅读 · 0 评论 -
【DP】 HDOJ 4405 Aeroplane chess
简单DP。。。倒着DP原创 2014-09-12 16:57:13 · 373 阅读 · 0 评论 -
【DP】 HDOJ 3357 Stock Chase
传递闭包。。。不知道有木有原创 2014-08-17 14:19:52 · 479 阅读 · 0 评论 -
【DP】 HDOJ 2048 4945
好难的一题。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 100005#define maxm 100005原创 2014-08-15 16:42:11 · 415 阅读 · 0 评论 -
【DP】 codeforces 466D Increase Sequence
很巧妙的DP。。。转化成每次都jian原创 2014-09-14 09:33:59 · 898 阅读 · 1 评论 -
【DP】 HDOJ 5000 Clone
很神奇的DP。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 2005#define maxm 40005#d原创 2014-09-14 10:55:45 · 434 阅读 · 0 评论 -
【DP】 HDOJ 5009 Paint Pearls
sign。。。比赛的sh原创 2014-09-15 09:42:53 · 460 阅读 · 0 评论 -
【DP】 ZOJ 3802 Easy 2048 Again
这道题简直不能忍原创 2014-09-02 17:27:01 · 477 阅读 · 0 评论 -
【DP】 HDOJ 4455 Substrings
DP好题。。。开始的时候用原创 2014-09-02 20:35:19 · 441 阅读 · 0 评论 -
【DP】 HDOJ 4834 JZP Set
可以说是DP。。也可以说是递推。。。挺难的题。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 10000005#原创 2014-09-03 19:04:16 · 589 阅读 · 0 评论 -
【DP】 HDOJ A simple greedy problem.
贪心预处理，然后DP求解。。。直接贪心原创 2014-09-16 19:59:48 · 411 阅读 · 0 评论 -
【DP】 HDOJ 4933 Miaomiao's Function
BC的官方题解。。。注意到 f(0) = 0 ， 其余的 f(x) = x % 9 ， 如果f(x) = 0 那么 f(x) = 9.于是 f(0) 肯定是一个 Trick。那么就需要判定是否 Answer = 0 。 挑选 500 个大质数进行计算，如果答案 Mod 质数 都为 0 。那么就可以认为是 0.否则对于 9 取摸， 得到 f(Answer) 然后再次进行计算即可。原创 2014-09-17 19:08:47 · 444 阅读 · 0 评论 -
【DP】 HDOJ 4960 Another OCD Patient
从两端往中间合并原创 2014-09-17 09:54:09 · 446 阅读 · 0 评论 -
【DP】 HDOJ 3555 Bomb
一道不错的数位DP。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 105#define maxm 300006#define ep原创 2014-10-05 09:47:41 · 432 阅读 · 0 评论 -
【DP】HDOJ 5045 Contest
简单DP。。。。原创 2014-09-28 18:19:19 · 364 阅读 · 0 评论 -
【DP】 HDOJ 3545 Board Coloring
非常巧妙的DP。。。。原创 2014-11-08 14:52:43 · 421 阅读 · 0 评论