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