几道用到KMP的DP题： hdu 5763 hdu 3689 hdu 3336 codeforces 494B codevs 3945 一道一道来~ hdu 5763 Another Meaning 题意及样例：原题链接 设第一个串为A，长为n；第二个串为B，长为L 从1到n计算1~k能代表的意思的 ...
分类：
其他好文 时间：
2018-08-16 13:52:03
阅读次数：
269
题目地址：http://codevs.cn/problem/1155/ 金明的预算方案 题目描述 Description 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元 ...
分类：
其他好文 时间：
2018-08-12 17:17:07
阅读次数：
150
题目描述 Description 小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第i种花不能超过ai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。 试编程计 ...
分类：
其他好文 时间：
2018-08-11 17:47:40
阅读次数：
270
题目传送门：codevs 3981 动态最大子段和 题目描述 Description 题目还是简单一点好... 有n个数，a[1]到a[n]。 接下来q次查询，每次动态指定两个数l,r，求a[l]到a[r]的最大子段和。 子段的意思是连续非空区间。 题目描述 Description 题目还是简单一点 ...
分类：
其他好文 时间：
2018-08-10 13:09:51
阅读次数：
307
题目描述 Description 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点）这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。现在这颗树枝条太多了，需要剪枝。但是一些树枝上长有苹果。 给 ...
分类：
移动开发 时间：
2018-08-09 23:17:20
阅读次数：
206
题目描述 Description 皮尔是一个出了名的盗画者，他经过数月的精心准备，打算到艺术馆盗画。艺术馆的结构，每条走廊要么分叉为二条走廊，要么通向一个展览室。皮尔知道每个展室里藏画的数量，并且他精确地测量了通过每条走廊的时间，由于经验老道，他拿下一副画需要5秒的时间。你的任务是设计一个程序，计算 ...
分类：
其他好文 时间：
2018-08-09 14:04:28
阅读次数：
96
$ 1. Matrix $ 原题 codevs 3147 矩阵乘法2 "$ \rightarrow $ 戳我进codevs原题 " 【问题描述】 给出两个 $ n n $ 的矩阵，$ m $ 次询问它们的积中给定子矩阵的数值和。 【输入格式】 第一行两个正整数 $ n，m $ 。 接下来 $ n $ ...
分类：
其他好文 时间：
2018-08-08 21:25:34
阅读次数：
129
时间限制: 1 s 空间限制: 128000 KB 题目等级: 白银 Silver "点此跳转" 【题目描述】 给出一个二叉树，输出它的最大宽度和高度。 【输入描述】 第一行一个整数n。 下面n行每行有两个数，对于第i行的两个数，代表编号为i的节点所连接的两个左右儿子的编号。如果没有某个儿子为空，则 ...
分类：
其他好文 时间：
2018-08-07 13:14:49
阅读次数：
120
题解:一种特殊的树状数组写法 http://codevs.cn/problem/1082/ ...
分类：
其他好文 时间：
2018-07-22 11:20:58
阅读次数：
125
题解： 因为父亲节点是第一个right集合不同的后缀 所以我们用ac自动机匹配的方法向下找，不符合了就往父亲方向跳 时间复杂度O（n） 代码： ...
分类：
其他好文 时间：
2018-07-21 16:52:41
阅读次数：
135
