nowcoder 孤傲的A

题目

A(A也是他的编号)是一个孤傲的人，在一个n个人(其中编号依次为1到n)的队列中，他于其中的标号为b和标号c的人都有矛盾，所以他不会和他们站在相邻的位置。现在问你满足A的要求的对列有多少种？
给定人数n和三个人的标号A,b和c，请返回所求答案，保证人数小于等于11且大于等于3。
测试样例：
6,1,2,3
288

思路

n!−4(n−1)!+2(n−2)!n!−4(n−1)!+2(n−2)!n!-4(n-1)!+2(n-2)!

代码

class LonelyA:def factorial(self, n):return 1 if n == 1 else self.factorial(n - 1) * ndef getWays(self, n, A, b, c):# write code herereturn self.factorial(n) - (self.factorial(n - 1) * 4) + (self.factorial(n - 2) * 2)

nowcoder 孤傲的A相关推荐

[nowCoder] 局部最小值位置
定义局部最小的概念.arr长度为1时,arr[0]是局部最小.arr的长度为N(N>1)时,如果arr[0]<arr[1],那么arr[0]是局部最小:如果arr[N-1]<arr[ ...
Nowcoder 提高组练习赛-R3
https://www.nowcoder.com/acm/contest/174#question 今天的题好难呀,只有94个人有分.然后我就爆零光荣考到一半发现我们班要上物理课,还要去做物理实验( ...
NowCoder小定律
题目:https://www.nowcoder.com/pat/2/problem/259 1 #include <cstdio> 2 #include <cstring> 3 ...
nowcoder 提高组模拟赛选择题解题报告
选择题链接: https://www.nowcoder.com/acm/contest/178/B 来源:牛客网题目描述有一道选择题,有 \(a,b,c,d\) 四个选项. 现在有 \(n\) ...
nowcoder OI 周赛最后的晚餐（dinner）解题报告
最后的晚餐(dinner) 链接: https://www.nowcoder.com/acm/contest/219/B 来源:牛客网题目描述 \(\tt{**YZ}\)(已被和谐)的食堂实在是太挤 ...
nowcoder 清楚姐姐的翅膀们 F 一般图的最大匹配
传送门文章目录题意思路: 题意思路: 这个题很容易就会掉到二分图匹配的坑里.. 但实际上这个是一个一般图匹配. 考虑将妹子拆点,一个入点一个出点,入点出点都连蝴蝶结. 我们看看最终会有三种匹配 ...
nowcoder 河我车题错天乐赛倍增处理
传送门文章目录题意: 思路: 题意: 思路: 倍增经典题了,考虑维护一个前缀和sum[i]sum[i]sum[i],对于iii位置我们肯定是贪心的选能到的最远位置,即第一个>sum[i−1] ...
nowcoder 牛牛的最大兴趣组质因子 + 思维
传送门文章目录题意: 思路: 题意: 思路: 首先nnn很小的话可以暴力连边,让后染个色求一个颜色最多的即可.但是这个题显然不行,由于是三次方,所以考虑质因子入手. 首先很容易就能想到将所有的数的 ...
【启发式合并】【dfs】树数树（nowcoder 20107-C）
正题 nowcoder 20107-C 题目大意给一棵树,让你构造一个序列a,使得a中的数互不相等,且相邻点是祖先的关系,回答序列最长长度解题思路书中的每个点可以把字数的两个序列连起来考虑维护 ...

nowcoder 孤傲的A

题目

思路

代码

nowcoder 孤傲的A相关推荐

最新文章

热门文章