题目描述

自从 TT 成为了助教，他就热衷于给同学们解答疑问，于是他就没有时间进行陪他的猫猫玩了，真是一只可怜的小猫。

TT 在同一时间会与很多同学同时用 QQ（TT特供版） 进行答疑，有时 TT 开启一个新的窗口，开始一个新的答疑对话；有时 TT 关闭一个窗口，结束一段答疑； 有时，为了及时回答着急的同学，TT会把一个对话窗口设置为置顶状态（置顶状态是一种虚拟的状态，窗口的实际位置并不会发生改变）。

你可以将 TT 的聊天窗口想象成一个队列。如果现在没有窗口处于置顶状态，那么在队列中位列第一窗口视为在顶层，否则处于置顶状态的窗口视为在顶层。请注意，不可能同时存在两个窗口处于置顶状态（也就是说，处于置顶状态的窗口，要么不存在，要么只有一个）。如果当前置顶的窗口被关闭了，则剩余队列中第一窗口视为在顶层。

飞飞很喜欢打牌，他决定苦练牌技，终成赌神！

飞飞有 A × B 张扑克牌。每张扑克牌有一个大小(整数，记为a，范围区间是 0 到 A - 1）和一个花色（整数，记为b，范围区间是 0 到 B - 1。

扑克牌是互异的，也就是独一无二的，也就是说没有两张牌大小和花色都相同。

“一手牌”的意思是你手里有5张不同的牌，这 5 张牌没有谁在前谁在后的顺序之分，它们可以形成一个牌型。 我们定义了 9 种牌型，如下是 9 种牌型的规则，我们用“低序号优先”来匹配牌型，即这“一手牌”从上到下满足的第一个牌型规则就是它的“牌型编号”（一个整数，属于1到9）：

阅读全文 »

题目背景

小 H 同学发现，他维护的存储系统经常出现有人用机器学习的训练数据把空间占满的问题，十分苦恼。
查找了一阵资料后，他想要在文件系统中开启配额限制，以便能够精确地限制大家在每个目录中最多能使用的空间。

文件系统概述

文件系统，是一种树形的文件组织和管理方式。在文件系统中，文件是指用名字标识的文件系统能够管理的基本对象，分为普通文件和目录文件两种，目录文件可以被简称为 目录。目录中有一种特殊的目录被叫做 根目录。

题目描述

化学方程式，也称为化学反应方程式，是用化学式表示化学反应的式子。给出一组化学方程式，请你编写程序判断每个方程式是否配平（也就是方程式中等号左右两边的元素种类和对应的原子个数是否相同)。

本题给出的化学方程式由大小写字母、数字和符号（包括等号=、加号+、左圆括号(和右圆括号))组成，不会出现其他字符（包括空白字符，如空格、制表符等)。化学方程式的格式与化学课本中的形式基本相同（化学式中表示元素原子个数的下标用正常文本，如 $H_2O$ 写成 $H2O$)，用自然语言描述如下:

• 化学方程式由左右两个表达式组成，中间用一个等号=连接，如2H2+O2=2H2O；
阅读全文 »

题目描述

ZJM 有 $m$ 件衬衫，现一共有 $n$ 天。
如果 ZJM 昨天穿衬衫 $A$，今天穿衬衫 $B$，则他今天可以获得 $H[A][B]$ 快乐值。
询问 $n$ 天过后，ZJM 最多可以获得多少快乐值？

输入格式

题目描述

msy 的“显示器”终于完工啦！但是由于设计出了问题，这个“显示器”存在一个严重的 bug，就是每个像素同时只能显示红色、绿色、蓝色其中的一种颜色。msy 感觉一个学期白忙活了，但是又不能浪费材料，于是他觉得把这个有问题的“显示器”作为装饰。msy 喜欢蓝色和绿色，同时也喜欢偶数，因此他希望“显示器”的每一帧都同时包含偶数个蓝色像素和偶数个绿色像素。此时 msy 想知道，他可以看到多少不同的帧？
由于答案可能很大，你只需输出答案对 $998244353$ 取模的结果即可。

输入格式

第一行一个数 $T(1\le T\le 100)$，表示数据组数。

题目描述

给定 𝑛 和 𝑘，计算 $\Sigma^{n}_{i=1}i^k$ 对 $10^9+7$ 取模的结果。

输入格式

第一行一个数 $T(1\le T\le 100)$，表示数据组数。
接下来 $T$ 行，每行两个整数 $n,k(1\le n\le 10^9,1\le k\le 10)$。

题目描述

斐波那契数列的定义如下：

给出 $n,p$ ，求出 $f(n)\%p$ 的值。

输入格式

题目描述

帝国大厦共有 $n$ 层，LZH 初始时在第 $a$ 层上。
帝国大厦有一个秘密实验室，在第 $b$ 层，这个实验室非常特别，对 LZH 具有约束作用，即若 LZH 当前处于 $x$ 层，当他下一步想到达 $y$ 层时，必须满足 $|x-y|<|x-b|$，而且由于实验室是不对外开放的，电梯无法停留在第 $b$ 层。
LZH 想做一次旅行，即他想按 $k$ 次电梯，他想知道不同的旅行方案个数有多少个。
两个旅行方案不同当前仅当存在某一次按下电梯后停留的楼层不同。

题目描述

输入一个长度为 $n$ 的整数序列 $a$，从中找出一段不超过 $m$ 的连续子序列（区间），使得这个序列的和最大。选出的区间可以为空。
$n\le 10^6, m\le n, -10^9\le a_i\le 10^9$

输入描述

第一行两个数 $n,m$，第二行 $n$ 个整数 $a_i$ 表示这个数列。