xuanweiace

动态规划（dp）

2018暑假第一周训练2(1) 2018暑假第三周训练1(1) 2018暑假第三周训练2(1) 2018暑假第五周训练3(1) bfs(6) bzoj(2) Codeforce~(25) dfs(8) dfs+剪枝(1) Dijkstra算法(4) FZU(1) HDU(20) HihoCoder(2) Java(1) KMP~(3) luogu(1) nyoj(1) PAT(2) POJ(11) Python(1) QDU_AP协会17级ST2(1) SPOJ(1) STL(3) tarjan算法~~强连通分量(2) tricks(2) Trie字典树(2) ZOJ(6) 三分(1) 二分(8) 二分图(2) 优先队列(2) 优秀模板(1) 分数规划(1) 分治(1) 创新实验室热身赛2(1) 前缀和(1) 剪枝(2) 匈牙利算法(1) 区间问题(2) 单源最短路(2) 单调栈(1) 博弈问题(3) 字符串问题(4) 尺取法(3) 差分数组(1) 并查集(2) 思维(28) 打表(2) 拓扑排序(2) 数学(4) 数论(4) 最小生成树(2) 最短路(2) 最近公共祖先(1) 未归档(607) 树的直径(1) 模拟(9) 母函数(1) 水题纪念(45) 牛客网(14) 状态压缩(2) 皮(1) 知识点(7) 线段树(4) 背包问题(1) 蓝桥杯(2) 贪心(17) 随笔(3) 随笔啊(1) 题解(1)

/ 注册

全部文章 / 动态规划（dp）（共33篇）

【POJ - 1947】Rebuilding Roads （树形dp，背包问题，树形背包dp）

题干： The cows have reconstructed Farmer John's farm, with its N barns (1 <= N <= 150, number 1..N) after the terrible earthquake last May. The c...

2019-03-13

0 807

【CodeForces - 1084D】The Fair Nut and the Best Path （树形dp）

题干： The Fair Nut is going to travel to the Tree Country, in which there are nn cities. Most of the land of this country is covered by forest. Further...

2019-03-10

0 505

【ZOJ - 3703】Happy Programming Contest（带优先级的01背包，贪心背包）

题干： In Zhejiang University Programming Contest, a team is called "couple team" if it consists of only two students loving each other. In th...

2019-03-08

0 382

【ZOJ - 2972】Hurdles of 110m （dp）

题干： In the year 2008, the 29th Olympic Games will be held in Beijing. This will signify the prosperity of China and Beijing Olympics is to be a festi...

2019-03-05

0 898

【CodeForces - 1105C】Ayoub and Lost Array（线性计数dp）

题干： Ayoub had an array aa of integers of size nn and this array had two interesting properties: All the integers in the array were between ll and ...

2019-03-02

0 597

【蓝桥杯官网试题 - 算法训练】K好数（线性dp与优化）

题干：问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值...

2019-02-26

0 1086

【牛客 - 327G】处女座与复读机（可编辑距离问题，dp）

题干：链接：https://ac.nowcoder.com/acm/contest/327/G 来源：牛客网一天，处女座在牛客算法群里发了一句“我好强啊”，引起无数的复读，可是处女座发现复读之后变成了“处女座好强啊”。处女座经过调查发现群里的复读机都是失真的复读机，会固定的产生两个错误。...

2019-02-24

0 477

*【CodeForces - 859C 】Pie Rules （博弈dp，时光倒流）

题干： You may have heard of the pie rule before. It states that if two people wish to fairly share a slice of pie, one person should cut the slice in h...

2019-02-16

0 682

【牛客 - 368B】选点（dfs序，LIS 或 dfs序 + 树状数组 + 离散化，树状数组求LIS的方法）

题干：有一棵n个节点的二叉树，1为根节点，每个节点有一个值wi。现在要选出尽量多的点。对于任意一棵子树，都要满足：如果选了根节点的话，在这棵子树内选的其他的点都要比根节点的值大；如果在左子树选了一个点，在右子树中选的其他点要比它小。输入描述: 第一行一个整数n。 ...

2019-02-16

0 466

【CodeForces - 474D】Flowers （线性dp）

题干： We saw the little game Marmot made for Mole's lunch. Now it's Marmot's dinner time and, as we all know, Marmot eats flowers. At every dinner he e...

2019-02-14

0 680