上一页 1 2 3 4 5 6 7 8 ··· 10 下一页
摘要:$2^n*2^n$的黑白区域,编码方式是:若全黑,编码为$1$;全白编码为$0$;否则编码为$2abcd$,其中$a,b,c,d$是把它划分成四个$2^{n-1}*2^{n-1}$的区域的编码。现已知$n$和编码,求区域中白色面积。 阅读全文
posted @ 2017-10-10 12:49 _rqy 阅读(232) 评论(0) 推荐(0) 编辑
摘要:给出$n$,求$1$到$n$的约数个数和。$n\leq10^6$ 阅读全文
posted @ 2017-10-10 12:47 _rqy 阅读(109) 评论(0) 推荐(0) 编辑
摘要:$n$堆石子,每次可以去掉第$i$堆的一个石子并在第$j,k$堆各放一个石子($i\lt j\leq k$),不能操作者输。问是否先手必胜,并给出第一步字典序最小的走法和总走法数。 阅读全文
posted @ 2017-10-10 12:41 _rqy 阅读(102) 评论(0) 推荐(0) 编辑
摘要:一个$n$个点的有向图,从$1$号点出发,到某些特殊点中的一个结束,问路径上所有点权和的最大值。重复经过一个点点权只计算一遍。$n,m\leq5*10^5$ 阅读全文
posted @ 2017-09-26 17:37 _rqy 阅读(131) 评论(0) 推荐(0) 编辑
摘要:一棵$n$个点的二叉树,问能否通过每次交换一个结点的左右子树,使得靠左的叶节点不比靠右的叶节点深度小,且所有叶节点深度差最大不超过$1$。$n\leq100000$ 阅读全文
posted @ 2017-09-18 17:24 _rqy 阅读(161) 评论(0) 推荐(0) 编辑
摘要:一个长为$n$的字符串,$m$次操作:修改一位字符、插入一位字符或者查询两个后缀的最长公共前缀。$n\leq10^5, m\leq1.5*10^5$ 阅读全文
posted @ 2017-09-03 10:43 _rqy 阅读(141) 评论(0) 推荐(0) 编辑
摘要:设d(x)为x的约数个数,给定$n,m$,求$\sum_{i=1}^n\sum_{j=1}^md(ij)$。$1\leq n, m\leq50000$,询问数$\leq50000$ 阅读全文
posted @ 2017-08-17 09:08 _rqy 阅读(652) 评论(0) 推荐(0) 编辑
摘要:$n$个物品,给出每个物品的价值,请你给出一个钱币面值方案,使得第$i$中钱币面值整除第$i+1$种钱币面值,且在不找零的情况下花费的钱币张数最少。$n\leq50$,物品价格$\leq10^5$ 阅读全文
posted @ 2017-08-17 08:21 _rqy 阅读(329) 评论(0) 推荐(0) 编辑
摘要:求$m\leq n$的因数最多的$m$。$n\leq10^9\rightarrow n\leq10^{100}$ 阅读全文
posted @ 2017-08-17 07:34 _rqy 阅读(494) 评论(0) 推荐(0) 编辑
摘要:$$\begin{aligned} A_0 &= 0\\ A_1 &= 1\\ A_{2i} &= A_i\\ A_{2i+1} &= A_i + A_{i+1} \end{aligned}$$ 求$A_n$。 阅读全文
posted @ 2017-08-16 15:12 _rqy 阅读(335) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 10 下一页