![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
Jarden_
这个作者很懒,什么都没留下…
展开
-
迷宫
题目描述 迷宫可以抽象成一个矩阵,小K要从(1,1)走到(N,M),而且只能往下和往右走,即小K只能从(X,Y)走到(X,Y+1)和(X+1,Y)。小K不能走出迷宫(即X>N或Y>M)。当然,迷宫有一些格子是被堵住的,小K不能从这些格子经过。 每个没被堵住的格子都有一个权值,小K十分喜欢X这个数字和异或这个运算。所以他希望所有他经过的格子的异或和为X。现在小K想知道他有多少种走法,听说...原创 2018-10-27 16:39:36 · 163 阅读 · 0 评论 -
Prime Gift
题目描述 Jyt有n个质数,分别为p1,p2,p3…,pn。 她认为一个数x是优秀的,当且仅当x的所有质因子都在这n个质数中。 她想知道第k大的优秀的数是多少。保证答案不超过10e18。 题解 首先我们发现,p越小搜索量越大,一半的时候刚刚好能过,那么我们思考一下折半乱搞,奇偶搜索,分别记两个数组。然后看到答案这么大考虑二分答案,每次双指针扫有几个够的,注意最后可能一个区间内的都有这么多个,满足的...原创 2018-10-30 18:27:29 · 167 阅读 · 0 评论