计蒜客 - 蒜头君的任务

最新推荐文章于 2022-08-17 22:32:24 发布

凝神长老

最新推荐文章于 2022-08-17 22:32:24 发布

阅读量484

点赞数

CC 4.0 BY-SA版权

分类专栏：博客文章标签：数据结构算法

本文链接：https://blog.youkuaiyun.com/jxtxzzw/article/details/104908461

蒜头君需要维护一个数列，支持查询和插入操作。查询操作要求找到数列末尾L个数的最大值，插入操作则将前次查询结果（或0）加t并取模D后插入数列。通过树状数组实现区间最值查询，以解决此问题。提供样例输入输出和完整的算法解题思路及代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

计蒜客蒜头君的任务

题目描述

蒜头君的上司给蒜头君布置了一个任务，蒜头君维护一个数列，要求提供以下两种操作：

查询操作。

语法：Q L

功能：查询当前数列中末尾 $L$ 个数中的最大的数，并输出这个数的值。

插入操作。

语法：A n

功能：将 $n$ 加上 $t$ ，其中 $t$ 是最近一次查询操作的答案（如果还未执行过查询操作，则 $t = 0$ )，并将所得结果对一个固定的常数 $D$ 取模，将所得答案插入到数列的末尾。

初始时数列是空的，没有一个数。

样例

样例输入

