摘要：
给定平面上$n$个点，求最大的矩形面积。 阅读全文
摘要：
有$n$个互不相同的数，对于一段区间，定义其中次大值与区间中另一数异或的最大值为区间的价值。求最大的区间价值。 阅读全文
摘要：
给定一个序列$a_i$，求一个递增序列$b_i$使得$\sum_{i=1}^n|a_i-b_i|$最小。 阅读全文
摘要：
有$n$种寿司，各有一个代号$a_i$，你可以无限次选取任一区间内的所有寿司。如果你选的区间包含区间$[i,j]$，就可以获得$d_{i,j}$的美味度（一个区间即便被选择多次，也只会计算一次美味度）。如果你一共选过$c$种代号为$x$的寿司，就需要支付$mx^2+cx$的代价。求美味度减代价的最大值。 阅读全文
摘要：
一张无向图，节点编号$0\sim n$。在$0$号点有$k$个人，要求有人经过了$1\sim i-1$的所有节点，才能经过节点$i$。求经过全部$n$个节点$k$个人走过的最小路径总长。 阅读全文
摘要：
左偏树板子。给定$n$个数，两种操作：合并两堆数；询问并删除某堆数中的最小值。 阅读全文
摘要：
有$n$座城市和$m$个人，要求第$i$座城市有恰好$a_i$个人经过。从一座城市只能通向编号更大的城市，且有一定费用。求最少的总费用。 阅读全文
摘要：
给定$n$种数字，每种数字有对应的数量以及相应的权值。规定两个数字若满足成倍数关系且相除得到的数是质数，则将他们匹配可以得到两数权值之积的价值。求在价值非负的前提下最多进行多少次匹配。 阅读全文