passer__的博客

最长递增子序列粗解带来了两个比较经典的求解最长递增子序列的题目①点击打开链接 51nod 11341134最长递增子序列基准时间限制：1 秒 空间限制：131072 KB 分值:0难度：基础题给出长度为N的数组，找出这个数组的最长递增子序列。(递增子序列是指，子序列的元素是递增的）例如：5 1 6 8 2 4 5 10，最长递增子序列

题目链接：https://arc083.contest.atcoder.jp/tasks/arc083_c题目描述We have a tree with N vertices. Vertex 1 is the root of the tree, and the parent of Vertex i (2≤i≤N) is Vertex Pi.To each vertex in the tr...

题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=12021202 子序列个数题目来源： 福州大学 OJ基准时间限制：1 秒 空间限制：131072 KB 分值: 40 子序列的定义：对于一个序列a=a[1],a[2],......a[n]。则非空序列a'=a[p1],a[p2]......a[pm...

题目描述字母（Trie）树是一个表示一个字符串集合中所有字符串的前缀的数据结构，其有如下特征：1.树的每一条边表示字母表中的一个字母2.树根表示一个空的前缀3.树上所有其他的节点都表示一个非空前缀，每一个节点表示的前缀为树根到该节点的路径上所有字母依次连接而成的字符串。4.一个节点的所有出边（节点到儿子节点的边）中不存在重复的字母。 单词“A”“to”“tea”“ted”“t...

题目链接：https://www.luogu.org/problemnew/show/P4563题目描述九条可怜是一个热爱运动的女孩子。 这一天她去爬山，她的父亲为了她的安全，雇了一些保镖，让他们固定地呆在在山的某些位置，来实时监视九条可怜，从而保护她。 具体来说，一座山可以描述为一条折线，折线的下方是岩石。这条折线有n个折点，每个折点上有一个亭子，第i个折点的坐标是(i,hi)。九条可怜...

题目链接：https://www.luogu.org/problemnew/show/P4471题目描述Adrian 很喜欢诗歌中的韵。他认为，两个单词押韵当且仅当它们的最长公共后缀的长度至少是其中较长单词的长度减一。也就是说，单词A 与单词B 押韵当且仅当LCS(A,B) ≥ max(|A|,|B|)- 1。( 其中LCS 是最长公共后缀longest common suffix 的缩写...

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=12011201 整数划分 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题将N分为若干个不同整数的和，有多少种不同的划分方式，例如：n = 6，{6} {1,5} {2,4} {1,2,3}，共4种。由于数据较大，输...

问题 D: Talent Show时间限制: 1 Sec  内存限制: 128 MB提交: 112  解决: 43[提交] [状态] [讨论版] [命题人:admin]题目描述Farmer John is bringing his N cows, conveniently numbered 1…N, to the county fair, to compete in the ann...

寻宝游戏Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 165    Accepted Submission(s): 34Problem Description小Q最近迷上了一款寻宝游戏，这款游戏中每局都会生成一个n×m的网格地图，从上...

最近一直集训学习背包，刚开始就01背包，小小01背包里面有好多道道，今天就讲解01背包的模板题和求第K次最优解这样的两种题型，以后会不断的更新，毕竟有背包九解，需要学习的东西还有很多。首先01背包题目的雏形是有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。从这个题目中可以看出，01背包的特点就是：每种物

问题 C: Above the Median时间限制: 1 Sec  内存限制: 64 MB提交: 9  解决: 5[提交][状态][讨论版]题目描述Farmer John has lined up his N (1 <= N <= 100,000) cows in a row to measure their heights; cow i has height H

问题 H: Paint时间限制: 1 Sec  内存限制: 128 MB提交: 44  解决: 14[提交][状态][讨论版]题目描述You are painting a picket fence with n slats, numbered from 1 to n. There are k painters willing to paint a specific po

度度熊与邪恶大魔王  Accepts: 1764  Submissions: 10691 Time Limit: 2000/1000 MS (Java/Others)  Memory Limit: 32768/32768 K (Java/Others)Problem Description度度熊为了拯救可爱的公主，于是与邪恶大魔王战斗

题目链接：https://www.nowcoder.com/acm/contest/139/E题目描述 Bobo has a sequence of integers s1, s2, ..., sn where 1 ≤ si ≤ k.Find out the number of distinct sequences modulo (109+7) after removing exactl...