随笔分类 -  牛客网比赛

摘要:链接:https://www.nowcoder.com/acm/contest/172/A来源:牛客网 题目描述 小N得到了一个非常神奇的序列A。这个序列长度为N,下标从1开始。A的一个子区间对应一个序列,可以由数对[l,r]表示,代表A[l], A[l + 1], ..., A[r]这段数。对于一 阅读全文
posted @ 2018-09-09 19:36 Manjusaka丶梦寒 阅读(268) 评论(0) 推荐(1)
摘要:链接:https://www.nowcoder.com/acm/contest/185/D来源:牛客网 题目描述 Johnson和Nancy要在星光下吃晚餐。这是一件很浪漫的事情。 为了增加星光晚餐那浪漫的氛围,他拿出了一个神奇的魔法棒,并且可以按照一定的规则,改变天上星星的亮暗。 Johnson想 阅读全文
posted @ 2018-09-07 08:42 Manjusaka丶梦寒 阅读(240) 评论(2) 推荐(0)
摘要:链接:https://www.nowcoder.com/acm/contest/185/C来源:牛客网 题目描述 给出一个数列 A,求出一个数列B. 其中Bi 表示 数列A中 Ai 右边第一个比 Ai 大的数的下标(从1开始计数),没有找到这一个下标 Bi 就为0 输出数列B 输入描述: 第一行1个 阅读全文
posted @ 2018-09-07 08:30 Manjusaka丶梦寒 阅读(163) 评论(0) 推荐(0)
摘要:链接:https://www.nowcoder.com/acm/contest/185/A来源:牛客网 题目描述 给出一个二元组(A,B) 求出无序二元组(a,b) 使得(a|A,b|B)的组数 无序意思就是(a,b)和(b,a) 算一组. 输入描述: 第一行数据组数 T(1≤T≤10000)接下来 阅读全文
posted @ 2018-09-07 08:23 Manjusaka丶梦寒 阅读(271) 评论(2) 推荐(0)
摘要:链接:https://www.nowcoder.com/acm/contest/158/C来源:牛客网 定义对 a 的再编号为 a' ,满足 。 现在有 m 次询问,每次给定 x,t ,表示询问经过 t 次再编号后第 x 个人的编号。 由于答案可能很大,所以对 109+7 取模。输入描述: 第一行 阅读全文
posted @ 2018-08-24 22:30 Manjusaka丶梦寒 阅读(337) 评论(0) 推荐(0)