【寒假任务】 洛谷1181 数列分段section I

最新推荐文章于 2023-11-28 15:25:51 发布
最新推荐文章于 2023-11-28 15:25:51 发布
阅读量470 收藏 1
点赞数
分类专栏： 寒假任务 贪心 文章标签： Pascal 贪心
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Fallen_Angel001/article/details/54847496
版权
该博客介绍了如何解决数列分段的问题，要求每段和不超过m，通过贪心算法实现，以达到最少的分段数量。样例输入为5 6，4 2 4 5 1，输出为3。算法讨论部分指出由于分段必须连续，因此贪心策略有效。
摘要由CSDN通过智能技术生成

问题描述
给出一段数列，要求将他们分段，每段之和不得超过m，问最少要分几段。
样例输入
5 6
4 2 4 5 1
样例输出
3
算法讨论
因为是要连着分段的，所以没那么难，贪心即可。

const
  maxn=100000;
var
  a:array[1..maxn] of longint;
  i,j,n,m,ans:longint;
  s:int64;
begin
  read(n,m);
  for i:=1 to n do
    read(a[i]);
  for i:=1
最低0.47元/天 解锁文章
Fallen_Angel001
关注
专栏目录
CCF计算机软件能力认证试题练习：201509-1 数列分段
WINGREZ‘S BLOG
10-10 2046
数列分段 来源： 标签： 参考资料： 相似题目： 题目 给定一个整数数列，数列中连续相同的最长整数序列算成一段，问数列中共有多少段？ 输入 输入的第一行包含一个整数n，表示数列中整数的个数。 第二行包含n个整数a1, a2, …, an，表示给定的数列，相邻的整数之间用一个空格分隔。 输出 输出一个整数，表示给定的数列...
22级寒假学习任务安排.docx
03-01
22级寒假学习任务安排.docx
数列分段
听风的博客
03-12 2998
int main() { int n; int a[1000]; int i,c=1; scanf("%d",&n); for(i=1;i<=n;i++) scanf("%d",&a[i]); for(i=1;i<=n-1;i++) { if(a[i]!=a[i+1]) c++; }...
【一本通高效进阶】E.1.划分数列详细题解
Andysun06的博客
08-08 528
题面： 题目描述 给定一个长度为 n 的数列 ，要求划分最少的段数，使得每一段要么单调不降，要么单调不升。 输入格式 第一行一个整数 n 。 接下来 n 个数表示数列 。 输出格式 输出最少的划分数。 样例 样例输入 1 6 1 2 3 2 2 1 样例输出 1 2 样例输入 2 9 1 2 1 2 1 2 1 2 1 样例输出 2 5 样例输入 3 7 1 2 3 2 1 999999999 1000000000 样例输出 3 3 题解 博主使用的是最好理解的模拟做法 思路： 用一次循
C语言新手记：数列分段
Andy_corsaracing的博客
10-22 3361
题自CCF 201509-1《数列分段》 第一次提交错误了，发现是计数用的c初始值设置成了0（太想当然了），修改后第二次提交，顺利通过。还是要好好去测试下自己的代码才好。 #include<stdio.h> int main() { int n,i,c=1; scanf("%d",&n); int a[n]; for(i=0;i<n;i++) scanf("%d",&a[i]); for(i=1;i<n;i++
csp认证201509-1——数列分段（c语言）
m0_70021830的博客
10-31 127
【代码】csp认证201509-1——数列分段（c语言）
寒假26.递归day 斐波那契数列_递归_
09-30
斐波那契数列是计算机科学中一个非常基础且重要的概念，它在算法设计和问题求解中扮演着重要角色。这个数列定义如下：斐波那契数列的前两个数字是0和1，后面的每一个数字都是前两个数字的和。用数学公式表示就是F(0)...
可爱卡通我的寒假生活PPT模板
11-22
这是整理发布的一款以可爱卡通我的寒假生活为主题的PPT模板，适合原创PPT使用，有需要的小伙伴快下载使用吧！该文档为可爱卡通我的寒假生活PPT模板，是一份很不错的参考资料，具有较高参考价值，感兴趣的可以下载看...
（寒假总动员）2020年高三数学寒假作业 专题09 数列中求和问题（学）.doc
10-12
数列求和是高中数学中的一个重要知识点，主要涉及等差数列和等比数列的求和问题。本文将详细讲解几种常见的数列求和方法。 首先，公式法是最直接的求和方式，适用于等差数列和等比数列。对于等差数列，前n项和公式...
（寒假总动员）2020年高三数学寒假作业 专题09 数列中求和问题（背）.doc
10-12
+ a_n^k \)，其中\( a_n^i \)分别是不同等差或等比数列的第n项，那么我们可以先分别求出这些数列的和，再将它们相加减，从而得到整个数列的和。 倒序相加法是一种特殊的求和技巧，它通常用于求解等差数列的和。...
YBTOJ:划分数列
65G's Blog
08-08 236
题目大意 给定一个长度为nnn的数列A，要求划分最少的段数，使得每一段要么单调不降，要么单调不升。 题目分析 先预处理出两个数组lwi与hgi，lwi表示以i为结尾的单调不升子序列的起点，hgi表示以i为结尾的单调不降子序列的起点。 设d[i]为A1到Ai的最少划分数； 可得递推关系式： d[i]=min(d[lw[i]−1],d[hg[i]−1]])+1d[i]=min(d[lw[i]-1],d[hg[i]-1]])+1d[i]=min(d[lw[i]−1],d[hg[i]−1]])+1 Code #in
数列分段的C语言实现 xdoj2
最新发布
多多想的博客
11-28 498
8 8 8是第一段，0是第二段，12 12是第三段，倒数第二个整数8是第四段，最后一个0是第五段。第二行包含n个整数a1, a2, …, an，表示给定的数列，相邻的整数之间用一个空格分隔。给定一个整数数列，数列中连续相同的最长整数序列算成一段，问数列中共有多少段？输入的第一行包含一个整数n，表示数列中整数的个数。输出一个整数，表示给定的数列有多个段。
CSP考试 2015年9月第1题 数列分段 C语言实现
AIMINdeCSDN的博客
12-02 735
题目分析： 该题是对给定输入的一组数进行分组，与就是比较当前相邻两个数是否相同，如果相同则算在一组数中，如果不相同则把它分在两个数列中，并且增加统计数列分组值增加1.关键就在于比较当前数与下一个数是否相同，可是使用数组把全部数输入到数组中在利用数组位序增加的操作比较（关于对数组位序的讨论，查看我的另一篇博客：https://blog.csdn.net/AIMINdeCSDN/article/...
P1181 数列分段Section I
unknown
12-24 566
很明显的一道贪心，可以作为贪心入手的第一题
【CSP】201509-1 数列分段
阳光大男孩！！！的博客
10-15 647
问题描述 给定一个整数数列，数列中连续相同的最长整数序列算成一段，问数列中共有多少段？ 输入格式 　　输入的第一行包含一个整数n，表示数列中整数的个数。 　　第二行包含n个整数a1, a2, …, an，表示给定的数列，相邻的整数之间用一个空格分隔。 输出格式 输出一个整数，表示给定的数列有多个段。 样例输入 8 8 8 8 0 12 12 8 0 样例输出 5 样例说明 8 8 8是第一...
P1182 数列分段`Section II` （二分答案+贪心）
Whyckck的博客
09-05 569
对于给定的一个长度为N的正整数数列A−iA-iA−i，现要将其分成M(M≤N)M(M≤N)M(M≤N)段，并要求每段连续，且每段和的最大值最小。 关于最大值最小： 例如一数列424514 2 4 5 142451要分成333段 将其如下分段： [42][45][1][4 2][4 5][1][42][45][1] 第一段和为666，第222段和为999，第333段和为111，和最大值为9...
数列分段Section I
qym2008 的博客
02-01 701
数列分段Section I 题目描述 对于给定的一个长度为NN的正整数数列A_iA i ​ ，现要将其分成连续的若干段，并且每段和不超过MM（可以等于MM），问最少能将其分成多少段使得满足要求。 输入格式 第1行包含两个正整数N,MN,M，表示了数列A_iA i ​ 的长度与每段和的最大值，第22行包含NN个空格隔开的非负整数A_iA i ​ ，如题目所述。 输出格式 一个正...
2010寒假专转本计算机基础复习题精选
该文档是一份针对2010年寒假期间专转本计算机基础的复习题，旨在帮助考生准备计算机基础知识考试。以下是部分题目及知识点解析： 1. 题目：计算机发展划分为四代的主要依据 知识点：这道题考查的是计算机历史发展...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值