- 博客(4)
- 收藏
- 关注
RSS订阅原创 数列分段 II
【题目描述】对于给定的一个长度为N的正整数数列A[i]，现要将其分成M（M≤N）段，并要求每段连续，且每段和的最大值最小。关于最大值最小：例如一数列4 2 4 5 1要分成3段将其如下分段：[4 2][4 5][1]第一段和为6，第2段和为9，第3段和为1，和最大值为9。将其如下分段：[4][2 4][5 1]第一段和为4，第2段和为6，第3段和为6，和最大值为6。并且无论如何分段，最大值不会小于6。所以可以得到要将数列4 2 4 5 1要分成3段，每段和的最大值最小为6。【输.
2021-06-22 23:18:33
517
原创 2021第十二届蓝桥杯省赛AB组C++组 杨辉三角形
下面的图形是著名的杨辉三角形：如果我们按从上到下、从左到右的顺序把所有数排成一列，可以得到如下数列：1, 1, 1, 1, 2, 1, 1, 3, 3, 1, 1, 4, 6, 4, 1, …给定一个正整数 N，请你输出数列中第一次出现 N 是在第几个数？输入格式输入一个整数 N。输出格式输出一个整数代表答案。数据范围对于 20% 的评测用例，1≤N≤10；对于所有评测用例，1≤N≤109。输入样例：6输出样例：13（1）暴力求解只能通过部分测试点#include<.
2021-05-11 22:38:56
7113
4
原创 2021第十二届蓝桥杯省赛AB组C++组 砝码称重
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇
2021-05-09 10:39:02
891
3
原创 深度优先搜索的理解
深度优先搜索的理解 类似与迷宫，当碰到了一个岔路口的时候，总是以深度作为前进的关键词，不碰到死活同就一直不回头，这便是深度优先搜索(Depth First Search,DFS)深度搜索是以一种枚举的方法进行。使用递归可以很好的使用深度优先搜索，递归是深度优先搜索的一种方式，使用递归的时候系统会自动调出系统栈，存放递归中每一层的状态，使用递归来实现DFS本质就是栈； 比如PTA上有关于这样的例题 功夫传人 一门武功能否传承久远
2020-05-27 01:45:12
468
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人