![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客
古城白衣少年i
这个作者很懒,什么都没留下…
展开
-
牛客-Walk (组合数学+逆元)
链接:https://ac.nowcoder.com/acm/contest/5929/K来源:牛客网题目描述多多喜欢行走,有一天老师问他一个问题:在一个方格点阵中,左上角点的坐标为(1, 1),行坐标从上到下依次递增,列坐标从左到右依次递增,每次行走可以向上、下、左、右移动一格。现在要从(1, 1)点走到(N, M)点,在行走步数最少的情况下,有多少种行走方法?(答案可能过大,请对答案取模1000000007)输入描述:第一行输入一个正整数 T,代表询问次数 (1 ≤ T...原创 2020-06-15 21:33:08 · 435 阅读 · 0 评论 -
牛客-Array (思维)
链接:https://ac.nowcoder.com/acm/contest/5929/D来源:牛客网题目描述二进制运算包含 '&','|','^','~'四种运算规则。已知某数组中存在 N 个非负整数元素,N 个元素满足如下两种关系:array[1] ^ array[2] ^ ··· ^ array[N - 1] ^ array[N] = xarray[1] + array[2] + ··· + array[N - 1] + array[N] = y给定 x 和 y..原创 2020-06-15 23:11:09 · 113 阅读 · 0 评论 -
牛客-训练师的变强秘诀:时间管理(贪心)
链接:https://ac.nowcoder.com/acm/contest/6106/K来源:牛客网题目描述训练师小梁最近因为输了道馆赛,所以她想要变强。经过一番努力后,她总结出了让大家变强的秘诀 —— “时间管理”。于是她给自己安排了一个“时间管理”的特训。特训有n(1≤n≤100000)个增加宝可梦亲密度的游戏,已知这些游戏的开始时间s和结束时间e(0≤s<e≤2∗109),每个游戏都必须连续玩一半以上的时间。问小梁能否使用“时间管理”这个秘诀,完成所有的游戏。输入描述:..原创 2020-06-27 16:18:16 · 127 阅读 · 0 评论