牛客练习赛 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 - 数学考试

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

#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;
}