【loj 10127最大数】的更多相关文章

loj 10127最大数

JSOI 2008 最大数 给定一个正整数数列a1​,a2​,a3​,⋯,an​,每一个数都在0∼p–1 之间.可以对这列数进行两种操作: 添加操作:向序列后添加一个数,序列长度变成 n+1: 询问操作:询问这个序列中最后 L 个数中最大的数是多少. 程序运行的最开始,整数序列为空.写一个程序,读入操作的序列,并输出询问操作的答案. 输入格式 第一行有两个正整数 m,p,意义如题目描述: 接下来 m 行,每一行表示一个操作.如果该行的内容是 Q L,则表示这个操作是询问序列中最后 L 个数的最大…

LOJ 10127 -「一本通 4.3 练习 1」最大数

题面 题目描述 给定一个正整数数列 $a_1, a_2, a_3, \dots , a_n$,每一个数都在 0~p-1之间.可以对这列数进行两种操作: 添加操作:向序列后添加一个数,序列长度变成 n+1: 询问操作:询问这个序列中最后 L 个数中最大的数是多少. 程序运行的最开始,整数序列为空.写一个程序,读入操作的序列,并输出询问操作的答案. 输入格式 第一行有两个正整数 m,p,意义如题目描述: 接下来 m 行,每一行表示一个操作.如果该行的内容是 Q L,则表示这个操作是询问序列中最后 L…

loj题目总览

--DavidJing提供技术支持 现将今年7月份之前必须刷完的题目列举 完成度[23/34] [178/250] 第 1 章 贪心算法 √ [11/11] #10000 「一本通 1.1 例 1」活动安排 #10001 「一本通 1.1 例 2」种树 #10002 「一本通 1.1 例 3」喷水装置 #10003 「一本通 1.1 例 4」加工生产调度 #10004 「一本通 1.1 例 5」智力大冲浪 #10005 「一本通 1.1 练习 1」数列极差 #10006 「一本通 1.1 练习…

LOJ 一本通一句话题解系列：

第一部分 基础算法 第 1 章 贪心算法 1):「一本通 1.1 例 1」活动安排:按照结束时间排序,然后扫一遍就可以了. 2):「一本通 1.1 例 2」种树:首先要尽量的往区间重叠的部分种树,先按照右端点排序,每次贪心的从区间的最右边种,然后检查下一个区间是否缺少,缺的话就在最右边继续补. 3):「一本通 1.1 例 3」喷水装置:这题可以发现每个装置所能覆盖的区间是一个矩形,所以这题就变成了给了一堆线段,选出最少线段覆盖整个区间,按照右端点排序然后贪心就可以了. 4):「一本通 1.1 例…

LOJ 2719 「NOI2018」冒泡排序——模型转化

题目:https://loj.ac/problem/2719 首先要发现合法的充要条件是 | LDS | <=2 ! 因为有没用的步数,说明一个元素先往左移.又往右移(不会先往右移再往左移,因为一旦往右移,说明它是前缀最大值,并且一直是),就说明它前面有一个比它大的.后面有一个比它小的,即有长度至少为 3 的 LDS . 考虑 DP ,已填了前 i 个位置.注意到已经填过的最大的数最容易产生 LDS ,所以令 dp[ i ][ j ] 表示填了前 i 个位置.已填的最大数是 j 的方案数. 考虑…

BZOJ1012: [JSOI2008]最大数maxnumber [线段树 | 单调栈+二分]

1012: [JSOI2008]最大数maxnumber Time Limit: 3 Sec  Memory Limit: 162 MBSubmit: 8748  Solved: 3835[Submit][Status][Discuss] Description 现在请求你维护一个数列,要求提供以下两种操作:1. 查询操作.语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值.限制:L不超过当前数列的长度.2. 插入操作.语法:A n 功能:将n加上t,其中t是最近一次查询…

nyoj 448 寻找最大数（贪心专题）

寻找最大数 时间限制:1000 ms  |  内存限制:65535 KB 难度:2   描述 请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大, 比如当n=92081346718538,m=10时,则新的最大数是9888   输入 第一行输入一个正整数T,表示有T组测试数据每组测试数据占一行,每行有两个数n,m(n可能是一个很大的整数,但其位数不超过100位,并且保证数据首位非0,m小于整数n的位数) 输出 每组测试数据的输出占一行,输出剩余的数字按原次序组成的最大新数 样例…

javascript基础程序（算出一个数的平方值、算出一个数的阶乘、输出!- !- !- !- !- -! -! -! -! -! 、函数三个数中的最大数）

<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>Document</title> <script> /* 算出一个数的平方值 function add(a){ var b=Math.sqrt(a); return b; } alert(add(3));*/ /*// 算出一个数的阶乘 func…

AC日记——找最大数序列 openjudge 1.9 10

10:找最大数序列 总时间限制:  1000ms 内存限制:  65536kB 描述 输入n行,每行不超过100个无符号整数,无符号数不超过4位.请输出最大整数以及最大整数所在的行号(行号从1开始).如果该数据在多个行中出现,则按从小到大输出相应行号,行号之间以一个逗号分开. 输入 一行输入一个正整数n(n <= 30).之后的n行,每行包含不超过100个无符号整数,整数之间以一个逗号分开. 输出 第一行:最大整数:第二行:最大整数所在的行编号,逗号间隔. 样例输入 6 1,3,5,23,6,8…

BZOJ1012 [JSOI2008]最大数maxnumber

本文版权归ljh2000和博客园共有,欢迎转载,但须保留此声明,并给出原文链接,谢谢合作. 本文作者:ljh2000 作者博客:http://www.cnblogs.com/ljh2000-jump/转载请注明出处,侵权必究,保留最终解释权!   Description 现在请求你维护一个数列,要求提供以下两种操作:1. 查询操作.语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值.限制:L不超过当前数列的长度.2. 插入操作.语法:A n 功能:将n加上t,其中t是最近…