牛客练习赛107 A~D除C

A题：

如见青山

题意：给出n,mn,mn,m，求(n!)!(n!)!%m(n!)!

做法：如果n!≥mn!\geq mn!≥m 则直接输出000，不然就正常运算。

代码如下：

/*
coder:sunshine
school:njupt
*/
#include <bits/stdc++.h>
#define endl '\n' //交互题删掉
#define x first
#define y second
using namespace std;
typedef long long ll;
typedef pair<int, int> PII;
const int mod = 1e9 + 7;const int N = 1e6 + 10;
ll t, m, z, now;
ll d[N];void solve()
{int n;cin >> n;if (n >= z){cout<<0<<endl;}else{cout << d[d[n]] % m << endl;}
}int main()
{ios::sync_with_stdio(false);cin.tie(nullptr);cin >> t >> m;d[0] = 1;now = 1;z=0;for (int i = 1; i <= N; i++){d[i] = d[i - 1] * i % m;now *= i;if (now >= m && !z){z = i;}}while (t--){solve();}return 0;
}

B题：

惊鹊

题目做法：构造题，将Qp1Q_{p1}Qp1赋成1，然后正常排列就可以了。

代码如下：

/*
coder:sunshine
school:njupt
*/
#include <bits/stdc++.h>
using namespace std;
#define endl '\n' //交互题删掉
#define x first
#define y second
typedef long long ll;
typedef pair<int, int> PII;
const int mod = 1e9 + 7;const int N=5e5+10;
int a[N],b[N];void solve()
{int n;cin>>n;for(int i=1;i<=n;i++){cin>>a[i];b[i]=0;}int c=a[1];b[c]=1;int cnt=1;for(int i=1;i<=n;i++){if(b[i]) continue;cnt++;b[i]=cnt;}for(int i=1;i<=n;i++){cout<<b[i]<<" ";}cout<<endl;
}int main()
{ios::sync_with_stdio(false);cin.tie(nullptr);int t;cin>>t;while(t--){solve();}return 0;
}

D题：

补天裂

做法：可以发现不管怎么操作，0和1的数量都不会变，所以求字典序最小，就是贪心的把1放到最后，前面全是0。

代码如下：

/*
coder:sunshine
school:njupt
*/
#include <bits/stdc++.h>
using namespace std;
#define endl '\n' //交互题删掉
#define x first
#define y second
typedef long long ll;
typedef pair<int, int> PII;
const int mod = 1e9 + 7;const int N = 5e5 + 10;
int a[N], c[N];
int t, n;int b(int x)
{return (1 << (x - 1));
}void solve()
{cin >> n;for (int i = 1; i <= n; i++){cin >> a[i];c[i] = 0;}for (int i = 1; i <= 30; i++){int k = 0;for (int j = 1; j <= n; j++){if (a[j] & b(i))k++;}for (int j = 1; j <= k; j++){c[n + 1 - j] |= b(i);}}for (int i = 1; i <= n; i++){cout << c[i] << " ";}cout << endl;
}int main()
{ios::sync_with_stdio(false);cin.tie(nullptr);cin >> t;while (t--){solve();}return 0;
}

牛客练习赛107 A~D除C相关推荐

牛客练习赛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 ...
牛客练习赛73 D 离别（线段树+右端点排序离线查询）
牛客练习赛73 D 离别思路: 对于每一个固定的右端点i,我们都找到一个区间(l,r)使得区间中的点为左端点时里面最大的的种数为k. 这个可以用队列或者vector来维护. 然后我们对于q个查询, ...
牛客练习赛75 D 减数游戏（队列优化（需要取模的）堆）
牛客练习赛75 D 减数游戏思路:写一下式子可以发每次选择最小的两个数进行操作,最后得到的答案会是最大的,那我们可以将它放进一个最小堆中来维护,但是里面的数是需要取模的,当它取模的时候,将会变小.那 ...
妄想集合(牛客练习赛90)
妄想集合(牛客练习赛90) 题意: 开始有 n 个可重集合,开始时每一个集合中都有一个数,有 m 个操作. Quant l r x\text{Quant l r x}Quant l r x:往编号在 ...
踩不出足迹(牛客练习赛88 )
踩不出足迹(牛客练习赛88 ) 题意: 长度为n的数组a,每个数是一个k位二进制定义一下操作: 令第一次得到的结果为 a1a_1a1.你需要从第二个数开始,每次可以选择与上一次得到的结果异或或者同 ...

牛客练习赛107 A~D除C

牛客练习赛107 A~D除C相关推荐

最新文章

热门文章