上一页 1 ··· 4 5 6 7 8 9 10 下一页
摘要: $a*b$的棋盘切成$n$块(每次只能把某个大块水平或竖直切成两小块),每一块的权值是这一块里所有格子的权值和。问所有$n$个权值的最小标准差。$a,b,n\leq10$。 阅读全文
posted @ 2017-06-12 20:16 _rqy 阅读(518) 评论(0) 推荐(0) 编辑
摘要: 一个$a*b$的矩阵,请找出一个$n*n$的子矩阵使得子矩阵中最大值与最小值的差尽量小。$a,b,n\leq1000$。 阅读全文
posted @ 2017-06-12 19:09 _rqy 阅读(242) 评论(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 阅读(237) 评论(0) 推荐(0) 编辑
摘要: $n$个男孩$m$个女孩坐成一排,要求任意连续一段中男女孩人数差不超过$k$,问方案数。$n,m\leq150, k\leq20$。 阅读全文
posted @ 2017-06-12 06:33 _rqy 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 给定$r$,问存在多少整数对$(x,y)$使得$x^2+y^2=r^2$。$r\leq2**10^9$。 阅读全文
posted @ 2017-06-11 21:22 _rqy 阅读(286) 评论(0) 推荐(0) 编辑
摘要: $[A,B]$中有多少个正整数,不含前导零且相邻两位数字之差至少为$2$的数。$1\leq A\leq B\leq2*10^9$。 阅读全文
posted @ 2017-06-11 14:59 _rqy 阅读(253) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 下一页