原创 poj1328 -貪心雷達問題
題目：x軸上方有n個目標點，座標全爲整數，爲了掃描到他們，在x軸上安放雷達，每一個雷達掃描半徑爲d，問至少安放多少雷達。 思路：首先，以每個島爲圓心，畫出一個圓，應該與x軸有1或2個交點（否則直接輸出不可能了）。 這樣，n個點就有n個區間
2018-09-13 02:22:59
1
原创 poj1035 串-字典修改查找問題
題目：輸入字典，然後輸入被查單詞，要求與字典裏的正確詞進行比對，假如在字典裏有這個詞，輸出correct，假如字典中有詞跟被查詞只差一個字母，插入，刪除或替換，則將所有字典裏符合要求的詞輸出，注意，輸出的時候要按照字典詞在字典中出現的順序，
2018-09-13 02:22:59