摘要：
三元上升子序列 题目描述 Erwin 最近对一种叫 thair 的东西巨感兴趣。。。 在含有 $n$ 个整数的序列 $a_1,a_2,\ldots,a_n$ 中，三个数被称作thair当且仅当 $i<j<k$ 且 $a_i<a_j<a_k$。 求一个序列中 thair 的个数。 输入格式 开始一行一 阅读全文
posted @ 2023-01-04 22:03
PKU_IMCOMING
阅读(3)
评论(0)
推荐(0)
摘要：
[NOIP2017 普及组] 棋盘 题目背景 NOIP2017 普及组 T3 题目描述 有一个$m \times m$的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。 任何一个时刻，你所站在的位置必须是有颜色的（不能是无色的）， 你只能向上、 下 阅读全文
posted @ 2023-01-04 20:34
PKU_IMCOMING
阅读(2)
评论(0)
推荐(0)
摘要：
日志分析 题目描述 $M$ 海运公司最近要对旗下仓库的货物进出情况进行统计。目前他们所拥有的唯一记录就是一个记录集装箱进出情况的日志。该日志记录了两类操作：第一类操作为集装箱入库操作，以及该次入库的集装箱重量；第二类操作为集装箱的出库操作。这些记录都严格按时间顺序排列。集装箱入库和出库的规则为先进后 阅读全文
posted @ 2023-01-04 17:40
PKU_IMCOMING
阅读(23)
评论(0)
推荐(0)
摘要：
[NOIP2003 普及组] 栈 题目背景 栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。 栈有两种最重要的操作，即 pop（从栈顶弹出一个元素）和 push（将一个元素进栈）。 栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想 阅读全文
posted @ 2023-01-04 17:24
PKU_IMCOMING
阅读(9)
评论(0)
推荐(0)
摘要：
【深基15.习9】验证栈序列 题目描述 给出两个序列 pushed 和 poped 两个序列，其取值从 1 到 $n(n\le100000)$。已知入栈序列是 pushed，如果出栈序列有可能是 poped，则输出 Yes，否则输出 No。为了防止骗分，每个测试点有多组数据。 输入格式 第一行一个整 阅读全文
posted @ 2023-01-04 16:22
PKU_IMCOMING
阅读(13)
评论(0)
推荐(0)
浙公网安备 33010602011771号