2015年百度之星程序设计大赛 - 初赛(1) 1006
题目链接：HDU 5251
Problem Description
小度熊有一个桌面，小度熊剪了很多矩形放在桌面上，小度熊想知道能把这些矩形包围起来的面积最小的矩形的面积是多少。
洛谷 P3187 BZOJ 1185 [HNOI2007]最小矩形覆盖 (旋转卡壳)
2019 杭电多校 第十场
2019 Multi-University Training Contest 10
补题链接：2019 Multi-University Training Contest 10
1003 Valentine’s Day (HDU 6693)
题意
有 $n$ 种礼物，第 $i$ 种礼物能让女朋友开心的概率为 $P_i$，挑一些礼物，问让女朋友开心一次的概率最大为多少。
2019 杭电多校 第九场
2019 Multi-University Training Contest 9
补题链接：2019 Multi-University Training Contest 9
1005 Rikka with Game (HDU 6684)
题意
Rikka 和 Yuta 玩游戏。给定一个字符串。两人轮流对字符串操作。可以选择结束游戏，也可以改变其中一个字符，改变规则是：$a\rightarrow b,b\rightarrow c,…,y\rightarrow z,z\rightarrow a.$。Rikka 想要字典序最小，而 Yuta 想要字典序最大。求最终的字符串是什么。
2019 杭电多校 第八场
2019 Multi-University Training Contest 8
补题链接：2019 Multi-University Training Contest 8
1003 Acesrc and Good Numbers HDU 6659
题意
定义 $f(d, n)$ 为十进制下 $1$ 到 $n$ 所有数的数位中数字 $d$ 出现的次数。给定 $x$，找出最大的 $n(n \le x)$ 满足 $f(d, n) = n$。
2019 杭电多校 第七场
2019 Multi-University Training Contest 7
补题链接：2019 Multi-University Training Contest 7
1001 A + B = C
题意：
给出 $a, b, c$，求 $x, y, z$ 满足 $a\cdot 10^x + b\cdot 10^y = c\cdot 10^z$。$a, b, c \le 10^{100000}$。
2019 杭电多校 第六场
2019 Multi-University Training Contest 6
补题链接：2019 Multi-University Training Contest 6
1002 Nonsense Time (HDU 6635)
题意
给定包含 $n$ 个不同数字的排列 $p$。一开始所有数字都冻住。再给出一个长度为 $n$ 的数组 $k$，$k[i]$ 表示 $p[k[i]]$ 在第 $i$ 时刻解冻。输出 $n$ 个数，表示第 $i$ 个时刻数组 $p$ 中解冻的数字的最长上升子序列的长度。
2019 杭电多校 第五场
2019 Multi-University Training Contest 5
补题链接：2019 Multi-University Training Contest 5
罚时爆炸 自闭场
1004 equation (HDU 6627)
题意：
给定一个整数 $C$ 和 $N$ 组 $a_i,b_i$，求 $∑_{i=1}^N|a_i\cdot x + b_i| = C$ 的所有解，如果有无穷多个解就输出 -1.
2019 杭电多校 第四场
2019 Multi-University Training Contest 4
补题链接：2019 Multi-University Training Contest 4
1001 AND Minimum Spanning Tree (HDU 6614)
题意
给定一个有 $N$ 个结点的完全图，编号从 $1$ 到 $N$。结点 $x$ 与结点 $y$ $(1\leq x, y\leq N, x \neq y)$ 的边的权值为 $x$ 与 $y$ 按位与的值，求该图的最小生成树。
2019 杭电多校 第三场
2019 Multi-University Training Contest 3
补题链接：2019 Multi-University Training Contest 3
1002 Blow up the city (HDU-6604)
题意
给定 $n$ 个点和 $m$ 条边的有向无环图，给出 $q$ 次询问，每个询问给出 $a$ 和 $b$，求有多少个点，满足该点删去后 $a$ 和 $b$ 中至少一个点不能到达出度为 $0$ 的点。