百度之星初賽二 度度熊與排列(列舉)

2021-09-26 07:18:48 字數 985 閱讀 8688

題目鏈結

題目大意是給你幾組字串,每組乙個s,乙個t,找到乙個數列,使得每一組s中的第i個字元對應t中第j個字元。

列如 abc bca ,排列為 3 1 2。

思路:因為資料範圍極小,所以可以考慮暴力列舉,列舉每乙個s中i位置字元對應的排列數字,使得每一組都成立。如沒有,輸出-1。

ac code:

#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define ll long long

#define ull unsigned long long

#define maxn (ll)1e5

#define inf 0x3f3f3f3f

#define inf 0x7fffffff

#define pi acos(-1.0)

#define pb push_back

#define re register ll

const double eps = 0.0000001;

using namespace std;

typedef pairpii;

inline ll sgn(double x)

char s[51][51],t[51][51];

bool vis[51];

int res[52];

int main()

bool flag = 0;

for(int i = 1;i<=m;++i)//列舉s中的位置}}

if(flag == 1)

}if(flag ==0 ) break;

}if(!flag) cout<<-1

cout<}

}}

度度熊與數字 2019百度之星初賽(二)

problem description 度熊發現,111,333 以及 999 這三個數字很神奇,它們的所有的倍數的每位數字的和一定是自己的倍數。例如說 545454 是 333 的倍數,同時 5 4 95 4 95 4 9 也是 333 的倍數。在另乙個例子 666666666 是 999 的倍數...

百度之星2019 1001 度度熊與數字

題意 給出乙個數字,求出其所有因數中,滿足該因數也是這個數所有位上數相加之和的因數,的所有這些因數 思路 一道簽到題做了半個多小時整個人都是懵逼的,首先從遍歷n遍,然後遍歷n 2遍,遍歷n p遍 p為除1外該數最小因數 1e9的資料大小無疑肯定是tle的。最後想想,tm的既然同時是n和n的各位和的因...

2019百度之星初賽第二場 度度熊與排列

problem description 度熊有乙個機器,這個機器有乙個 1 m 的排列 p 1.m 當作引數,若丟進乙個長度為 m 的字串,此機器會將此字串重新排列後再輸出,重新排列的方式為 原本第 iii 個位置的字元會變到第 p i 個位置。舉例來說,當 m 3 p 1 3,p 2 1,p 3 ...