摘要：
$a*b$的棋盘切成$n$块（每次只能把某个大块水平或竖直切成两小块），每一块的权值是这一块里所有格子的权值和。问所有$n$个权值的最小标准差。$a,b,n\leq10$。 阅读全文
posted @ 2017-06-12 20:16
_rqy
阅读(575)
评论(0)
推荐(0)
摘要：
一个$a*b$的矩阵，请找出一个$n*n$的子矩阵使得子矩阵中最大值与最小值的差尽量小。$a,b,n\leq1000$。 阅读全文
posted @ 2017-06-12 19:09
_rqy
阅读(282)
评论(0)
推荐(0)
摘要：
一个字符串$S$，可以使用$(A)n$表示把$A$重复$n$次的字符串，问用最短多长的字符串可以表示出$S$（括号及$n$的每一位都记一位长度）。$|S|\leq100$。 阅读全文
posted @ 2017-06-12 15:31
_rqy
阅读(361)
评论(0)
推荐(0)
摘要：
给定一个斜堆，问最小的一个插入序列能够得到这个斜堆。堆大小$\leq100$。 阅读全文
posted @ 2017-06-12 14:36
_rqy
阅读(313)
评论(0)
推荐(0)
摘要：
深度为$d$，每个内部节点恰有$n$个儿子的有根树有多少个。数据范围很小（雾）。 阅读全文
posted @ 2017-06-12 10:58
_rqy
阅读(355)
评论(0)
推荐(0)
摘要：
给出一个字符串$S$，把$S$的$|S|$种循环表示排序后输出最后一列字符。$|S|\leq100000$。 阅读全文
posted @ 2017-06-12 09:55
_rqy
阅读(302)
评论(0)
推荐(1)
摘要：
一个折线形的山脉，在其中一个地方建立瞭望塔，要求瞭望塔顶端必须看得到整个山脉，问瞭望塔高度最小是多少（瞭望塔高度=瞭望塔顶端高度-瞭望塔处地面高度）。折线节点数$n\leq300$。 阅读全文
posted @ 2017-06-12 09:17
_rqy
阅读(266)
评论(0)
推荐(0)
摘要：
$n$个男孩$m$个女孩坐成一排，要求任意连续一段中男女孩人数差不超过$k$，问方案数。$n,m\leq150, k\leq20$。 阅读全文
posted @ 2017-06-12 06:33
_rqy
阅读(285)
评论(0)
推荐(0)
浙公网安备 33010602011771号