FZU 2093 尋找兔子 (狀態壓縮dp)

2021-07-11 05:04:16 字數 585 閱讀 9971

題目鏈結

對於每乙個點,至多有乙個沒有確定的點,可以確定兔子的位置。

#include

#include

#include

#include

#include

#include

#include

using

namespace

std;

#define ll __int64

#define cl(a,b) memset(a,b,sizeof(a))

#define pb push_back

const

int maxn = 16;

const

int inf = 1

<<25;

const __int64 mod = 1000000007;

int edge[maxn*10];//使用二進位制存邊f[x]|=1/**解法的可能,對於某一點,要麼相鄰的點全部是確定的,要麼只有乙個沒有確定

*/queue

q;int main()

return

0;}

209 單詞規律2020 12 16

給定一種規律 pattern 和乙個字串 str 判斷 str 是否遵循相同的規律。這裡的 遵循 指完全匹配,例如,pattern 裡的每個字母和字串 str 中的每個非空單詞之間存在著雙向連線的對應規律。例項 輸入 pattern abba str dog cat cat dog 輸出 true輸...

FZU 單詞問題

給出乙個完整的句子,這個句子中不包含不可見字元或者空格,於是在這個句子中有許多不同的單詞。乙個單詞是指一串連續的最長的英文本母 大寫或小寫 例如 abc 中,abc 就是乙個單詞,而 ab bc 都不算單詞。輸入包含多組資料 輸入資料第一行是乙個句子,只包含可見字元 不包含空格 句子長度不超過 10...

fzu 單詞問題

description 給出乙個完整的句子,這個句子中不包含不可見字元或者空格,於是在這個句子中有許多不同的單詞。乙個單詞是指一串連續的最長的英文本母 大寫或小寫 例如 abc 中,abc 就是乙個單詞,而 ab bc 都不算單詞。input 輸入包含多組資料 輸入資料第一行是乙個句子,只包含可見字...