第5题数列【2019桂城小甲五年级】

最新推荐文章于 2024-05-08 12:33:33 发布

LDXX31

最新推荐文章于 2024-05-08 12:33:33 发布

阅读量299

点赞数

文章标签： c++ 数学建模算法

本文链接：https://blog.csdn.net/LDXX31/article/details/130952872

版权

该问题描述了一个数列由N个连续重复段组成，每个段由ai个pi连续数字构成。目标是编写程序帮助小Q高效地计算数列中第ki项的值。给定N段的起始和重复次数，以及M次查询，程序需要返回所有查询的结果。样例展示了如何处理查询，数据范围覆盖了不同规模的问题。

摘要由CSDN通过智能技术生成

题目描述

小 Q 被一个数列迷住了。他发现这个数列可以分为连续的 N 段，其中第 i 段是连续 ai个 pi。小 Q 在想有没有快速求数列第 K 项的方法呢？于是他开始不断尝试计算数列第 ki 项的值，但计算量太大，小 Q 想用程序来实现自动计算，你来帮帮他吧。

输入

第一行有一个整数 N，表示数列分为 N 个重复段。

接下来有 N 行，每行有两个整数 ai，pi, 表示第 i 段重复了 ai 个 pi。

第 N+2 行有一个整数 M，表示小 Q 有 M 个查询。

接下来有 M 个整数 ki，表示小 Q 需要计算数列中第 ki 项的值。

输出

输出数据有 M 个，每个数依次对应了小 Q 一次查询的结果。

样例输入 Copy

样例输出 Copy

1 1 2

提示

【样例解释】

数列有 2 个重复段如下：

1 1 1 1 1 2 2 2

小 Q 有 3 个查询，分别查询第 1 项、第 4 项和第 8 项。

查询结果为：数列中第 1 项的值为 1，第 4 项的值为 1，第 8 项的值为 2。

【数据范围】

60%的数据 1 <= N <=1000 , 1<=ai<=1000 , 1<=pi<=1000 ,1<=M<=1000 ,1<=ki<=10^6。

100%的数据 1 <= N <=1000 , 1<=ai<=10^6, 1<=pi<=

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

LDXX31

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

计蒜客习题：蒜头君的任务

LiuKairui的博客

07-05

1776

问题描述蒜头君的上司给蒜头君布置了一个任务，蒜头君维护一个数列，要求提供以下两种操作： 1、查询操作。语法：Q L 功能：查询当前数列中末尾 L 个数中的最大的数，并输出这个数的值。 2、插入操作。语法：A n 功能：将 n 加上 t，其中 t 是最近一次查询操作的答案（如果还未执行过查询操作，则 t=0)，并将所得结果对一个固定的常数 D 取模，将所得答案插入到数列的末尾。初始时...

H - 小q的数列 - 南昌大学航天杯第二届程序设计竞赛校赛网络同步赛

q435201823的博客

05-20

852

链接：https://www.nowcoder.com/acm/contest/122/H 来源：牛客网题目描述小q最近迷上了各种好玩的数列，这天，他发现了一个有趣的数列，其递推公式如下： f[0]=0 f[1]=1; f[i]=f[i/2]+f[i%2];(i>=2) 现在，他想考考你，问：给你一个n，代表数列的第n项，你能不能马上说出f[n]的值是多少，以及f[n]所代...

参与评论您还未登录，请先登录后发表或查看评论

数列 C++题解

xxy20110830的博客

01-31

462

内存限制： 256 MiB 时间限制： 1000 ms 标准输入输出题目类型：传统评测方式：文本比较。

数列(c++题解)

hb_zhyu的博客

01-31

831

于是他开始不断尝试计算数列第 ki 项的值，但计算量太大，小 Q 想用程序来实现自动计算，你来帮帮他吧。100%的数据 1 <= N <=100000 , 1<=ai<=10^6, 1<=pi<=106 ,1<=M<=10000,1<=ki<=10^9。60%的数据 1 <= N <=1000 , 1<=ai<=1000 , 1<=pi<=1000 ,1<=M<=1000 ,1<=ki<=10^6。查询结果为：数列中第 1 项的值为 1，第 4 项的值为 1，第 8 项的值为 2。

