南沙C++信奥赛陈老师解一本通题: 1963：【13NOIP普及组】小朋友的数字

最新推荐文章于 2024-10-12 08:17:49 发布
最新推荐文章于 2024-10-12 08:17:49 发布
阅读量396 收藏 3
点赞数 2
文章标签： c++ 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/vx_cyf1333888/article/details/142667534
版权

【题目描述】

有 nn 个小朋友排成一列。每个小朋友手上都有一个数字，这个数字可正可负。规定每个小朋友的特征值等于排在他前面（包括他本人）的小朋友中连续若干个（最少有一个）小朋友手上的数字之和的最大值。

作为这些小朋友的老师，你需要给每个小朋友一个分数，分数是这样规定的：第一个小朋友的分数是他的特征值，其它小朋友的分数为排在他前面的所有小朋友中（不包括他本人），小朋友分数加上其特征值的最大值。

请计算所有小朋友分数的最大值，输出时保持最大值的符号，将其绝对值对 p 取模后输出。

【输入】

第一行包含两个正整数 n、p，之间用一个空格隔开。

第二行包含

最低0.47元/天 解锁文章
【noip2013普及】 小朋友的数字
peter_819的博客
04-23 3118
题目 有 n 个小朋友排成一列。每个小朋友手上都有一个数字，这个数字可正可负。规定每个小朋友的特征值等于排在他前面（包括他本人）的小朋友中连续若干个（最少有一个）小朋友手上的数字之和的最大值。 作为这些小朋友的老师，你需要给每个小朋友一个分数，分数是这样规定的：第一个小朋友的分数是他的特征值，其它小朋友的分数为排在他前面的所有小朋友中（不包括他本人），小朋友分数加上其特征值的最大值。 请计
南沙C++信奥赛陈老师解一本通题:1945：【09NOIP普及组】多项式输出
vx_cyf1333888的博客
09-30 411
4. 对于不是最高次的项，以“+”号或者“−”号连接此项与前一项，分别表示此项系数为正或者系数为负。紧跟一个正整数，表示此项系数的绝对值（如果一个高于0 次的项，其系数的绝对值为1，则无需输出1）。如果xx 的指数大于1，则接下来紧跟的指数部分的形式为“x∧b”，其中b 为x 的指数；3. 如果多项式n 次项系数为正，则多项式开头不出现“+”号，如果多项式nn次项系数为负，则多项式以“−”号开头。第二行有 n+1 个整数，其中第ii 个整数表示第n−i+1 次项的系数，每两个整数之间用空格隔开。
2013NOIP普级组－－ 小朋友的数字
^_^
11-20 500
题目链接： https://www.luogu.org/problemnew/show/P1982        很显然，这是一个最大字段和问题，但是要注意的是在算每个小朋友的分数的时候是会爆longlong的，我们注意到小朋友的特征值和分数是递增的，手动进行模拟特征值和分数可以得出：       如果要求的小朋友的分数的上一个小朋友的特征值是大于等于零的，那么往后的时候每一个小朋友的分数都...
2013NOIP普及组真题 3. 小朋友的数字
weixin_40252159的博客
04-29 1468
3、计算分数：第1个小孩的分数即为他自己的特征值；第2个小孩的分数为第一个小孩的特征值加上第一个小孩的分数。此处可参见最大连续子段和的模板（https://www.luogu.com.cn/problem/P1115）。一本通：http://ybt.ssoier.cn:8088/problem_show.php?，则后续的f[n]可能会比f[1]小，可能会比f[1]大（如下示例）。这里包含两次动态规划，第一次是计算特征值，第二次是计算分数。表示第1个 ～ 第 i-2 个小孩的分数的最大值；
◇NOIP2013 普及组◇ 小朋友的数字
wh15662360226的博客
04-12 1032
i++)i<n;i++)//子段和//特征值i<n-1;i++)if(special[i]>0) //避免减小if(n==1 || (special[0]<0 && special[0]>ans))//特殊处理elsereturn 0;The End。
◆竞赛题目◆◇NOIP2013普及组◇ 小朋友的数字
Lucky_Glass的C++之旅
10-24 1698
有 n 个小朋友排成一列。每个小朋友手上都有一个数字，这个数字可正可负。规定每个小朋友的特征值等于排在他前面（包括他本人）的小朋友中连续若干个（最少有一个）小朋友手上的数字之和的最大值。 你需要给每个小朋友一个分数，分数是这样规定的：第一个小朋友的分数是他的特征值，其它小朋友的分数为排在他前面的所有小朋友中（不包括他本人），小朋友分数加上其特征值的最大值。 请计算所有小朋友分数的最大值，对 p 取模后输出。
南沙C++信奥赛陈老师解一本通题: 1828：【02NOIP提高组】均分纸牌
vx_cyf1333888的博客
10-05 389
移牌规则为：在编号为1的堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 n 的堆上取的纸牌，只能移到编号为n−1的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。有n堆纸牌，编号分别为 1，2，…每堆上有若干张，但纸牌总数必为nn的倍数。可以在任一堆上取若干张纸牌，然后移动。an （n 堆纸牌，每堆纸牌初始数，l≤ai≤10000）。现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。n（n 堆纸牌，1≤n≤100））->从③取3张牌放到 ②（）-> 从②取1张牌放到①（
南沙C++信奥赛陈老师解一本通题 1966：【14NOIP普及组】比例简化
vx_cyf1333888的博客
10-02 256
现给出支持人数 A，反对人数 B，以及一个上限 L，请你将 A 比 B 化简为 A’比 B’，要求在 A’和 B’均不大于 L 且 A’和 B’互质（两个整数的最大公约数是 1）的前提下，A’/B’ ≥ A/B且 A’/B’ - A/B 的值尽可能小。对于 100%的数据，1 ≤ A ≤ 1,000,000，1 ≤ B ≤ 1,000,000，1 ≤ L ≤ 100， A/B ≤ L。输出共一行，包含两个整数 A’，B’，中间用一个空格隔开，表示化简后的比例。
南沙C++信奥赛陈老师解一本通题 1973：【16NOIP普及组】买铅笔
vx_cyf1333888的博客
09-29 477
她发现商店一共有3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。上表中“整倍数”的意义为:若为“kk”，表示对应数据所需要的铅笔数量n一定是每种包装铅笔数量的整倍数(这意味着一定可以不用多买铅笔)。接下来三行，每行用两个正整数描述一种包装的铅笔:其中第一个整数表示这种包装内铅笔的数量，第二个整数表示这种包装的价格。对于第二种包装，虽然每支铅笔的价格是最低的，但要够发必须买2份，实际的花费达到了30*2=60，因此P老师也不会选择。输入的第一行包含一个正整数n，表示需要的铅笔数量。
[NOIP2013 普及组] 小朋友的数字
GXYZY的博客
10-09 575
水题，但我只有10分啊！最大子段和
[NOIP 2013普及组 No.3] 小朋友的数字
weixin_30847939的博客
10-11 240
[NOIP 2013普及组 No.3] 小朋友的数字 【题目描述】 　　有n个小朋友排成一列。每个小朋友手上都有一个数字，这个数字可正可负。规定每个小朋友的特征值等于排在他前面（包括他本人）的小朋友中连续若干个（最少有一个）小朋友手上的数字之和的最大值。 　　作为这些小朋友的老师，你需要给每个小朋友一个分数，分数是这样规定的：第一个小朋友的分数是他的特征值，其它小朋友的分数为排在他前面的所有...
[noip2013]小朋友的数字（dp+规律）
薇小薇
10-31 921
吃饭啦
2013NOIP普级组第三题－－ 小朋友的数字（参考洛谷题解）
漫漫程序路
11-04 3312
一、题目描述 有 n 个小朋友排成一列。每个小朋友手上都有一个数字，这个数字可正可负。规定每个小朋友的特征值等于排在他前面（包括他本人）的小朋友中连续若干个（最少有一个）小朋友手上的数字之和的最大值。 作为这些小朋友的老师，你需要给每个小朋友一个分数，分数是这样规定的：第一个小朋友的分数是他的特征值，其它小朋友的分数为排在他前面的所有小朋友中（不包括他本人），小朋友分数加上其特征值的最
NOIP2013T3 小朋友的数字
weixin_30332705的博客
10-23 261
实例分析 5 981-409 -401 97 -96 -301 10 711907 -565 310 643 -111 -180 -426 -758 -901 253 #include<cstdio> #include<algorithm> #define LL long long #define N 1000005 #def...
noip2013小朋友的数字（dp)
sunshinezff的专栏
04-25 4560
题目描述 Description 有n个小朋友排成一列。每个小朋友手上都有一个数字，这个数字可正可负。规定每个小朋友的特征值等于排在他前面（包括他本人）的小朋友中连续若干个（最少有一个）小朋友手上的数字之和的最大值。 作为这些小朋友的老师，你需要给每个小朋友一个分数，分数是这样规定的：第一个小朋友的分数是他的特征值，其它小朋友的分数为排在他前面的所有小朋友中（不包括他本人），小朋友分数加上其特征
ccf游戏
weixin_52139745的博客
08-18 160
游戏开始，从1号小朋友开始顺时针报数，接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为k的倍数或其末位数（即数的个位）为k，则该小朋友被淘汰出局，不再参加以后的报数。当游戏中只剩下一个小朋友时，该小朋友获胜。有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。输出一行，包含一个整数，表示获胜的小朋友编号。例如，当n=5, k=2时：；2号小朋友报数2淘汰。
信息学奥赛一本通-编程启蒙3103：练18.3 组别判断
ptyz306的博客
10-05 2027
3103：练18.3 组别判断时间限制: 1000 ms 内存限制: 65536 KB提交数: 1963 通过数: 1418【题目描述】信息学课上要同学分组做期末报告，分组的方式为依座号顺序，每 3个人一组。如：1, 2, 3 为第一组，4, 5, 6 为第二组….以此类推。输入一个同学的座号，请判断他在哪一组。【输入】输入只有一行，含有一个正整数 n(1≤n≤60)，代表那个同学的座号。【输出】输出组别。【输入样例】7【输出样例】3。
南沙C++信奥赛陈老师解一本通题 1939：【07NOIP普及组】纪念品分组
最新发布
vx_cyf1333888的博客
10-12 391
为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。第3-n+2行每行包含一个正整数Pi(5≤Pi≤w)，表示所对应纪念品的价格。100%的数据满足: 1≤n≤30000，80≤W≤200。第2行为一个整数n，表示购来的纪念品的总件数；
[NOIP2013]小朋友的数字
cgj0128_1的博客
01-14 508
[noip2013]小朋友的数字题解（绝不坑人）
软件教程e本通下载指南
首先，标题和描述都指向同一个文件：“软件教程e本通.zip”。这里的“zip”是一个文件压缩格式的扩展名，表明该文件是一个压缩包，通常包含多个文件或文件夹，经过压缩处理以减少文件大小，便于传输。压缩包需要使用...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值