NOI 3.4 队列 2729:Blah数集（单调队列）

最新推荐文章于 2024-04-10 15:38:16 发布
最新推荐文章于 2024-04-10 15:38:16 发布
阅读量1.9k 收藏 6
点赞数 1
分类专栏： NOI 文章标签： noi Cpp 单调队列
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/da_kao_la/article/details/80702088
版权
该博客介绍了如何使用单调队列解决NOI（全国青少年信息学奥林匹克竞赛）中的一道题目——2729:Blah数集。通过设置两个指针h1和h2，以队列末尾的数为基础，计算新的元素并选择较小者入队，避免重复。文章还讨论了队列中数据类型的选取，解释了为什么在本题中不需要使用long long int类型。
摘要由CSDN通过智能技术生成

题目来源：http://noi.openjudge.cn/ch0304/2729/

2729:Blah数集

总时间限制: 3000ms     内存限制: 65536kB

描述

大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah，对于以a为基的集合Ba定义如下：
(1) a是集合Ba的基，且

最低0.47元/天 解锁文章
da_kao_la
关注
  • 1
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
2729:Blah数集
Zhang_2002_GZ的博客
10-29 159
#include<iostream> using namespace std; int main() { int a,n; while(cin>>a>>n) { int aa[n],bb[n],Ba[n]={a}; int i1=0,j1=0,i2=0,j2=0,N=1,x; while(N<n) { aa[i1++]=2*a+1; .
1111. Blash/Blah数集 (Standard IO)
Coduck的博客
12-01 1084
Blash数集这道题是小酱我在期中考试的时候做的，这道题是队列里一道非常经典的，堪比约瑟夫问题，今天我们就来简单了解一下它： 题目描述： 大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah，对应以a为基的集合Ba定义如下： （1）a是集合Ba的基，且a是Ba的第一个元素； （2）如果x在集合Ba中，则2x+1和3x+1也都在集合Ba中； （3）没有其他元素在集合Ba中了。 现在小高斯想知道如...
NOI 2729:Blah数集
qq_67473550的博客
06-27 852
然后判断哪个队列的首元素比较小就先弹出，相等时两个都弹出（因为Blah数集是自然数集合，就没有重复的元素），这样子他们两个队列里面的元素一定就是从小到大排序（因为n是从小到大增大的），同时对弹出的计数，第n个极为答案。这题一开始我是用一个vector和一个queue，queue弹出一个x就装进vector里，并把(2 * x + 1)和(3 * x +1)放进queue里，然后直到vector里的元素达到n个时跳出来，再排序输出最后一个就是第n个，样例直接寄。对于每个输入，输出集合Ba的第n个元素值。
信息学奥赛一本通 1333：【例2-2】Blah数集 | OpenJudge NOI 3.4 2729:Blah数集
君义NOIP的博客
06-27 1721
ybt 1333：【例2-2】Blah数集 OpenJudge NOI 3.4 2729:Blah数集要填入Blah数集的一共有两类数 第一类：由2x+1生成的数 第二类：由3x+1生成的数 那么开两个队列q2与q3，分别存储由2x+1和3x+1生成的数字。这两个队列中的数字一定是单调递增的。 不断比较两个队列的队首元素，出队较小的值，这样得到的数字是单调不减的。两个队列队首的数字可能相同，而集合中相同的数字只有一个，这种情况下两个队列同时出队，但升序序列中只增加1个数字。升序序列中第n个数，就是Blah数
信息学奥赛一本通题目解析：1333：【例2-2】Blah数集（队列）
lan_in的博客
04-10 1149
这个实现的巧妙之处在于，通过逐步从两个规则生成的元素中选取最小值作为下一轮的基数，同时保持了元素生成的有序性，而无需显式地对所有元素进行排序。通过分别管理通过2x+1和3x+1规则生成的元素，这个方法避免了处理大量重复或无关元素的需要，提高了算法的效率。此外，处理两个队列中相同元素的逻辑保证了每个元素在集合Ba中只被计算一次。【代码实现】int a, n;//因为多组数据，放在这里n--;//基数算第一个元素，都没加入队列，默认已经出队一个了。
Openjudge2729 Blah数集(单调队列)
weixin_30354675的博客
12-18 412
2729:Blah数集 总时间限制:3000ms内存限制:65536kB描述大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah，对于以a为基的集合Ba定义如下：(1) a是集合Ba的基，且a是Ba的第一个元素；(2)如果x在集合Ba中，则2x+1和3x+1也都在集合Ba中；(3)没有其他元素在集合Ba中了。现在小高斯想知道如果将集合Ba中元素按照升序排列，第N个元素会是...
NOI Linux学习资料集(PDF)-2021-07-30.rar
07-30
【NOI Linux学习资料集】是一份专门为全国青少年信息学奥林匹克(NOI)竞赛参与者准备的Linux学习资源。这个压缩包包含了一系列PDF文档和图片，旨在帮助参赛者掌握Linux操作系统的基础知识，提高他们在竞赛中的技术...
OJ-NOI题目：基因相关性.cpp
07-18
为了获知基因序列在功能和结构上的相似性，经常需要将几条不同序列的DNA进行比对，以判断该比对的DNA是否具有相关性。 现比对两条长度相同的DNA序列。首先定义两条DNA序列相同位置的碱基为一个碱基对，如果一个碱基...
ACM-NOI-CSP竞赛宝典：策略、代码与实战经验共享-Markdown材料.zip
最新发布
05-23
ACM_NOI_CSP竞赛宝典：策略、代码与实战经验共享 在ACM、NOI、CSP等计算机编程竞赛的激烈角逐中，每一个细节都可能决定胜负。你是否在寻求一本能够系统指导你备赛、分享竞赛策略和实战经验的宝典？现在，我们为你...
NOI大纲NOI大纲NOI大纲.pdf
04-08
根据提供的信息，我们可以了解到这份文档主要涉及的是NOI（全国信息学奥林匹克竞赛）的大纲内容。由于实际的大纲内容没有给出，以下将基于NOI、信奥（信息学奥林匹克）、C++等关键词展开相关的知识点介绍。 ### 1. ...
noi.openjudge:我在noi.openjudge中所做的问题
03-10
【标题】"noi.openjudge:我在noi.openjudge中所做的问题" 涉及的知识点主要集中在使用C++编程语言解决在线编程竞赛中的问题。`noi.openjudge`是一个在线编程竞赛平台，它提供了各种算法和编程挑战，旨在提升参赛者的...
blah数集
aben_200811的博客
03-03 725
描述 大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah，对于以a为基的集合Ba定义如下： (1) a是集合Ba的基，且a是Ba的第一个元素； (2)如果x在集合Ba中，则2x+1和3x+1也都在集合Ba中； (3)没有其他元素在集合Ba中了。 现在小高斯想知道如果将集合Ba中元素按照升序排列，第N个元素会是多少？ 输入 输入包括很多行，每行输入包括两个数字，集合的基a(1<=a&lt...
ybt1333 Blah数集
HCSDN
03-03 1045
ybt1333 Blah数集 【题目描述】 大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah，对于以a为基的集合Ba定义如下： (1)a是集合Ba的基，且a是Ba的第一个元素； (2)如果x在集合Ba中，则2x+1和3x+1也都在集合Ba中； (3)没有其他元素在集合Ba中了。 现在小高斯想知道如果将集合Ba中元素按照升序排列，第N个元素会是多少？ 【输入】 输入包括很多行...
2729:Blah数集（3.4数据结构之队列）
扣扣biubiubiu~
08-10 1103
2729:Blah数集总时间限制: 3000ms 内存限制: 65536kB 描述 大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah，对于以a为基的集合Ba定义如下： (1) a是集合Ba的基，且a是Ba的第一个元素； (2)如果x在集合Ba中，则2x+1和3x+1也都在集合Ba中； (3)没有其他元素在集合Ba中了。 现在小高斯想知道如果将集合Ba中元素按照升序排列，第N个元素
OJ(Blah数集)
dream1zhq的博客
08-27 404
总时间限制: 3000ms 内存限制: 65536kB 描述 大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah，对于以a为基的集合Ba定义如下： (1) a是集合Ba的基，且a是Ba的第一个元素； (2)如果x在集合Ba中，则2x+1和3x+1也都在集合Ba中； (3)没有其他元素在集合Ba中了。 现在小高斯想知道如果将集合Ba中元素按照升序排列，第N个元素会是多少？ ...
像素 分辨率 blah blah blah
weixin_30273175的博客
09-29 80
http://blog.csdn.net/aiolos1111/article/details/51880223 http://www.jianshu.com/p/a5d194a429b6 http://blog.csdn.net/tongseng/article/details/52788598 http://www.cnblogs.com/samwu/p/5341056.html ht...
1333：【例2-2】Blah数集
weixin_44270812的博客
04-16 1379
【题目描述】 大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah，对于以a为基的集合Ba定义如下： (1)a是集合Ba的基，且a是Ba的第一个元素； (2)如果x在集合Ba中，则2x+1和3x+1也都在集合Ba中； (3)没有其他元素在集合Ba中了。 现在小高斯想知道如果将集合Ba中元素按照升序排列，第N个元素会是多少？ 【输入】 输入包括很多行，每行输入包括两个数字，集合的基a(1≤a≤5...
NOI 1.9顺序查找 10：找最大数序列
da_kao_la的博客
05-20 2205
题目来源：http://noi.openjudge.cn/ch0109/10/10:找最大数序列描述输入n行，每行不超过100个无符号整数，无符号数不超过4位。请输出最大整数以及最大整数所在的行号（行号从1开始）。如果该数据在多个行中出现，则按从小到大输出相应行号，行号之间以一个逗号分开。输入一行输入一个正整数n（n &lt;= 30）。之后的n行，每行包含不超过100个无符号整数，整数之间以一个...
动态规划优化探析：四边形不等式、斜率优化与单调队列
本文主要探讨动态规划的优化技术，包括四边形不等式、斜率优化、单调队列优化以及状态压缩动态规划。 一、动态规划基础 1.1 动态规划定义 动态规划是一种通过分解问题并存储子问题的解来求解最优化问题的方法。它...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值