原创 POJ1060 數組存儲多項式+多項式乘法和取餘，水
1 題意 給出三個多項式f、g、h,求(f*g)mod(h)，(最後一步mod，得到多項式除多項式的餘數)。 題目不是對多項式單純地乘和取餘的計算，而是進行了極大地簡化，將多項式加法定義爲，對應項的係數只有0和1，相加的項的係數是兩者異或
2020-02-25 22:54:51
原创 POJ3080 基本字符串庫函數的應用 ..Brute Force/樸素模式匹配算法
1 題意： 尋找最長公共子串。 2分析： <string.h>頭文件下： a.strncpy() b.strstr() c.strcpy() 3 #include <iostream> #include <stdio.h> #includ
2020-02-25 22:54:51
原创 UVA639 遞歸+回溯
1 題意：給出一張地圖， 'X'是牆，'.'是可放的位置，求棋盤上最多放多少個車（中國象棋）。 2 分析：回溯 注意：在進入下一層的判斷，如果符合某個約束條件，則進入下一層第一個遞歸實例，不符合或者退出一第一個遞歸實例後，都應該進入第二個
2020-02-25 22:54:51
原创 POJ1040 遞歸搜索（取還是不取）+ 注意特判輸入
1 題意。城市0號到m號，給出一些訂單，每個訂單包括出發站、目的站、乘載人數，每個訂單的收益等於人數*經過的站的個數，給出一個n，是火車運載人數上限，求如何取捨可以讓收益最大。 2分析。 ①如果角度跟隨這趟列車，那麼每個狀態要處理的細節就
2020-02-25 22:54:51
原创 poj2260
1 題目 水題 2 分析 3 #include <iostream> #include <string.h> #include <algorithm> #include <stdio.h> using namespace std; i
2020-02-25 22:54:51
1
原创 POJ3321 樹狀數組，多叉樹轉線性結構，經典基礎題
1 題意 對於一個多叉樹的，有兩種操作，在某個點上摘一個蘋果或者生成一個蘋果（每個點要麼有一個蘋果要麼有0個蘋果）；輸出某個點作爲root的子樹上的蘋果之和（包括root）。 2 分析 將多叉樹用鄰接表存儲下來，通過DFS將多叉樹轉換爲線
2018-08-22 01:39:40
2
原创 【留坑】UVA246 模擬題，STL容器組合_deque&&(set判重 OR hash判重)
1 題意。 2 分析 STL用降低性能換來更強的兼容/方便，當需要判重的type比較複雜時可以考慮用set，set.insert()，然後用set.find()，寫起來方便一些。如本題，向lab104_yifan學習，代碼一用set方便很
2018-08-22 01:39:40
1
原创 POJ1456 貪心
1 題意：有n個商品，給出它賣出的價值以及必須在第幾天之前賣出去(deadline)，在某一天只能賣出一種商品。請問最佳的銷售計劃。 2 分析： 容易想錯題意，其樣例可能是具有迷惑性的，即你想錯了題意其樣例也是可能過的。 3 #inclu
2018-08-22 01:39:40
原创 POJ1703 並查集(2) 向量偏移
1 題意 2 分析 輸入數據比較大，多用了兩個cin都會超時，用scanf()與getchar()，其中對於後者要注意使用前後會不會讀入其他符號。 然後看到別人的博客寫了一句特判，n==2時一定是輸出兩人在不同幫派，這句確實在題目中提到了
2018-08-22 01:39:40
原创 POJ1988 並查集(3)
1 題意 2 分析 在Find()函數中，如果利用遞歸來更新相關信息，那麼一定要注意遞歸基的使用，如本題更新node[x].under_number 總是利用 node[old].under_number，而node[old].under
2018-08-22 01:39:40
2
原创 POJ1182食物鏈 並查集 (向量偏移 講解)
1 題意中文。 2 分析 (理解挺簡單的，不過在學習這個的時候沒看到講解的讓我覺得特別好的Blog，從自己理解的角度出發，爲後來者獻上一份綿薄之力，不論寫得好不好、不歡迎轉載哦：) 關鍵理解兩點： a. 集合不再是指同一類，該集合的roo
2018-08-22 01:39:40
1
原创 UVA671 模擬，字符串檢查
1題意 先給出一些單詞構成詞典，然後檢查所給字符串，是否字典中的單詞，如果是則輸出“is correct”，或者檢查是否滿足下面三個條件之一，如果是，那麼按輸入順序，輸出字典中所有滿足條件的單詞： 是詞典中某個單詞中某個字母被替換成另一個
2018-08-22 01:39:39
4
原创 UVA10371 日期轉換(6) 連寫帶Debug了3個小時..
1 題意 各時區的時間轉換。 2分析 題不難寫，但是細節上有點繞：題目給出的12小時的時間，以及測試數據所說的，存在12:40 pm，12:01am，前一個是凌晨的、後一個是中午的。那麼選擇什麼樣的思維來編碼，對編碼複雜度，有很大不同。
2018-08-22 01:39:39
7
原创 POJ1840 離散化+二分 OR hash_鏈接法 （簡單題）
1 題意 2 分析 Note:代碼一的二分，如果用STL的lower_bound()，速度很慢、甚至超時；而二分自己寫的話速度就很快。 代碼一：離散化+二分 （1000ms+ / 5000ms） 代碼二：hash （500ms+ / 50
2018-08-22 01:39:39
2
原创 POJ3349 hash _鏈接法
1 題意 順序、逆序、從任意一個位置開始6個數，只要長度和位置一一對應相同的兩朵雪花，都認爲是相同的。 2 分析 散列表，鏈接法處理衝突。 學習：處理任意一個位置開始6個數的情況。是將6個數在數組裏再複製一遍，然後從前面6個數開始分別往後
2018-08-22 01:39:39
2