第一行两个整数， $M$ 和 $D$ ，其中 $M$ 表示操作的个数(

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

凝神长老

关注关注

0
点赞
踩
0

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

计蒜客（零）引言

发现问题，并解决问题，批判性思维

01-31

655

1.why学OS 只有1%的软件开发者会编写OS，OS是一切软件的基础——为用户软件程序提供了访问硬件资源的标准界面，保护用户程序不受其他用户程序侵害，并统筹管理所有硬件资源；这种统筹规划所有资源、将复杂的界面抽象成为简单的界面的思想，在计算机科学的其他领域也有很多应用。如写一个网站的服务器的时候，你会在后端储存和处理大量的复杂数据结构，但在前端设计用户界面的工程师既不需要，也不应该意...

计蒜客蒜头君的数轴（GCD ，思路）

wjmwsgj的博客

03-26

640

题意：今天蒜头君拿到了一个数轴，上边有 n 个点，但是蒜头君嫌这根数轴不够优美，想要通过加一些点让它变优美，所谓优美是指考虑相邻两个点的距离，最多只有一对点的距离与其它的不同。蒜头君想知道，他最少需要加多少个点使这个数轴变优美。输入第一行为一个整数 n，表示数轴上的点数。第二行为 n 个不重复的整数，表示这些点的坐标，点坐标乱序排列。输出格式输出一行，为一个整数，表示蒜头君最少需要加多少个点使这...

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

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

LiuKairui的博客

07-05

1824

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

计蒜客习题蒜头君的任务树状数组解决RMQ或ST表

我是谁 --- 卡比兽

06-11

261

原题应该是BZOJ的某一题既然你是搜计蒜客的你应该知道题意了我们怎么操作呢？就是按题意把输入的a数组进行更新然后再change getsum即可树状数组实现#include <cstdio> #include <cstring> #include <cmath> #include <iostream> #include <algorithm...

蒜头君任务系统C语言,C语言修行区

weixin_31766003的博客

05-23

173

阿涛不吃辣 1141407586 发表了文章 • 3 个评论 • 283 次浏览 • 2018-08-07 16:04• 来自相关话题我是一名完全完全编程零基础的人，到现在还是个菜鸟。摘抄一段C Primer Plus的内容：指针(pointer)指针？什么是指针？从根本上看，指针是一个值为内存地址的变量(或数据对象)。正如char类型变量的值是字符，int类型的值是整数，指针变量的值是地址。好了...

计蒜客习题：蒜头君的训练室

LiuKairui的博客

02-27

1298

问题描述蒜头君的训练室有 N 个站点，另外有 M 条单向边连接这些站点。第 i 条路从 Si站到 Ei站，有高度为 Hi的围栏，蒜头君是需要跳跃的。现在蒜头君们有 T 个任务要完成。第 ii 个任务，蒜头君要从 Ai站到 Bi站，蒜头君想要他们路径中最高围栏尽可能小。请你确定这个高度。输入格式第一行输入三个整数 N, M, T。(1≤N≤300,1≤M≤25000,1≤T≤...

(计蒜客)蒜头君捡石子(堆优先队列)

alex1997222的博客

11-10

367

解题思路: 这题可以用优先队列解决我们把所有石子距离自己的距离和石头可以扔出的最远距离构成一个优先级队列这个队列的优先级为距离自己的距离,如果距离自己的距离相同,那么优先级为可以扔出的最远距离这样我们可以构建出堆 #include <iostream> #include <algorithm> using namespace std; struct ...

任务系统 - 计蒜客

彭于晏简版的QQ空间

01-24

880

蒜头君设计了一个任务系统。这个系统是为了定时提醒蒜头君去完成一些事情。系统大致如下，初始的时候，蒜头君可能会注册很多任务，每一个任务的注册如下: Register Qnum Period 表示从系统启动开始，每过 PeriodPeriodPeriod 秒提醒蒜头君完成编号为 QnumQ_{num}Qnum 的任务。你能计算出蒜头君最先被提醒的 kkk 个任务吗？输入格式第一行输入 n(0...

计蒜客习题：任务系统

LiuKairui的博客

02-15

2132

问题描述蒜头君设计了一个任务系统。这个系统是为了定时提醒蒜头君去完成一些事情。系统大致如下，初始的时候，蒜头君可能会注册很多任务，每一个任务的注册如下: Register Q_Period表示从系统启动开始，每过 Period 秒提醒蒜头君完成编号为 Q_ num的任务。你能计算出蒜头君最先被提醒的k个任务吗？输入格式第一行输入 n(0 AC代码 #includ...

计蒜客烦恼的高考志愿题解

Richard_1101的博客

10-25

1892

题目连接：https://nanti.jisuanke.com/t/T1874 题目题面计算机竞赛小组的蒜头君终于结束了万恶的高考，然而作为班长的他还不能闲下来，班主任给了他一个艰巨的任务：帮同学找出最合理的大学填报方案。可是蒜头君太忙了，于是他想到了同为计算机竞赛小组的你，请你帮他完成这个艰巨的任务。根据 n 位学生的估分情况，分别给每位学生推荐一所学校，要求学校的预计分数线和学生的估分相差最小（可高可低，毕竟是估分嘛），这个最小值为不满意度。求所有学生不满意度和的最小值。输入格式输出格式输

C++题解：网络大战

Keven_11的博客

12-04

1321

目录题目题解：题目 1000ms 131072K 一场无硝烟的战争即将爆发，蒜头君和花椰妹接到上级任务——破坏敌方通信网络。破坏敌方通信网络并不是一件简单任务，蒜头君和花椰妹只能各自破坏敌方通信网络中的一个节点。破坏两个节点后，如果敌方至少有两个节点无法通信（除了已被破坏的两个节点），就认为蒜头君和花椰妹破坏成功。为了简化问题，请你计算蒜头君和花椰妹有多少种方法可以成功破坏敌方通信网络。输入格式第一行输入两个整数 n(3≤n≤1000)和 m(0≤m≤10000)...

C语言：蒜头君的简单排序

weixin_62659890的博客

11-14

1315

题目描述：蒜头君给了一个长度为N（不大于500）的正整数序列（正整数的值不超过N），请将其中的所有奇数取出，并按升序输出。输入：第一行：数的个数N 第二行：这N个正整数，数与数之间用空格间隔思路：根据题目要求，应该分三步进行（1）定义数组和参数，输入数的个数N； int main() {int m[500]; int s[500]; int i,n,t=0; scanf("%d",&n); （2）数字个数N...

计蒜客--蒜头君王国概率dp

。

12-30

457

参考自https://blog.youkuaiyun.com/nbl97/article/details/79968761 #include <bits/stdc++.h> #define MAXN 100005 using namespace std; int n; // 输入 double p; double result[MAXN]; // i个节点联通的概率 // 排列组...

蒜头君的购物袋1-计蒜课

linjiang3207的博客

03-16

302

题目：蒜头君去超市购物，他有一只容量为 VVV 的购物袋，同时他买了 nnn 件物品，已知每件物品的体积 viv_ivi。蒜头君想知道，挑选哪些物品放入购物袋中，可以使袋子剩余的空间最小。思路：以重量作为状态变量，记录每阶段装了多大v。AC代码：#include<iostream> using namespace std; int dp[20005]={0}; int main(){...

计蒜客习题：蒜头君运送宝藏

LiuKairui的博客

04-05

832

问题描述蒜国有 N 座城市，编号依次从 1 到 N，城市之间有 M 条双向的道路。每一条道路对每辆车都有一个最大载重量。蒜头君意外发现了一批宝藏，精心策划了下，他计划用 Q 辆货车分头秘密的运送这批宝藏。他想知道每辆车在不超过道路最大载重量的情况下，最多能运送宝藏的重量（此处忽略货车的重量，只考虑宝藏的重量）。输入格式输入第一行输入两个正整数N,M(0 AC代码 #incl...

二叉搜索树之蒜头君的新技能

Seere的博客

01-30

491

蒜头君刚学会一项新技能——数据结构之二叉查找树。蒜头君想复习下刚学的知识，于是他找来一个序列，从序列第一个数开始，依次插入到二叉查找树里。蒜头君一边回忆刚学的知识，按照左孩子权值小，右孩子权值大的口诀，不一会儿就建立起了一棵二叉查找树。现在蒜头君想来考考聪明的你：每个结点的左右孩子权值分别是什么？

计蒜客T3054数列

MCwudi的博客

08-17

534

计蒜客T3054数列题解

计蒜客蒜头君的城堡之旅

亦申的博客

11-24

381

** 1.题目 ** 蒜国地域是一个 n 行 m 列的矩阵，下标均从 1 开始。蒜国有个美丽的城堡，在坐标 (n,m) 上，蒜头君在坐标 (1,1) 的位置上。蒜头君打算出发去城堡游玩，游玩结束后返回到起点。在出发去城堡的路上，蒜头君只会选择往下或者往右走，而在返回的路上，蒜头君只会选择往上或者往左走，每次只能走一格。已知每个格子上都有一定数量的蒜味可乐，每个格子至多经过一次。现在蒜头君请你来帮...

蒜头君学英语

chen_zan_yu_的博客

04-01

329

#include<bits/stdc++.h> using namespace std; string pre(string c) { int len=c.size(); for(int i=0; i<len; i++) { if(c[i]>='a'&&c[i]<='z') c...

计蒜客：蒜头君的奖品c++