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篇）

【牛客 - 318J】王者荣耀（dp，01背包）

题干： "无论何时何地，都会遵守约定"。"奋力逃吧"。"关于取下敌人性命这件事，也从不失约"。小懒虫zmx平时最喜欢玩的游戏就是《王者荣耀》，在这款游戏中它也最喜欢百里守约这个英雄。最近，zmx准备冲国服百里，所以它开始练英雄，你有很...

2019-02-13

0 443

【牛客 - 330I】Applese 的回文串（结论题，类似编辑距离，dp）

题干：自从 Applese 学会了字符串之后，精通各种字符串算法，比如……判断一个字符串是不是回文串。这样的题目未免让它觉得太无聊，于是它想到了一个新的问题。如何判断一个字符串在任意位置(包括最前面和最后面)插入一个字符后能不能构成一个回文串？输入描述: 仅一行，为一个由字母...

2019-01-30

0 637

【CodeForces - 510D】Fox And Jumping（dp，stlmap，数论的性质）

题干： Fox Ciel is playing a game. In this game there is an infinite long tape with cells indexed by integers (positive, negative and zero). At the begi...

2019-01-21

0 467

【HDU - 1069】Monkey and Banana （最长下降子序列 + 贪心，最长上升子序列类问题）

题干： A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean...

2018-12-24

0 472

【HDU - 1025】Constructing Roads In JGShining's Kingdom（dp最长上升子序列模型 + 二分优化）

题干： Constructing Roads In JGShining's Kingdom Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Sub...

2018-12-02

0 515

【CodeForces - 219D 】Choosing Capital for Treeland （树形dp）

题干： The country Treeland consists of n cities, some pairs of them are connected with unidirectional roads. Overall there are n - 1 roads in the count...

2018-11-19

0 412

【URAL - 1114 】Boxes （dp，组合数学）

题干： N boxes are lined up in a sequence (1 ≤ N ≤ 20). You have A red balls and B blue balls (0 ≤ A ≤ 15, 0 ≤ B ≤ 15). The red balls (and the blue ones...

2018-11-03

0 444

*【CodeForces - 214D 】Numbers （dp，组合数学）

题干： Furik loves writing all sorts of problems, especially such that he can't solve himself. You've got one of his problems, the one Furik gave to Rub...

2018-11-02

0 645

【POJ - 2663】Tri Tiling （简单dp）

题干： In how many ways can you tile a 3xn rectangle with 2x1 dominoes? Here is a sample tiling of a 3x12 rectangle. Input Input consists of sever...

2018-10-29

0 1030

【HDU - 1257】最少拦截系统（标解dp，贪心可过，最长上升子序列类问题）

题干：某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几套...

2018-10-06

0 418