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) 未归档(111) 蓝桥杯(2) 虚拟机(1) 题解(1) ｗｅｂ(1)

/ 注册

全部文章（共223篇）

免费馅饼（继数塔）

好吧题面是免费馅饼都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站...

继数塔

2019-01-15

0 495

Eddy's research II （记忆化找规律）

As is known, Ackermann function plays an important role in the sphere of theoretical computer science. However, in the other hand, the dramatic fast i...

2019-01-15

0 402

I NEED A OFFER!（01背包，概率背包）

Speakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然要在他的经济承受范围内）。每个学校都有不...

2019-01-15

0 578

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

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

2019-01-15

0 440

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 409

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 time...

最长递增序列

2019-01-14

0 377

最长递增子序列

题目描述求一个字符串的最长递增子序列的长度如：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 715

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