nuoyanli

未归档

DP(5) Java(4) java->acm(2) markdown(1) python(15) STL(1) ubuntu(5) Vim(2) 做题心得(47) 反思(6) 字符串(1) 并查集(2) 思路(2) 搜索(7) 数学(3) 数据离散化(1) 数据结构(1) 最短路(1) 月赛(1) 蓝桥杯(2) 虚拟机(1) 题解(1) ｗｅｂ(1)

/ 注册

全部文章 / 未归档（共111篇）

数塔（论递归搜索记忆化搜索动态规划）

题目如下：在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗? Input 输入数据首先包括一个整数C,表示测试实例...

2019-01-15

0 441

Pascal's Travels（记忆化搜索dp+dfs）

An n x n game board is populated with integers, one nonnegative integer per square. The goal is to travel along any legitimate path from the upper le...

2019-01-15

0 410

最长递增子序列

题目描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4 输入第一行一个整数0<n<20,表示有n个字符串要处理随后的n行，每行有一个字符串，该字符串的长度不会超过10000 输出输出字符串的最长递增子序列的长度样例输入 ...

2019-01-11

0 440

将论文奇数页与偶数页页眉添加不同的下划线

操作通过图来说明。如下所示：看了上面图片还是不懂请联系qq：2531649293交流。

2019-01-11

0 801

c++求最大子序和的三种算法（枚举+分治+联机）

问题给定整数: ，求的最大值（为方便起见，如果所有的整数均为负数，则最大子序列和为0）例如对于输入：-2,11,-4,13,-5,-2，答案为20，即从到分析这个问题之所以有意思，是因为存在很多求解它的算法。解法一：穷举遍历老老实实的穷举出所有的可能，代码如下： //计算并...

2019-01-10

0 720

Max Sum （最大子序列求和+输出起始位置）=-+联机算法

Max Sum Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max...

Max Sum （最大子序列求和+输出起始位置）=-+联机算

2019-01-10

0 470

FatMouse's Speed (最长上升子序列+记录路径）

FatMouse's Speed FatMouse believes that the fatter a mouse is, the faster it runs. To disprove this, you want to take the data on a collection of mic...

2019-01-10

0 571

Humble Numbers （谦卑数 || 丑数）

Humble Numbers 题目来源：https://vjudge.net/contest/278033#problem/B || http://acm.hdu.edu.cn/showproblem.php?pid=1058 A number whose only prime factors...

2019-01-09

0 441

Pots(简单BFS+找前缀路径）

题目来源：https://vjudge.net/contest/275251#problem/H 题目描述： You are given two pots, having the volume of A and B liters respectively. The following opera...

2018-12-24

0 364

BFS基本模板

在博客上看见别人总结的bfs基本模板感觉挺好的就自己稍做修改保存了下来给出kuangbin的搜索专题的java代码链接：https://wmathor.com/index.php/archives/981/ 改改之后就是农夫追牛的ac代码，题目地址https://vjudge.net/cont...

2018-12-07

0 411