Description
题目链接：Luogu 5098
约翰的 $n$ 只奶牛在一个洞里探险，他们只能通过叫声交流。用坐标 $(x_i,y_i)$ 表示第 $i$ 只牛的位置，两只牛之间的曼哈顿距离决定了声音传播的时间，即第 $i$ 只牛和第 $j$ 只牛交流，需要的时间为 $|x_i-x_j|+|y_i-y_j|$。求出任意一对牛之间交流需要的时间的最大值。
「Luogu 1361」小 M 的作物
Description
题目链接：Luogu 1361
小 M 在开辟了两块巨大的耕地 $A$ 和 $B$（你可以认为容量无穷），现在他有 $n$ 种作物的种子各 $1$ 个，编号为 $1$ 到 $n$。第 $i$ 种作物在 $A$ 中种植可以获得 $a_i$ 的收益，在 $B$ 中种植可以获得 $b_i$ 的收益。某些作物种在同一块耕地中可以获得额外的收益，小 M 找到 $m$ 种作物的组合，每个组合用 $c_1,c_2,k $ 和一个序列 $p_1,p_2,\cdots.p_k$ 表示，代表这 $k$ 种作物共同种在 $A$ 和 $B$ 耕地中可以分别获得 $c_1$ 和 $c_2$ 的额外收益。求收益的最大值。
数据范围：$1\le n,m\le 1000$
「SPOJ 839」OPTM - Optimal Marks
Description
题目链接：SPOJ 839
给你一个由 $n$ 个点和 $m$ 条边的无向图（保证没有重边与自环），每个点都有一个整数标记 $mark_i$。对于边 $(u,v)$，我们定义 $\text{cost}(u,v)=mark_u\oplus mark_v$（其中 $\oplus$ 表示异或），那么整张图的总花费为所有边的 $\text{cost}$ 之和。
现在有 $k$ 个点已经有标记了，你需要确定其他 $n-k$ 个点的标记，使得总花费最小。
本题 $T$ 组数据。
数据范围：$1\le T\le 10$，$0<n\le 500$，$0\le m\le 3000$，$0\le mark_i<2^{31}$
「Codeforces 1029F」Multicolored Markers
Description
题目链接：Codeforces 1029F
有一个由正方形砖块组成的板子（你可以认为是无限大的），你需要将 $a$ 个格子染成红色，$b$ 个格子染成蓝色。最终有颜色的砖块要形成一个大小为 $a+b$ 的矩形，并且其中至少有一种颜色也需要形成一个矩形。求出所有染色方案中，有颜色的砖块组成的矩形的周长最小值。
数据范围：$1\le a,b\le 10^{14}$
「SPOJ 375」QTREE - Query on a tree
Description
题目链接：SPOJ 375
给定一棵 $n$ 个节点的树，边按照输入顺序编号为 $1\sim n-1$，每条边都有一个权值 $c_i$ 需要对这棵树进行若干次操作，操作分为 $2$ 种：
CHANGE i t：将第 $i$ 条边的权值 $c_i$ 修改为 $t$QUERY a b：询问从节点 $a$ 到 $b$ 的路径上的边权最大值。
询问以 DONE 结束，有 $T$ 组数据。
数据范围：$T\le 20$，$n\le10^4$，$c_i,t\le 10^6$
「BZOJ 4810」由乃的玉米田
Description
题目链接：BZOJ 4810
给你一个长度为 $n$ 的序列 $a_i$，有 $m$ 次操作，操作分为以下 $3$ 种：
1 l r x：询问能否在区间 $[l,r]$ 内选出两个数使得它们的差为 $x$。2 l r x：询问能否在区间 $[l,r]$ 内选出两个数使得它们的和为 $x$。3 l r x：询问能否在区间 $[l,r]$ 内选出两个数使得它们的积为 $x$。
如果可以，输出 yuno，否则输出 yumi。
数据范围：$n,m,a_i\le 10^5$
「Luogu 1231」教辅的组成
Description
题目链接：Luogu 1231
HansBug 眼前有 $n_1$ 本书，$n_2$ 本练习册，$n_3$ 本答案。已知一个完整的书册均应该包含且仅包含一本书、一本练习册、一本答案。现在 HansBug 只知道 $m_1$ 个可能的书和练习册的对应关系，$m_2$ 个可能的书和答案的对应关系。HansBug 想知道在这样的情况下，最多可能同时组合成多少个完整的书册。
数据范围：$n_1,n_2,n_3\le 10^4$，$m_1,m_2\le 2\times 10^4$