题目描述

给定 $n$ 个数，我们要从中选出多若干个数，其中任意大小不同的两数差的绝对值不能为 $1$，那么选出的数之和最大是多少。

输入格式

第一行一个整数 $n$ 。

第二行 $n$ 个整数，$a_1,a_2 ,...,a_n$ ，表示这 $n$ 个数

题目描述

楼上有 $n$ 级台阶，其中有 $m$ 级台阶是不安全的。yhf一开始站在第 $0$ 级台阶上，希望最终走到第 $n$ 级台阶

yhf跨一步满足以下约束：

• 只能向前走
阅读全文 »

题目背景

在数据分析中，最小值最大值以及中位数是常用的统计信息。

题目描述

老师给了你 $n$ 个整数组成的测量数据，不保证有序，可能存在重复的数据。请统计出这组测量数据中的最大值、中位数以及最小值，并按照从大到小的顺序输出这三个数。

输入格式

题目背景

小明是汉东省政法大学附属中学的一名学生，他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠，他希望能够预计自己上学所需要的时间。他上学需要经过数段道路，相邻两段道路之间设有至多一盏红绿灯。

京州市的红绿灯是这样工作的：每盏红绿灯有红、黄、绿三盏灯和一个能够显示倒计时的显示牌。假设红绿灯被设定为红灯 $r$ 秒，黄灯 $y$ 秒，绿灯 $g$ 秒，那么从 $0$ 时刻起，$[0,r)$ 秒内亮红灯，车辆不许通过；$[r, r+g)$ 秒内亮绿灯，车辆允许通过；$[r+g, r+g+y)$ 秒内亮黄灯，车辆不许通过，然后依次循环。倒计时的显示牌上显示的数字 $l(l > 0)$是指距离下一次信号灯变化的秒数。

问题描述

一次上学的路上，小明记录下了经过每段路的时间，和各个红绿灯在小明到达路口时的颜色和倒计时秒数。希望你帮忙计算此次小明上学所用的时间。

问题描述

有 $n$ 个人，每个人都有一个编号，从 $1$ 到 $n$ 。
如果 $A$ 得知一个消息，那么他一定会告诉 $B$ 。
问最少把消息告诉几个人，能让所有人得知这个消息。

输入格式

问题描述

小 L 喜欢喝酸奶，春天来了，小 L 想把酸奶种在地里，等到来年春暖花开，就能长出好多好多酸奶了
有 $n$ 个坑，小 L 给坑都编上号，从 $1$ 号到 $n$ 号，每个坑最多种一瓶酸奶。
但是有一些限制形如 $k,a,b,c$ 。
若 $k$ 等于 $1$ ，则第 $a$ 号坑到第 $b$ 号坑最多种 $c$ 瓶酸奶。

问题描述

模测结束了，小 L 拿到了一些形如 A 比 B 得分高 的信息，现在小 L 想要输出一份成绩排名表，使得排名表满足得到的信息，并且学号小的尽可能排在前面。

输入格式

第一行有两个整数，$n,m$ 表示有 $n$ 个同学，第 $i$ 个同学学号为 $i$ ，有 $m$ 条信息。
接下来有 $m$ 行，每行有两个整数 $A,B$ ，表示学号为 $A$ 的同学得分比学号为 $B$ 的同学得分高。

问题描述

现在有一个长度为 $n$ 的字符串，都有小写字母组成。
现在所有元音字母都可以看作相同的字符
输出最长回文子串的长度

一个与自身的逆序相同的字符串即为回文串

问题描述

考虑一个具有N个顶点，M条边的无向图。编号为1的顶点对应于一个矿山，从中提取一些珍贵的矿物。编号为N的顶点对应于一家矿物加工厂。每条边连接两个不同的顶点并拥有有两个参数，分别为最大承重量C和通行时间D。现在将从矿山中提取的矿物并选择一条路径将提取的矿物运送至工厂。该路径应具有最大的承重量，以便能够同时运输尽可能多的矿物。路径的承重量等于路径中经过的边的最大承重量的最小值。但是，这些矿物非常敏感，一旦从矿山中提取出来，它们将在T时间单位后开始分解，除非他们在此时间间隔内到达工厂。因此，所选路径的总行进时间（其路径的通行时间之和）应小于或等于T。

输入格式

输入的第一行包含一个整数X，表示测试用例的数量。
每个测试用例的第一行包含3个整数，并用空格分隔：N，M，T。接下来的M行中的每行将包含四个整数，每个数字用空格分隔：A，B，C和D，这意味着顶点A和B之间存在一条边，最大承重量为C，通行时间为D。A和B是1和N之间的不同整数。任何两个顶点之间最多存在一个边。

问题描述

有n个车站，其中1号车站为始发站，现有n-1个人，你需要安排他们分别去往除始发站以外的n-1个车站，然后返回始发站。交通系统的所有路径均为单向路径，连接两个不同的车站，每经过一条路径需要交纳一定的费用，你能求出总花费的最低金额嘛

输入格式

第一行一个整数T，表示测试用例的个数。
对于每个测试用例，输入格式如下