摘要：
给定一张$n$个点$m$条边的图，要求在加入尽量少的边后给边定向，使得所有点入度出度都为偶数。 阅读全文
摘要：
给定一个圆，在上面选择$n$个点两两用线段相连，求最多能把蛋糕分成多少块。 阅读全文
摘要：
有一张$n\times m$的网格图，每个位置只能填入$[0,m]$。要求满足每个位置$(i,j)$比$(i,j+1)$和$(i-1,j+1)$都小，求方案数。 阅读全文
摘要：
给定一棵树，求一条树上路径使得点数$\times $最小点权最大。 阅读全文
摘要：
共有$m$张牌，其中$n$张牌上写有数字$w_i$，满足$\sum w_i=m$。一开始你先摸走牌库最顶上的一张牌，每当你摸到一张写着数字$x$的牌，你就再摸$x$张牌。问有多少种牌库，你能把所有牌摸完。 阅读全文
摘要：
给定一张$n$个点$m$条边的无向图，现在加入一条边$(u,v,L)$，问至少需要删去多少条边才能使得它既可能出现在最小生成树中，又可能出现在最大生成树中。 阅读全文
摘要：
给定一张$n\times m$的网格图，格子$(i,j)$上有一个必须经过的次数$a_{i,j}$。一次只能从$(1,1)$向右或向下走到$(n,m)$，求至少需要走几次。 阅读全文
摘要：
有$n$个人和$k$个位置，轮到每个人时会随机给出一个数字$l\in [1,k]$，找到大于等于$l$的最小空位置坐下，如果没有则只能站着。求每个人都坐下的概率。 阅读全文
摘要：
给定$n$个等腰直角三角形，每个三角形顶点都在边的左下方，且两条直角边与坐标轴平行。求恰好被奇数个三角形覆盖的面积总和。 阅读全文
摘要：
有$n$个男人和$n$个女人，每个人有一个身高。先要将他们配成$n$对，满足最多有$k$对中女人比男人高，求方案数。 阅读全文
摘要：
给定一个长度为$n$的序列以及一个常数$k$。$q$次询问，每次求一个区间内有多少对$i,j$满足$i 阅读全文
摘要：
给定一个字符串集合，你可以按任意的顺序选出其中任意个串任意多次拼成一个新的字符串，求新串可能的最长回文子串长度。如果可能达到无穷大输出$Infinity$。 阅读全文