摘要:
看守 题目描述 给出 $d$ 维空间的 $n$ 个点,求曼哈顿距离最大的两个点的曼哈顿距离。 两个 $d$ 维的点 $(x_1,x_2,\ldots,x_d)$,$(y_1,y_2,\ldots,y_d)$ 的曼哈顿距离定义为 $|x_1-y_1|+|x_2-y_2|+\ldots+|x_d-y_d 阅读全文
posted @ 2023-01-03 22:26
PKU_IMCOMING
阅读(18)
评论(0)
推荐(0)
摘要:
[USACO12MAR]Cows in a Skyscraper G 题目描述 A little known fact about Bessie and friends is that they love stair climbing races. A better known fact is th 阅读全文
posted @ 2023-01-03 17:57
PKU_IMCOMING
阅读(28)
评论(0)
推荐(0)
摘要:
吃奶酪 题目描述 房间里放着 $n$ 块奶酪。一只小老鼠要把它们都吃掉,问至少要跑多少距离?老鼠一开始在 $(0,0)$ 点处。 输入格式 第一行有一个整数,表示奶酪的数量 $n$。 第 $2$ 到第 $(n + 1)$ 行,每行两个实数,第 $(i + 1)$ 行的实数分别表示第 $i$ 块奶酪的 阅读全文
posted @ 2023-01-03 15:54
PKU_IMCOMING
阅读(40)
评论(0)
推荐(0)
摘要:
[POI2002]火车线路 题目描述 某列火车从 $1$ 号城市出发,前往编号为 $C$ 的城市。该火车有 $S$ 个座位,现在有 $R$ 个车票订购需求。 一个订购由 $O,D,N$ 三个整数组成,表示从起点站 $O$ 到目标站 $D$ 需要订购 $N$ 个座位。 如果在该订购范围内有能满足的空座 阅读全文
posted @ 2023-01-03 14:06
PKU_IMCOMING
阅读(66)
评论(0)
推荐(0)
摘要:
点击查看代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; #define int long long int n,m,mod; struct tree{ int l,r,sum,mul,add;//mul 初始 阅读全文
posted @ 2023-01-03 13:27
PKU_IMCOMING
阅读(13)
评论(0)
推荐(0)

浙公网安备 33010602011771号