題目鏈結
題目大意是給你幾組字串,每組乙個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 ...