申明:大概题意是从牛客网讨论区嫖的,题目的输入、输出以及数据数据范围也有些不知,大家看看思路就好,这些细节就不管了QAQ。有错欢迎纠正~ 阿里笔试3.23
题目一(快速幂)从n个人中选择任意数量的人员组成一支队伍,然后从一支队伍中选出一位队长,不同的队长算不同的组合,问这样的组合的数量对10^9+7取模 。 数据范围:1 = 1; } return res; } int main() { ll n; scanf("%lld",&n); printf("%lld\n",n*quickp(2LL,n-1)%mod); } 题目二(BFS)
一个地图n*m,包含1个起点,1个终点,其他点包括可达点和不可达点。 每一次可以:上下左右移动,或使用1点能量从(i,j)瞬间移动到(n-1-i, m-1-j),最多可以使用5点能量。 数据范围:2
关注
打赏
热门博文