原创 【p1098-字符串的展開】解題記錄
原題點 這裏 。 這是一道簡單的模擬題，但是有的地方還是需要周詳地考慮的。 同樣本題也很適合練習將重用代碼分成函數來利用。 還有庫函數的應用： <cctype> 中的 isdigit()，islower()，toupper(
2020-06-21 06:27:21
原创 算法競賽知識點總結
歸併排序 & 逆序對 算法步驟： 如果序列長度爲 1，結束排序。 平分序列，遞歸排序子序列。 合併兩個有序子序列。 代碼： int buf[maxn]; // 輔助數組 void merge_sort(int *beg, i
2020-06-21 06:27:21
原创 【p1017-進制轉換】解題記錄
查看原題點 這裏 。 這道題說到底還是用短除法遞推求解。只是基數從整數變成了負數，所以相應的過程有細微的變化。 p.s. 短除法的原理可以看之前寫的 進制轉換的原理 。 負基數的短除法 過程與原來的短除法相似，這次以 -2 爲
2020-02-25 07:25:07