问题描述

小H有$n$个秘密基地（编号 $1$ 到 $n$ ）,$n$ 个秘密基地之间有 $m$ 条双向路径和 $w$ 个单向时空隧道，通过路径需要消耗一定的时间$T_i$，而通过时空隧道可以使时光倒流$T_j$,现在小H想知道他能否从某一秘密基地出发，通过路径和时空隧道回到过去（即回到出发的秘密基地且该时刻要早于出发时间）。

输入格式

第$1$行，一个整数 $F$,表示测试用例的数量
接下来对于每一个测试用例，输入格式如下

问题描述

小H和小W来到了一条街上，两人分开买菜，他们买菜的过程可以描述为，去店里买一些菜然后去旁边的一个广场把菜装上车，两人都要买n种菜，所以也都要装n次车。具体的，对于小H来说有n个不相交的时间段$[a_1,b_1]$,$[a_2,b_2]$...$[a_n,b_n]$在装车，对于小W来说有n个不相交的时间段$[c_1,d_1]$,$[c_2,d_2]$...$[c_n,d_n]$在装车。其中，一个时间段[s, t]表示的是从时刻s到时刻t这段时间，时长为t-s。
　　由于他们是好朋友，他们都在广场上装车的时候会聊天，他们想知道他们可以聊多长时间。

输入格式

输入的第一行包含一个正整数n，表示时间段的数量。

问题描述

在一条街上有n个卖菜的商店，按1至n的顺序排成一排，这些商店都卖一种蔬菜。
　　第一天，每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致，第二天，每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的，每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值（用去尾法取整）。
　　注意，编号为1的商店只有一个相邻的商店2，编号为n的商店只有一个相邻的商店n-1，其他编号为i的商店有两个相邻的商店i-1和i+1。
　　给定第一天各个商店的菜价，请计算第二天每个商店的菜价。

问题描述

你现在是城市的主人
现在有 $n$ 个田地需要灌溉。
可以选择修建 $m$ 个引水渠，第 $i$ 条从第 $a$ 个田地到第 $b$ 个田地，花费 $c$ 元。
现在可以买任意多个抽水机，买一个抽水机需要花费 $p$ 元。如果在一个田地旁边安置一个抽水机，则该田地会被灌溉。

问题描述

你现在是城市的主人
现在有 $n$ 个村庄，已经修建了 $n-1$ 条道路，使得各个村庄作为节点，路作为边，构成一棵树。
假设第 $a$ 个村庄到第 $b$ 个村庄有路相连，则从 $a$ 走到 $b$ 或者从 $b$ 走到 $a$ 需要走 $1\text{m}$ 。

你需要输出 $n$ 个数，第 $i$ 个数代表从第 $i$ 个村庄出发，距离他最远的村庄的距离

问题描述

你现在是城市的主人
现在有 $n$ 个村庄，要修建 $m$ 条路，每修建一条路，道路是双向的，输出至少还需要修建几条，可以让所有村庄互相可达。
一开始路为 $0$ 条

数据保证有解

问题描述

现在有一个长度为 $n$ 的字符串，都有小写字母组成。
现在要将所有相连的元音只保留第一个，并将其他元音删除

输出删除完之后的字符串

输入格式

问题描述

现在有一个长度为 $n$ 的字符串，都有小写字母组成。
输出最长的连续元音的长度

输入格式

第一行一个整数 $n$ , $0\le n\le10^6$

问题描述

小 L 至今没有回来。这太正常，就像其他没有回来的探险者一样。没有人会提起小 L ，也没有人述说小 L 的故事。
多年以后，你也踏上了这片神秘的土地，眼前出现了一道谜题。

有一列长度为 $n$ 的数，初始值都是 $1$ 。
有 $m$ 次操作，每次对属于区间 $[l,r]$ 的数都乘上一个数 $c^b$ ，最后输出这 $n$ 个数的最大公约数。

问题描述

青石板路的尽头堆满了财宝。小 L 感到很一阵阵失望，只能先搬走一部分财宝了。

财宝是一个个矩形紧紧挨在一起，第 $i$ 个矩形宽度为 $1$ ，高度是 $h_i$

小 L 是一个 不会贪心 不贪心的人，所以决定只拿走最大矩形的面积这么多。

拿着拿着，小 L 突然想到，其实这个财宝墙后面还是有路的。