bujidao1128

摘要： P4552 [Poetize6] IncDec Sequence [Poetize6] IncDec Sequence 题目描述 给定一个长度为 n 的数列 a_1,a_2,...,a_n，每次可以选择一个区间[l,r]，使这个区间内的数都加 1 或者都减 1。 请问至少需要多少次操作才能使数列中的 阅读全文

摘要： P1115 最大子段和 最大子段和 题目描述 给出一个长度为 n 的序列 a，选出其中连续且非空的一段使得这段和最大。 输入格式 第一行是一个整数，表示序列的长度 n。 第二行有 n 个整数，第 i 个整数表示序列的第 i 个数字 a_i。 输出格式 输出一行一个整数表示答案。 样例 #1 样例输入 阅读全文

摘要： P1540 [NOIP2010 提高组] 机器翻译 [NOIP2010 提高组] 机器翻译 题目背景 小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。 题目描述 这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中 阅读全文

摘要： P1996 约瑟夫问题 约瑟夫问题 题目描述 n 个人围成一圈，从第一个人开始报数,数到 m 的人出列，再由下一个人重新从 1 开始报数，数到 m 的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。 输入格式 输入两个整数 n,m。 输出格式 输出一行 n 个整数，按顺序输出每个出圈 阅读全文

摘要： P1739 表达式括号匹配 表达式括号匹配 题目描述 假设一个表达式有英文字母（小写）、运算符（+、-、*、/）和左右小（圆）括号构成，以 @ 作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则输出 YES；否则输出 NO。表达式长度小于 255，左圆括号少于 20 个。 阅读全文

摘要： P3378 【模板】堆 【模板】堆 题目描述 给定一个数列，初始为空，请支持下面三种操作： 给定一个整数 x，请将 x 加入到数列中。 输出数列中最小的数。 删除数列中最小的数（如果有多个数最小，只删除 1 个）。 输入格式 第一行是一个整数，表示操作的次数 n。 接下来 n 行，每行表示一次操作。 阅读全文

摘要： P1427 小鱼的数字游戏 小鱼的数字游戏 题目描述 小鱼最近被要求参加一个数字游戏，要求它把看到的一串数字 a_i（长度不一定，以 0 结束），记住了然后反着念出来（表示结束的数字 0 就不要念出来了）。这对小鱼的那点记忆力来说实在是太难了，你也不想想小鱼的整个脑袋才多大，其中一部分还是好吃的肉！ 阅读全文

摘要： P1160 队列安排 队列安排 题目描述 一个学校里老师要将班上 N 个同学排成一列，同学被编号为 1~ N，他采取如下的方法： 先将 1 号同学安排进队列，这时队列中只有他一个人； 2~ N 号同学依次入列，编号为 i 的同学入列方式为：老师指定编号为 i 的同学站在编号为 1~(i-1) 中某位 阅读全文

摘要： P5788 【模板】单调栈 【模板】单调栈 题目背景 模板题，无背景。 2019.12.12 更新数据，放宽时限，现在不再卡常了。 题目描述 给出项数为 n 的整数数列 a_{1 ... n}。 定义函数 f(i) 代表数列中第 i 个元素之后第一个大于 a_i 的元素的下标，即 f(i)=min_ 阅读全文

摘要： P1449 后缀表达式 后缀表达式 题目描述 所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。 如：3*(5-2)+7 对应的后缀表达式为：3.5.2.-*7.+@。在该式中，@ 为表达 阅读全文