摘要：
给定$n*m$的网格，有些格子不能走。求有多少种从$(1,1)$走到$(n,m)$的两条不相交路径。
$n,m\leq 3000$。 阅读全文
摘要：
$n$个建筑物，每个建筑物里有$a_i$个人；$m$个避难所，每个避难所可以容纳$b_i$个人。
给出每个建筑物及避难所的坐标，任意两点间的距离为它们的曼哈顿距离$+1$。
现在给出一个分配方案（$g[i][j]$表示第$i$个建筑物去第$j$个避难所的人数），问是否存在所有人移动的距离之和比当前更小的方案。如果存在，输出任意一组更小的方案。
$n,m\leq100$ 阅读全文
摘要：
给定长为$n$的序列，$m$次询问，每次给定两个区间$[l_1,r_1],[l_2,r_2]$，求左右端点分别在这两个区间里的区间的最大中位数。
$n,m\leq25000$。 阅读全文