问题描述

在一条街上有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 突然想到，其实这个财宝墙后面还是有路的。

问题描述

给定两个十六进制整数a和b，输出他们的和

输入格式

输入多组数据，以EOF作为数据的结束
每组数据在一行中包含了两个十六进制整数a和b。

问题描述

定义函数 $g_1(x),g_2(x),f(x),x>0$ 如下:

• $g_1(x)=$ 将 $x$ 的各位数字按照降序排序
• $g_2(x)=$ 将 $x$ 的各位数字按照升序排序，忽略前导零
阅读全文 »