牛客练习赛64 - A.怪盗-1412（排列组合，简单数学）

链接：https://ac.nowcoder.com/acm/contest/5633/A
来源：牛客网

示例1
输入

输出

504
0
0

备注:
1<=t<=200000{1<=t<=200000}1<=t<=200000
0<=n,m,k<=10000{0<=n,m,k<=10000}0<=n,m,k<=10000

其实这道题的意思是一个数组，如何排列使得1412这样的子序列最多。

首先如果要求142的方案数，那么答案应该是n∗m∗kn*m*kn∗m∗k。
现在要求求1412，那么先特判一下0 的情况，那么对于样例6 7 8，肯定是111444444411122222222，因为1 有两处需要，所以尽量平均分配这样排列的数最多，所以答案应该是：(n/2)∗(n−n/2)∗m∗k(n/2)*(n-n/2)*m*k(n/2)∗(n−n/2)∗m∗k，注意开longlonglong\ longlong long

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<bitset>
#include<queue>
#include<unordered_map>
#define ls (p<<1)
#define rs (p<<1|1)
#pragma GCC optimize (2)
#pragma G++ optimize (2)
#define over(i,s,t) for(register int i = s;i <= t;++i)
#define lver(i,t,s) for(register int i = t;i >= s;--i)
//#define int __int128
using namespace std;
#undef mid
typedef long long ll;
typedef pair<int,int> PII;const int N = 30007;
const ll mod = 1e9+7;
const ll INF = 1e15+7;
const double EPS = 1e-10;
const int base = 131;int n,m,k;
int a[N];
int main()
{int t;scanf("%d",&t);while(t--){scanf("%d%d%d",&n,&m,&k);if(n<2||m<1||k<1){puts("0");continue;}ll ans = ll(ll(n/2)*ll(n-n/2)*m*k);printf("%lld\n",ans);}return 0;}

牛客练习赛64 - A.怪盗-1412（排列组合，简单数学）相关推荐

牛客练习赛 64——错排
A.怪盗-1412 111-1⏟⌊n2⌋444-4⏟m111-1⏟⌈n2⌉222-2⏟k\begin{matrix} \underbrace{ 111\dots\ 1} \\ \lfloor \fra ...
牛客练习赛64 - B Dis2（树，基础图论）
B Dis2 其实就是对于每一个结点,答案就是这个结点的每一个子结点的子结点数−1-1−1(因为这里使用邻接表实现树,是一个无向图双向建边,子结点的子结点包括自己) #include<iostr ...
牛客练习赛46T1-华华教奕奕写几何【数学】
正题题目链接:https://ac.nowcoder.com/acm/contest/894/A 题目大意一个大半圆里面放两个小半圆要求两个小半圆的半径之和等于大半圆的半径,而且红色面积为SSS. ...
踩不出足迹(牛客练习赛88 )
踩不出足迹(牛客练习赛88 ) 题意: 长度为n的数组a,每个数是一个k位二进制定义一下操作: 令第一次得到的结果为 a1a_1a1.你需要从第二个数开始,每次可以选择与上一次得到的结果异或或者同 ...
牛客练习赛81 E. 小 Q 与函数求和 1（ “简单莫比乌斯反演” ，欧拉函数性质）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划牛客练习赛81 E. 小 Q 与函数求和 1( "简单莫比乌斯反演" ) Prob ...
解题报告（一）C、（牛客练习赛41 F）简单数学题（数论 + FWT）（3.5）
繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量题解和代码,题目难度不一定按照题号排序,我会在每道题后面加上题目难度指数(1∼51 \sim 51∼5),以模板题难度 11 ...
牛客练习赛34 E little w and Digital Root(数位dp)
title: 牛客练习赛34 E little w and Digital Root(数位dp) date: 2018-12-17 22:38:37 tags: 数位dp categories:ACM ...
牛客练习赛34 - C little w and Segment Coverage(思维、树状数组)
title: 牛客练习赛34 - C little w and Segment Coverage(思维.树状数组) date: 2018-12-15 16:36:55 tags: [树状数组,思维] ...
牛客练习赛52 | C | [烹饪] （DP，裴蜀定理，gcd）
牛客练习赛52 C 烹饪链接:https://ac.nowcoder.com/acm/contest/1084/C来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 327 ...

牛客练习赛64 - A.怪盗-1412（排列组合，简单数学）

牛客练习赛64 - A.怪盗-1412（排列组合，简单数学）相关推荐

最新文章

热门文章