摘要：
给定一张$n$个点$m$条边的无向图，求最大密度子图（即边数除以点数最大的导出子图）。 阅读全文
摘要：
有一个长度为$n$的括号串（初始全为"("）和一个参数$k$。只要$k$尚非零，不断随机一个位置将括号取反，若这次操作后左括号数量减少则将$k$减$1$。求最终得到的括号串中最长合法括号子序列的期望长度。 阅读全文
摘要：
定义$S(n)$为$n$各位数字之和并定义$D(n)=\begin{cases}S(n)&S(n) < 10,\\D(S(n))&S(n)\ge10\end{cases}$，求$[l,r]$中有多少个数可以表示为$x\times D(x)$的形式。 阅读全文
摘要：
给定一个长度为$n$的序列$a_i$，每个元素有一个删除代价$b_i$和附加属性$c_i$（附加属性互不相同）。求最小的删除代价使得最长上升子序列长度至少减$1$，并求出代价最小的一个方案，使得删除元素的附加属性排序后的字典序尽可能小。 阅读全文
摘要：
一个宽为$n$的水箱，$i$与$i+1$间存在一个高为$a_i$的隔板。给定$m$个条件，形如位置$i$水的高度是否达到$h$，求最多可以同时达成多少个条件。 阅读全文
摘要：
给定一个长度为$n$的排列，一次操作可以选择一个$i$满足$p_{i-1}>p_i>p_{i+1}$，然后交换$p_{i-1}$和$p_{i+1}$。要求判断是否能把这个排列转化为$1,2,...,n$。 阅读全文
摘要：
给定一个长度为$n$的正整数序列$a$，求$(a_i+a_j)\% a_k$的最大值（$i,j,k$互不相同）。 阅读全文
摘要：
给定一张$n$个点$m$条边的图，求有多少种给边黑白染色的方案，使得同时包含黑白边的最小生成树权值恰好为$v$。 阅读全文
摘要：
给定一个长度为$n$的排列，可以进行两种操作：把最后一个数移到开头；把第三个数移到开头。一段连续的相同操作可以合并为一块操作，求一个操作序列把排列变为$1,2,...,n$。 阅读全文
摘要：
给定一棵$n$个点的树，每个点有一个颜色（黑或白）。你可以任选一个点出发，能执行两种操作：走到一个相邻点并翻转其颜色；翻转当前点颜色。求使得所有节点颜色为黑的最少操作次数。 阅读全文
摘要：
给出斗地主的若干种出牌牌型（详见原题面）。现在有两个队友$A,B$。每轮$A$出一种牌型，$B$出一种同牌型的严格更大的牌，若二人能一起把牌打完则获胜。从一副牌中分给每人$17$张，给定$B$的手牌，问$A$有多少种可能的手牌使得二人能获胜。（手牌中已除去$3$） 阅读全文