牛客练习赛 71 AC

A - 回文数

回文数条件：奇数个数的个数最多有一个
如果0的数量是0，那么直接先找到奇数个数的数是谁，然后正序输出一半逆序输出一半即可。
如果0的数量不是0，只需要找到一个偶数个个数的数放置第一个即可（只需要放一个最开头一个末尾）

#define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0)
#pragma GCC optimize(2)
#include<set>
#include<map>
#include<cmath>
#include<queue>
#include<string>
#include<vector>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<unordered_map>
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
const int N=20;
int cnt[N];
int now[N];
int main()
{IO;int T=1;//cin>>T;while(T--){int odd=0;for(int i=0;i<=9;i++){cin>>cnt[i];if(cnt[i]&1) odd++;}if(odd>1) {cout<<-1;continue;}if(!cnt[0]){int p=-1;// 找到奇数个的数for(int i=1;i<=9;i++)if(cnt[i]&1) p=i;// 先输出一半for(int i=1;i<=9;i++)for(int j=1;j<=cnt[i]/2;j++) cout<<i;if(p!=-1) cout<<p;// 再倒序输出一半for(int i=9;i>=1;i--)for(int j=1;j<=cnt[i]/2;j++) cout<<i;}else{int p=-1;for(int i=1;i<=9;i++)if(cnt[i]) if(p==-1||cnt[p]==1)p=i;if(p==-1){if(cnt[0]==1) cout<<0;else cout<<-1;continue;}else{if(cnt[p]==1){cout<<-1;continue;}int q=-1;for(int i=0;i<=9;i++)if(cnt[i]&1) q=i;cout<<p;cnt[p]-=2;for(int i=0;i<=9;i++)for(int j=1;j<=cnt[i]/2;j++) cout<<i;if(q!=-1) cout<<q;for(int i=9;i>=0;i--)for(int j=1;j<=cnt[i]/2;j++) cout<<i;cout<<p;}}}return 0;
}

C - 数学考试

状态表示：fif_ifi表示1∼pi1 \sim p_i1∼pi是pip_ipi的排列，且1∼pj1 \sim p_j1∼pj不是是pjp_jpj的排列j<ij<ij<i情况下的方案数
状态计算：fi=pi!−∑j=1i−1fj×(pi−pj)!f_i=p_i!-\sum_{j=1}^{i-1}f_j×(p_i-p_j)!fi=pi!−∑j=1i−1fj×(pi−pj)!

#define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0)
#pragma GCC optimize(2)
#include<set>
#include<map>
#include<cmath>
#include<queue>
#include<string>
#include<vector>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<unordered_map>
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
const int N=2010;
const int mod=20000311;
int n,m;
ll f[N],fact[N],p[N];
int main()
{IO;int T=1;//cin>>T;while(T--){cin>>n>>m;for(int i=1;i<=m;i++) cin>>p[i];fact[0]=1;for(int i=1;i<=n;i++) fact[i]=fact[i-1]*i%mod;sort(p+1,p+1+m);for(int i=1;i<=m;i++){f[i]=fact[p[i]];for(int j=1;j<i;j++)f[i]=(f[i]-f[j]*fact[p[i]-p[j]]%mod)%mod;}ll res=fact[n];for(int i=1;i<=m;i++)res=(res-f[i]*fact[n-p[i]]%mod)%mod;cout<<(res%mod+mod)%mod<<'\n';}return 0;
}

牛客练习赛 71 AC相关推荐

回文数(牛客练习赛71)题解
题目描述 Froggy 分别给出 10 个数码的出现次数,你需要找到一个由这些数码组成的最小的数,满足: 1. 这个数是回文的. 2. 不能有前导 0. 注:假设这个数字长度是 LL,那么这个数是回文 ...
牛客练习赛71 F 红蓝图（kruskal重构树）
红蓝图给定两个参数x,tx, tx,t,删除边权大于ttt的红边,和边权小于ttt的蓝边,问对于所有的点yyy,既能通过红边走向xxx,又能通过蓝边走向xxx,的点有多少个. 考虑对红边按照边权升序 ...
解题报告（一）C、（牛客练习赛41 F）简单数学题（数论 + FWT）（3.5）
繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量题解和代码,题目难度不一定按照题号排序,我会在每道题后面加上题目难度指数(1∼51 \sim 51∼5),以模板题难度 11 ...
牛客练习赛81 E. 小 Q 与函数求和 1（ “简单莫比乌斯反演” ，欧拉函数性质）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划牛客练习赛81 E. 小 Q 与函数求和 1( "简单莫比乌斯反演" ) Prob ...
牛客练习赛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 ...
牛客练习赛75 D 减数游戏（队列优化（需要取模的）堆）
牛客练习赛75 D 减数游戏思路:写一下式子可以发每次选择最小的两个数进行操作,最后得到的答案会是最大的,那我们可以将它放进一个最小堆中来维护,但是里面的数是需要取模的,当它取模的时候,将会变小.那 ...
踩不出足迹(牛客练习赛88 )
踩不出足迹(牛客练习赛88 ) 题意: 长度为n的数组a,每个数是一个k位二进制定义一下操作: 令第一次得到的结果为 a1a_1a1.你需要从第二个数开始,每次可以选择与上一次得到的结果异或或者同 ...
牛客练习赛68 B.牛牛的算术
牛客练习赛68 B.牛牛的算术题目链接题目描述牛牛最近学习了取模是什么于是他看到了下面这一道题: 多次询问:每次询问包含一个正整数 n 要求你输出下列结果 ∏i=1n∑j=1i∑k=1ji×j ...

牛客练习赛 71 AC

A - 回文数

C - 数学考试

牛客练习赛 71 AC相关推荐

最新文章

热门文章