小q的数列

小白之比白更白的博客

08-10

1181

小q的数列题目描述小q最近迷上了各种好玩的数列，这天，他发现了一个有趣的数列，其递推公式如下： f[0]=0 f[1]=1; f[i]=f[i/2]+f[i%2];(i>=2) 现在，他想考考你，问：给你一个n，代表数列的第n项，你能不能马上说出f[n]的值是多少，以及f[n]所代表的值第一次出现在数列的哪一项中？（这里的意思是：可以发现这个数列里某几项的值是可能相等的，则存在这样一个关系f[n'] = f[n] = f[x/2]+f[x%2] = f[x]...（n'<n<x）.

hdu 2019 数列有序!（c语言）

Chilan_Yuk的博客

11-26

1585

hdu 2019 数列有序! 点击做题网站链接题目描述 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description 有n(n<=100)个整数，已经按照从小到大顺序排列好，现在另外给一个整数x，请将该数插入到序列中，并使新的序列仍然有序。 In...

计蒜客T3054数列

MCwudi的博客

08-17

479

计蒜客T3054数列题解

22upc新生训练赛第十五场

m0_74167085的博客

12-11

620

upc训练赛第十五场

桂城-2019-五年级 c++真题

最新发布

ch_yang123的博客

05-08

747

1.小 Q 刚学会了计算倍数，他的哥哥就给他设计了一个问题：让他找出 1~N 中 K 的最大的倍数。例如：N=4,K=2 时，表示在 1,2,3,4 中找出 2 的最大倍数，答案是：4。小Q 有点为难，就来求助聪明的你，你能帮助他吗？第一行，两个整数 N，K。1

题目---小Q定义了一种数列称为翻转数列: 给定整数n和m, 满足n能被2m整除。对于一串连续递增整数数列1, 2, 3, 4..., 每隔m个符号翻转一次, 最初符号为'-';。

啦~啦~啦~的博客

05-17

5216

题目：小Q定义了一种数列称为翻转数列: 给定整数n和m, 满足n能被2m整除。对于一串连续递增整数数列1, 2, 3, 4…, 每隔m个符号翻转一次, 最初符号为’-‘;。例如n = 8, m = 2, 数列就是: -1, -2, +3, +4, -5, -6, +7, +8. 而n = 4, m = 1, 数列就是: -1, +2, -3, + 4. 小Q现在希望你能帮他算算前n项...

第4题彩色旗帜【2019桂城小甲五年级】

LDXX31的博客

05-18

371

在小 Q 学校的体艺节上，四、五、六年级各派出了 N 名同学，参加入场仪式。彩色的旗帜在微风中伴随着队伍的脚步前进，组成了三条舞动的长龙。如果告诉你队伍中每个人手中彩旗的颜色，你能统计出有多少种颜色是三个队伍中共有的颜色吗？接下来有三行，每行有 N 个正整数 Ki，分别表示三个队伍中各队员手中旗帜的颜色。3 号色，15 号色，6 号色是三个队伍中共同有的颜色。第一行有一个整数 N，表示每个队伍中有 N 个人。输出有多少种颜色是三个队伍中共有的颜色。

2019NHOI小甲解题思路

WEN_Windy的博客

05-29

4560

第一题打印方阵题目描述下面这样的方阵很有规律，称为蛇形方阵。例如3*3的： 1 2 3 6 5 4 7 8 9 现在给定边长，输出相应的蛇形方阵。输入： 1个整数n，表示要输出n*n的蛇形方阵，1<=n <=100。输出： n行，每行n个整数，空格隔开。样例输入 4 样例输出 1 2 3 4 8 7 6 5 9 10 11 ...

【NHOI2019】小甲区赛模拟测试

WEN_Windy的博客

05-21

4954

第一题：数的排序(sort) 题目描述：输入n个不超过30000的整数（n≤10）。然后求出每个数的数字和，再按每个数的数字和由小到大排列输出。输入格式：第一行为整数n第二行为n个整数输出格式：由小到大排列的每个数的数字和（每个数之间保留一个空格）样例输入：433 104 87 16样例输出：5 6 7 15样例输出说明：5为数104的数字和，即 5=1+0+4 6为数...

[SMOJ1820][未AC][来自 DalaoOI’2017 小甲]第六题最大与最小(minmax)

一个渣OIer的博客

04-30

949

水不过！DalaoOI'2017小学题最后一题搞不过？70分？颜面扫地啊！

2022DLOI 小甲第三题分配（2.5）

luhaiminluhaimin的博客

05-04

257

有n颗糖果，有L个男生和U个女生。现在要分配糖果。每个学生至少要分到1个糖果，至多分到100000个糖果。每个男生分到的糖果数量必须相同。每个女生分到的糖果数量也必须相同。如果L和U都不为0, 那么每个男生分到的糖果数量必须比每个女生分到的糖果数量要多。如果按照上述的分配规则，无法分配，那么输出-1；如果可以分配，那么输出剩下最少的糖果数量（即尽可能的把糖果分配出去，使得剩下的糖果最少）。

关于数列求连续段能被n整除的种类写法

yp0413170331的博客

12-10

438

题目大意：给一串数字串，然后问你任选一段连续的字串，要求和能被n整除，问有多少种不同的选法。一开始没有注意到连续二字，以为任意的都可以。后来看见连续二字，其实很容易想到前缀和，然后枚举该n的余数的出现次数，因为同余数之间的距离是能被n整除的，所以只要枚举同余数有多少种选法就行了。（注意：当余数为0的时候，要加上本身的个数）。 ...

小q的数列（二进制例题）

weixin_30594001的博客

08-25

539

题目链接：https://ac.nowcoder.com/acm/problem/15979 题目思路：找规律我们可以发现 f[n]的值就是n转化为二进制中的1的个数而且f[2^t-1]=t n<10^18 2^t-1<10^18 t<64 所以f[n]的值不会大于64 另外第一次出现n的值可以通过求f[n]的值t ...

【题解】数列分段

cjx的博客

10-30

1264

题目来源：loj 题目描述对于给定的一个长度为 n的正整数数列 ai，现要将其分成连续的若干段，并且每段和不超过 m（可以等于m ），问最少能将其分成多少段使得满足要求。输入格式第一行包含两个正整数n,m ，表示了数列ai 的长度与每段和的最大值；第二行包含 n个空格隔开的非负整数 ai。输出格式输出文件仅包含一个正整数，输出最少划分的段数。样例输入 5 6 4 2 4 5 1 ...

第八届蓝桥杯【省赛试题10】k倍区间

i逆天耗子

04-27

7165

题目描述：　　给定一个长度为N的数列，A1, A2, ... AN，如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。　　你能求出数列中总共有多少个K倍区间吗？输入 ----- 　　第一行包含两个整数N和K。(1 　　以下N行每行包含一个整数Ai。(1 输出 ----- 　　输出一个

（七）甲乙为兄弟，甲生子小甲。甲与小甲因一次事件死亡，无时间。 1.如果推定甲先于小甲死亡，继承关系的后果如何？（5分） 2.如果推定小甲先于甲死亡，继承关系的后果如何？（5分）

06-09

1. 如果推定甲先于小甲死亡，根据中国的继承法，甲的财产应该按照法定继承顺序分配给其继承人。在这个情况下，甲的继承人应该是其儿子小甲。小甲将继承甲的全部财产，而甲的兄弟乙没有继承权。 2. 如果推定小甲先于甲死亡，根据中国的继承法，小甲的继承人应该是其父亲甲。在这个情况下，甲没有继承权，甲的财产应该按照法定继承顺序分配给其其他继承人。如果甲没有其他继承人，则其财产将成为遗产，由国家处理。总之，根据死亡的先后顺序，继承关系会有不同的后果。如果甲先死亡，那么小甲将继承甲的财产；如果小甲先死亡，那么甲没有继承权，其财产将按照法定继承顺序分配给其他继承人。