原创 POJ3080-Blue Jeans
題目鏈接：點擊打開鏈接 題目大意：給出n個串，找出最長公共子串，同長的輸出字典序最小的。 似乎可以用kmp做，但那種東西對目前的我只可意會，不可手敲。。。於是就用map做了。 #include <cstdio> #include <cs
2018-09-02 10:33:19
原创 POJ1416-Shredding Company
題目鏈接：點擊打開鏈接 簡單的搜索技巧與剪枝，不多說了心累，保存路徑。。。 //164K 0MS //C++ 1331B #include <cstring> #include <cstdio> int p[6]={100000,1000
2018-09-02 10:33:19
1
原创 POJ1321-棋盤問題
題目鏈接：點擊打開鏈接 中文題，題意就不說了，逐行搜索，記錄步數，標記列，注意考慮不放棋子的情況。 //164K 47MS //C++ 589B #include <cstdio> #include <cstring> int n,m,s
2018-09-02 10:33:19
原创 POJ2586-Y2K Accounting Bug
題目鏈接：點擊打開鏈接 貪心水題，題意非常的謎，大意是給出每個月可能的盈利和赤字，每5月的統計都是虧損，問一年盈利了多少，或者虧損。 //164K 0M //C++ 397B #include <cstdio> int main()
2018-09-02 10:33:18
原创 poj2488-A Knight's Journey
題目鏈接：點擊打開鏈接 dfs水題，給出棋盤尺寸，求出馬走遍棋盤的路徑，或者輸出impossible，路徑要按字典序輸出。 首先國際象棋的馬走L路線，橫向爲字母A—Z，縱向爲1—26，要做到字典序最小，第一步首先要最小，要從A1開始，搜索
2018-09-02 10:33:17
原创 POJ2524-Ubiquitous Religions
題目鏈接：點擊打開鏈接 並查集水題，給出同學數量n，和m組關係，接下來的m組數表示這兩個同兄在一個社團，求社團（根）的數量。 //360K 391MS //C++ 665B #include <cstdio> #include <cst
2018-09-02 10:33:17
原创 POJ1936-All in All
題目鏈接：點擊打開鏈接 串的水題，看第一個字符串是否爲第二個字符串的字串。 #include <cstdio> #include <cstring> char str1[100010],str[100010]; int main() {
2018-09-02 10:33:17
原创 POJ1611-The Suspects
題目鏈接：點擊打開鏈接 之前做的一個並查集，現在竟然看不懂題意了。 給出同學數n和社團數m，接下來m行前給出同學數k，再給出k個編碼。同學編碼[0,n-1]，已知0號同學已被感染，與之在一個社團的也會被感染，求感染的人數。 //328K
2018-09-02 10:33:16
1