- 博客(4)
- 收藏
- 关注
RSS订阅原创 中位数题解 c++（详细）
拙笔如下题目是这样的题目描述：给你n个整数ai和一个整数s，题目数据保证n是奇数。1次操作可以使n个数中的任意一个数增加1或者减少1。你现在的任务是计算出使这n个整数的中位数变为s的最小操作数是多少？输入格式：输入一共有两行。第一行有两个整数n和s，分别表示整数的个数和题目描述的s的值第二行包含n个用空格分开的整数，a1,a2,a3,...,an。输出格式：输出只有一个整数，表示最小操作数。这道题我认为有坑中位数并不是一开始的，在做完一次之后要继续操作，直到符合条件。不然就.
2020-06-29 12:56:24
1306
1
原创 基本的回文串练习（区间dp来做）
这道题的标签很简单，就是一道入门题。但是我发现，这道题其实是可以用dp来做的.首先，把题目放上来：题目描述给定一个字符串，输出所有长度至少为2的回文子串。回文子串即从左往右输出和从右往左输出结果是一样的字符串，比如：abba，cccdeedccc都是回文字符串。样例输入123321125775165561样例输出331177552332211257756556123321165561我们首先定义状态：dp[i][j] 为 i ~ j 的区间是否为回文串所以我的
2020-06-21 22:54:42
296
原创 花店橱窗设计 c++
这道题其实并不难首先，我们可以把这道题看做是数字三角形的一个升级版就可以了。（假如说仔细想一想是可以理解的)状态 ：f[i][j] 为到第i排， 第j列路径上的最大值；（包括前面的）接下来就是思路了:f[i + 1][k] = max(f[i + 1][k], f[i][j] + a[i + 1][k]);先把状态转移方程亮出来~~首先，我们就根据样例来说：在最开始的时候，我们要把f[i][j] = a[i][j], 因为在当前的还没有进行操作的时候，最大值其实就是他自己根据这张图，.
2020-06-21 12:52:42
528
原创 完整递推总结（包括各个板块）
递推是什么？递推是一种在数学中一种极为常见，极为普及，极为重要的解决问题的方法。递推算法是一种用若干步可重复运算来描述复杂问题的方法。递推是序列计算中的一种常用算法。通常是通过计算前面的一些项来得出序列中的指定项的值。要递推，先找到递推式。分析题意，一步步进行推理。其实就是找规律，只不过，比小学难得多。递推的基本模型有：FibonacciHanoi塔分割平面Catalan数第二类stirling数基本模型来开会1.Fibonacci题目直通车简介斐波纳契数列原型：1,
2020-06-21 12:41:55
440
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人