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

最新推荐文章于 2023-11-17 17:18:13 发布
原创 最新推荐文章于 2023-11-17 17:18:13 发布 · 529 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#Pascal #贪心

该博客介绍了如何解决数列分段的问题，要求每段和不超过m，通过贪心算法实现，以达到最少的分段数量。样例输入为5 6，4 2 4 5 1，输出为3。算法讨论部分指出由于分段必须连续，因此贪心策略有效。

问题描述
给出一段数列，要求将他们分段，每段之和不得超过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 to n do
最低0.47元/天 解锁文章
CCF计算机软件能力认证试题练习：201509-1 数列分段
WINGREZ‘S BLOG
10-10 2246
数列分段 来源： 标签： 参考资料： 相似题目： 题目 给定一个整数数列，数列中连续相同的最长整数序列算成一段，问数列中共有多少段？ 输入 输入的第一行包含一个整数n，表示数列中整数的个数。 第二行包含n个整数a1, a2, …, an，表示给定的数列，相邻的整数之间用一个空格分隔。 输出 输出一个整数，表示给定的数列...
数列分段Section I
qym2008 的博客
02-01 760
数列分段Section I 题目描述 对于给定的一个长度为NN的正整数数列A_iA i ​ ，现要将其分成连续的若干段，并且每段和不超过MM（可以等于MM），问最少能将其分成多少段使得满足要求。 输入格式 第1行包含两个正整数N,MN,M，表示了数列A_iA i ​ 的长度与每段和的最大值，第22行包含NN个空格隔开的非负整数A_iA i ​ ，如题目所述。 输出格式 一个正...
（寒假总动员）2020年高三数学寒假作业 专题09 数列中求和问题（背）.doc
10-12
+ a_n^k \)，其中\( a_n^i \)分别是不同等差或等比数列的第n项，那么我们可以先分别求出这些数列的和，再将它们相加减，从而得到整个数列的和。 倒序相加法是一种特殊的求和技巧，它通常用于求解等差数列的和。...
【寒假任务】洛谷1125 笨小猴
Fallen_Angel001的博客
01-30 445
问题描述 给出一个字符串，若出现次数最多的字母max与出现次数最少的字母min之差为质数，那么输出“Lucky Word”和max与min之差，若不是则输出”No Answer”和0。 样例输入1 error 样例输入2 olympic 样例输出1 Lucky Word 2 样例输出2 No Answer 0 算法讨论 字符串不长，简单的模拟一下就ok。主要是要注意max-
【寒假任务】洛谷1003 铺地毯
Fallen_Angel001的博客
01-13 441
问题描述 给出n个地毯的左下角坐标及长宽，给出一点，问此点最上面覆盖的地毯编号。（若没有任何地毯覆盖输出-1） 样例输入 3 1 0 2 3 0 2 3 3 2 1 3 3 2 2 样例输出 3 算法讨论 暴力模拟，将所有数据存起来，从尾到扫描，若点在地毯范围内就输出，终止。最后没有符合条件的就输出-1。const maxn=10000; var a:array[1..
【寒假任务】 洛谷1208 [USACO1.3]混合牛奶 Mixing Milk
Fallen_Angel001的博客
02-04 977
问题描述 由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助Marry乳业找到最优的牛奶采购方案。 Marry乳业从一些奶农手中采购牛奶，并且每一位奶农为乳制品加工企业提供的价格是不同的。此外，就像每头奶牛每天只能挤出固定数量的奶，每位奶农每天能提供的牛奶数量是一定的。每天Marry乳业可以从奶农手中采购到小于或者等于奶农最大产量的整数数量的牛奶。 给出Marry乳业每天对
数列分段Section I（贪心）
Anterior_condyle的博客
06-26 682
题解：简单的贪心，有两种方法，一种是存入数组后再处理，一种是边输入边处理。 方法一（存入数组后处理）： #include<iostream> #include<cstdio> using namespace std; int array[100005]; int main(){ int N,M; cin>>N>>M; //输入数列 for(int i=0;i<N;i++){ cin>>array[i]; } //开始分段 .
P1181 数列分段Section I
海底学习
04-21 211
题目描述对于给定的一个长度为N的正整数数列A[i]，现要将其分成连续的若干段，并且每段和不超过M（可以等于M），问最少能将其分成多少段使得满足要求。输入输出格式输入格式：输入文件divide_a.in的第1行包含两个正整数N，M，表示了数列A[i]的长度与每段和的最大值，第2行包含N个空格隔开的非负整数A[i]，如题目所述。输出格式：输出文件divide_a.out仅包含一个正整数，输出最少划分的...
信息学奥赛一本通 1428：数列分段 | 洛谷 P1181 数列分段 Section I
君义NOIP的博客
11-17 850
每次从第1个未被选择的数字开始，选择尽量长的满足加和小于等于m的子段。表示数字序列的第i个数字。顺序遍历数组，对于每个元素。记整个数字序列为数组a，
洛谷1181数列分段Section I
戒毒戒赌戒网瘾，学习学问学做人——好好学习
01-12 509
题目对于给定的一个长度为N的正整数数列A[i]，现要将其分成连续的若干段，并且每段和不超过M（可以等于M），问最少能将其分成多少段使得满足要求。题解贪心，每次把尽可能大的一段数分成一段。 时间复杂度O(n)代码var n,m,i,j,ans:longint; a:array[1..100000]of longint; begin readln(n,m); for i:=1 to
洛谷 P1181 数列分段Section I （简单贪心
Yishui_lovely
04-07 624
连续的数列 一遍扫过去就行了 AC代码 // luogu-judger-enable-o2 #include &lt;bits/stdc++.h&gt; using namespace std; const int INF = 0x3f3f3f3f; const int MAXN = 1e6+10; int trie[MAXN][2]; const int mod = 998244353...
【洛谷 P1181】数列分段 Section I 题解（贪心算法）
HEX9CF的技术博客
09-13 636
对于给定的一个长度为N的正整数数列Ai​，现要将其分成的若干段，并且每段和不超过M（可以等于M），问最少能将其分成多少段使得满足要求。
洛谷 P1181数列分段Section I
weixin_30768661的博客
08-14 134
题目见https://www.luogu.org/problem/P1181 这题真的是水题啊。不过他的提示略微具有迷惑性。 它把4 2 4 5 1分成三段[4][2 4][5 1]，但是按我的做法，他应该这么分：[4 2][4][5 2] 这么看做法就很明显了，从头向后扫描，当前面的数的和超过了m就把当前的和变成0，让段数加一。 废话不多说，上代码。 #include&...
CCF-CSP 201509-1 数列分段(C语言)
__猫玖__的博客
09-09 383
CCF-CSP 201509-1 数列分段(C语言) #include <stdio.h> int main(){ int n,i,j,sum=1; scanf("%d",&n); int a[1005]; for(i=0;i<n;i++){ scanf("%d",&a[i]); } for(i=0;i<n;i++){ if(a[i]!=a[i-1]){ sum++; } } if(sum>1){ sum=sum-1;
CCF201509-1数列分段（C语言）
weixin_44589540的博客
02-05 1501
题目 问题描述 　　给定一个整数数列，数列中连续相同的最长整数序列算成一段，问数列中共有多少段？ 输入格式 　　输入的第一行包含一个整数n，表示数列中整数的个数。 　　第二行包含n个整数a1, a2, …, an，表示给定的数列，相邻的整数之间用一个空格分隔。 输出格式 　　输出一个整数，表示给定的数列有多个段。 样例输入 8 8 8 8 0 12 12 8 0 样例输出 5 样例说明 　　8 8...
寒假学习计划时间管理软件助力提升效率
寒假学习计划安排软件是一款专为学生在寒假期期间设计的时间管理教育软件。软件的核心功能在于帮助用户有效规划学习时间，防止在假期沉迷于电脑游戏或其他娱乐活动，确保学生能够按照计划进行学习，提高学习效率和...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值