time limit: 1 sec memory limit: 256 mb
submission:12 ac:11 score:100
submit
dd 現在有乙個長度為 n 的字串,dd 認為如果所有長度為 x 的子串互不重複,則 x 這個值是可識別的,他現在想知道最小的可識別值是多少
第一行乙個整數表示 n
第二行乙個長度為 n 的字串
對於 100% 的資料,1 <= n <= 1000
輸出 x 的最小值
input:
6xyzxyz
output:
4submit
#includeusingnamespace
std;
typedef
long
long
ll;typedef unsigned
long
long
ull;
string s,a[1005
];bool pd(int
len)
for(i=0;ii)
}else
}sort(a+1,a+po+1
);
for(i=1;i<=po;i++)
}return1;
}int
main()
}}
20170117 機房 練習賽
現代科學,面廣枝繁,不是一輩子學得了的。惟一的辦法是集中精力,先打破一缺口,建立一塊或幾塊根據地,然後乘勝追擊,逐步擴大研究領域。此法單刀直入,易見成效。王梓坤 我熱愛生活,我是一名快速成長的oier include include include define program name color...
機房練習賽 Dinner
本來看到這道題的第一想法是環形區間dp的,但是模擬完樣例我就恍然大悟,在10的時間內可以同時讓1,5點完餐,那不就是找最大值得最小值嗎?然後就是二分答案了,二分最少時間。然後就是我的玄學check 我在考試的時候是想到了變成二倍鏈在區間上處理的,但我直接o n 處理了每個區間的和不大於x的塊,然後列...
2010有道難題練習賽
1 時間限制 1000ms 記憶體限制 65536kb 描述 計算a加b。輸入一行,用空格分開的兩個整數a和b。其中0 a,b 10000。輸出乙個整數,為a加b的和。樣例輸入 1 2 樣例輸出 3 include void main 2時間限制 1000ms 記憶體限制 65536kb 描述 計算...