题解：洛谷 P2831 [NOIP 2016 提高组] 愤怒的小鸟

原创 已于 2026-04-21 20:07:12 修改 · 1.0k 阅读 · 8
标签
#c++ #算法
于 2024-06-27 08:33:07 首次发布

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。

欢迎大家订阅我的专栏：算法题解：C++与Python实现！

附上汇总贴：算法竞赛备考冲刺必刷题（C++） | 汇总

【题目来源】

洛谷：P2831 [NOIP 2016 提高组] 愤怒的小鸟 - 洛谷 (luogu.com.cn)

【题目描述】

Kiana 最近沉迷于一款神奇的游戏无法自拔。

简单来说，这款游戏是在一个平面上进行的。

有一架弹弓位于  ( 0 , 0 ) (0,0)

了解本专栏 订阅专栏 解锁全文 超级会员免费看
提高：贪心：数列分段
EMOERzm的博客
07-16 735
对于给定的一个长度为NN的正整数数列A[i]，现要将其分成连续的若干段，并且每段和不超过M（可以等于M），问最少能将其分成多少段使得满足要求。思路很简单（不用排序，当然排序快一点），前后两段加起来没超过m不加，超过了就划分成一段。第1行包含两个正整数N，M，表示了数列A[i]的长度与每段和的最大值；第2行包含N个空格隔开的非负整数A[i]，如题目所述。对于100%的数据，有N≤100000，M≤10。对于40%的数据，有N≤1000；一个正整数，输出最少划分的段数。对于20%的数据，有N≤10；...
CCF: 201509-1-数列分段(C++)
weixin_46967285的博客
03-20 1262
要求 时间限制： 1.0s 内存限制： 256.0MB 问题描述 　　给定一个整数数列，数列中连续相同的最长整数序列算成一段，问数列中共有多少段？ 输入格式 　　输入的第一行包含一个整数n，表示数列中整数的个数。 　　第二行包含n个整数a1, a2, …, an，表示给定的数列，相邻的整数之间用一个空格分隔。 输出格式 　　输出一个整数，表示给定的数列有多个段。 样例输入 8 8 8 8 0 12 12 8 0 样例输出 5 样例说明 　　8 8 8是第一段，0是第二段，12 12是第三段，倒数第二个整数8
数列分段 II C++题解
xxy20110830的博客
03-10 695
内存限制： 512 MiB 时间限制： 1000 ms 标准输入输出 题目类型： 传统 评测方式： 文本比较。
1428：数列分段
qq_42552468的博客
07-09 455
#include<cstdio> #include<algorithm> #include<iostream> using namespace std; int a[100009]; int main() { int m,n; scanf("%d%d",&m,&n); for(int i=1;i<=m;i++) ...
【C++】「一本通 1.1 练习 2」数列分段
Ljnoit
04-10 1326
「一本通 1.1 练习 2」数列分段【来源】【题目描述】【输入格式】【输出格式】【输入样例】【输出样例】【数据范围】【解析】【代码1】【代码2】 【来源】 一本通题库-1428 LibreOJ-10006 vjudge 【题目描述】 对于给定的一个长度为NNN的正整数数列A[i]A[i]A[i]，现要将其分成连续的若干段，并且每段和不超过MMM（可以等于MMM），问最少能将其分成多少段使得满足要求...
【洛谷题解/NOIP2016提高组】P2831 愤怒的小鸟
lovely_cyqの小窝
08-22 614
NOIP2016提高组愤怒的小鸟题解。
【题解】洛谷2831[NOIP2016] 愤怒的小鸟
SSH_oj的博客
07-22 448
拿到题目就知道肯定是道状压（n<=18,T<=5），直接能够推出正解复杂度为 O(2n×n)O(2^n\times n )O(2n×n) ，这个想必不用多说了吧。。。我们直接进入正题—— 我们知道，确定一条抛物线需要三个点（数学部分在后面）。所以朴素的暴力做法是：枚举每一个猪的集合 SSS ，代表这个集合里的猪已经全部被击杀，再枚举两只活着的猪和原点组成一条抛物线。当然我们在这里还...
P2831 [NOIP 2016 提高组] 愤怒的小鸟-提高+/省选-
最新发布
weixin_37253733的博客
09-23 1532
NOIP2016 提高组 D2T3。
洛谷 P2831 [NOIP2016 提高组] 愤怒的小鸟【状态压缩+动态规划】【胜似暴力却超过暴力的状压dp】
flyunicorninsky的博客
12-04 1099
Kiana 最近沉迷于一款神奇的游戏无法自拔。简单来说，这款游戏是在一个平面上进行的。 上次了解一下状态压缩动态规划【状压dp】，感觉真的挺神奇的，简单易懂但是却有效，于是来做一下状压dp的经典题-->愤怒的小鸟
数列分段：给定一个整数数列，数列中连续相同的最长整数序列算成一段，问数列中共有多少段？（C++）(蛮力法)
weixin_45797533的博客
04-28 2491
算法经典题型19 数列分段：给定一个整数数列，数列中连续相同的最长整数序列算成一段，问数列中共有多少段？ 用到的思想—蛮力法 博主用到的环境：Win7, CodeBlocks等。 一、代码 #include<iostream> using namespace std; int main() { int n, ans, before, now; ans = 0; before = 10000; cin >> n; while (n--) { cin >> now; if
【CCF-CSP】 201509-1 数列分段 C++
qq_45727086的博客
03-12 823
201509-1 数列分段
C++实现CCF201509-1 数列分段
MK422的博客
03-07 712
问题描述 　　给定一个整数数列，数列中连续相同的最长整数序列算成一段，问数列中共有多少段？ 输入格式 　　输入的第一行包含一个整数n，表示数列中整数的个数。 　　第二行包含n个整数a1,a2, …,an，表示给定的数列，相邻的整数之间用一个空格分隔。 输出格式 　　输出一个整数，表示给定的数列有多个段。 样例输入 8 8 8 8 0 12 12 8 0 样例输出 5 样例说...
P1182 数列分段 Section II（C++_二分搜索）
ccql's Blog
02-03 1912
题目描述 对于给定的一个长度为N的正整数数列 A1∼N，现要将其分成 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 ...
数列分段（贪心）
m0_64363046的博客
09-13 492
贪心
蓝桥杯-数列分段
m0_73581206的博客
03-29 982
如果 `check(mid, m)` 返回的结果为 `false`，即在当前尝试的最大值 `mid` 下，无法将数组分成不超过 `m` 段，那么将左边界 `L` 更新为 `mid + 1`，因为我们希望尝试更大的值，以找到满足条件的最小最大值。- 如果 `check(mid, m)` 返回的结果为 `true`，即在当前尝试的最大值 `mid` 下，可以将数组分成不超过 `m` 段，那么将右边界 `R` 更新为 `mid`，因为我们希望尝试更小的值，以找到更小的满足条件的最大值。
【CCF CSP真题连载】2015年09-01题： 数列分段（C++详细版）
code进击者
03-16 430
【code】 #include&lt;iostream&gt; #include&lt;vector&gt; using namespace std; int main() { int n,temp,res; vector&lt;int&gt; arr; while(cin&gt;&gt;n) { for(int i=0;i&lt;n;i++) { cin&gt;&g...
CCF-2015-09-01-数列分段-用C++
weixin_43978384的博客
08-19 527
（一）题目描述 试题编号： 201509-1 试题名称： 数列分段 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　给定一个整数数列，数列中连续相同的最长整数序列算成一段，问数列中共有多少段？ 输入格式 　　输入的第一行包含一个整数n，表示数列中整数的个数。 　　第二行包含n个整数a1, a2, …, an，表示给定的数列，相邻的整数之间用一个空格分隔。 输出格式 　　输出一个整数，表示给定的数列有多个段。 样例输入 8 8 8 8 0 12 12 8 0 样例输出 5 样例说明
洛谷P1182-数列分段（详解）
weixin_43281875的博客
08-16 1869
写在原来的地方：点这里 题目 给定一个长度为n的数列A，要求将它分为m段，要求每段连续，且每段和的最大值最小。N<=10e5,m<=n,Ai之和不超过10e9。 这题一看就知道我不会。所以很老实的去看了看题解。题解也真是避重就轻，尼玛的重要的地方就说：这个要自己思考一下…… 好吧，还好有代码。讲讲我自己的理解。 首先这个数字最大值一定存在（玄学。既然存在那一定找得到，即使有时候错过...
数列分段 II
hb_zhyu的博客
08-22 581
一道非常**的二分题，希望有人看!对于给定的一个长度为N的正整数数列 A1∼N​，现要将其分成 M（M≤N）段，并要求每段连续，且每段和的最大值最小。所以可以得到要将数列 14 2 4 5 1 要分成 3 段，每段和的最大值最小为 6。第一段和为 6，第 2 段和为 9，第 3 段和为 1，和最大值为 9。第一段和为 4，第 2 段和为 6，第 3 段和为 6，和最大值为 6。第 2 行包含 N 个空格隔开的非负整数 Ai​，含义如题目所述。一个正整数，即每段和最大值最小为多少。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值