description
貝倫卡斯泰露，某種程度上也可以稱為古手梨花，能夠創造機率近乎為0
00的奇蹟，通過無限輪迴成功打破了世界線收束理論。
和某民科學者不同，貝倫並不在意世界線收束的那套理論，作為奇蹟之魔女，貝倫的愛好只在於品茶。
作為品茶的消遣，貝倫正在解一道簡單的謎題。
給出乙個長度為n
nn的數列a
ia_i
ai，問是否能將這個數列分解為兩個長度為n/2的子串行，滿足
1.兩個子串行不互相重疊。
2.兩個子串行中的數要完全一樣，
=\ = \=，≠
\ \neq \
̸=。
input
第一行，乙個正整數t
tt，表示資料組數。
接下來t
tt組資料，每組資料的第一行，乙個正整數n
nn，第二行n
nn個正整數a
ia_i
ai。
( t≤
5,1≤
ai≤n
≤40,n
%2=0
)(t\le 5,1\le a_i\le n\le 40,n\%2=0)
(t≤5,1
≤ai
≤n≤4
0,n%
2=0)
output
每組資料輸出一行，如果可以完成，輸出fre
deri
cabe
rnka
stel
frederica\ bernkastel
freder
icab
ernk
aste
l，否則輸出fur
uder
ik
afurude\ rika
furude
rika
。sample input3
41 1 2 2
61 2 3 4 5 6
41 2 2 1
sample output
frederica bernkastel
furude rika
furude rika
solution
暴搜即可
code
#includeusing namespace std;
const int maxn=100;
int t,n,a[maxn],b[maxn],c[maxn];
int dfs(int i,int j,int k)
b[i+1]=a[k];
return dfs(i+1,j,k+1);
}int main()
return 0;
}
Newcoder 13 D 生物課程（水 ）
descriptionrek ireki reki 是一名武偵高狙擊科的學生，武偵高也設有基礎學科，現在她正在完成生物課的作業。給出一張n nn個點m mm條邊的無向圖，這張無向圖描述了乙個細胞，細胞有三種 x xx型 y yy型還是i ii型。如圖，虛線方向的鏈可以無限延伸，現在需要判斷給定的圖是...
Newcoder 128 B 麻婆豆腐（概率）
description 我手上有n nn枚硬幣,第i ii枚正面朝上的概率是p ip i pi 我現在每個硬幣各拋一次,正面朝上看做1 11,背面朝上看做0 00,把所有硬幣得到的數異或起來決定最後得到的數。問 有多少個子集合使得0 00和1 11的概率相等?input 輸入的第一行包含乙個整數t ...
13B 回文子串
總時間限制 1000ms 記憶體限制 65536kb 描述給定乙個字串，尋找並輸出字串中最長回文子串。回文串即從左到右和從右到左讀都一樣的字串。如果字串中包含多個回文子串，則返回第乙個。輸入第一行是整數n,字串的個數 n 20 輸出接下來n行，每行乙個字串 字串的長度不超過100 樣例輸入 3 ab...