文章目錄

• 1001 Palindrome
• 1002 Add or Multiply 1

題目集原地址 2021百度之星程序設(shè)計(jì)大賽-復(fù)賽
題目集地址 2021百度之星程序設(shè)計(jì)大賽-復(fù)賽

1001 Palindrome

題目地址Palindrome
思路：只需要分類即可，

當(dāng)n等于k的時(shí)候，只要n>2就可以滿足條件同時(shí)是回文串
n為1的時(shí)候不可能滿足條件
否則k為奇數(shù)就可以滿足條件，k為偶數(shù)就無法滿足條件

AC代碼：

/* **Author:skj **Time: **Function: */ #include <bits/stdc++.h> #define ll long long #define INF 0x3f3f3f3f using namespace std;int main() { // freopen("in.txt","r",stdin); // freopen("out.txt","w",stdout);int t;scanf("%d",&t);while(t--){int n, k;scanf("%d%d",&n,&k);if(n == k&&n > 2){printf("Yes!\n");continue;}if(n==1){printf("No!\n");}else if(k&1){printf("Yes!\n");}else{printf("No!\n");}}return 0; }

1002 Add or Multiply 1

題目地址Add or Multiply 1
思路：是關(guān)于斯特林?jǐn)?shù)的內(nèi)容，數(shù)論這塊我不是很清楚
參考題解Add or Multiply 1
參考題解Add or Multiply 1 CSDN
AC代碼：

#include<iostream> using namespace std; typedef long long ll; ll F[3050][3050]={0}; long long A[3030]; const long long mod = 1e9+7; long long S(ll n,ll m){if(F[n][m]) return F[n][m];if(n==0||m==0) return 0;if(m==1 || m==n)F[n][m] = 1;else{F[n][m] = S(n-1,m-1)%mod + ((S(n-1,m)%mod)*m)%mod;}return F[n][m]%mod; }void init(){ll n;n = 3010;for(int i=1; i<=n; i++){for(int j=1;j<=i;j++){F[i][j] = S(i,j);}}A[0] = 1;for(int i=1;i<n;i++){A[i] = (A[i-1]*i)%mod; } } long long mul(ll a,ll b,ll c,ll d){ll ans = 1;ans = a*b%mod;ans = ans*c%mod;ans = ans*d%mod;return ans; } int main(){int t;cin >> t;init();while(t--){long long n,m;scanf("%lld%lld",&n,&m);if(n>m) swap(n,m);ll ans = 0;for(int i=1;i<n;i++){ans += mul(F[n][i],A[i],F[m][i-1],A[i-1]);ans += 2*mul(F[n][i],A[i],F[m][i],A[i]);ans += mul(F[n][i],A[i],F[m][i+1],A[i+1]);ans %= mod;}if(n == m){ans = ans + (2*A[n]*A[n])%mod + mul(F[n][n],A[n],F[m][n-1],A[n-1]);ans %= mod;}else{ans += mul(F[n][n],A[n],F[m][n-1],A[n-1]);ans += 2*mul(F[n][n],A[n],F[m][n],A[n]);ans += mul(F[n][n],A[n],F[m][n+1],A[n+1]);ans %= mod; }printf("%lld\n",ans);}return 0; }

總結(jié)

以上是生活随笔為你收集整理的【题目记录】——2021百度之星程序设计大赛-复赛的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。