仰慕一下大佬^_^:https://blog.csdn.net/u011815404/article/details/79324003 ...
信息學奧賽一本通 提高版題目索引 會一直置頂到明年NOIp 第一部分 基礎算法 第 章 貪心算法 . . 完結 第 章 二分與三分 . . 完結 第 章 深搜的剪枝技巧 第二部分 字符串算法 第 章 哈希和哈希表 第 章 KMP 算法 第 章 Trie 字典樹 第 章 AC 自動機 第五部分 動態規划 第 章 區間類動態規划 . . 完結 第 章 樹型動態規划 . . 完結 ...
2018-12-19 19:53 0 763 推薦指數:
仰慕一下大佬^_^:https://blog.csdn.net/u011815404/article/details/79324003 ...
TZOJ上的題目分類 第一部分 基礎算法 第 1 章 貪心算法 「一本通 1.1 例 1」5919: 活動安排 「一本通 1.1 例 2」5918: 種樹 「一本通 1.1 例 3」5920: 噴水裝置 「一本通 1.1 例 4」5924: 加工生產調度 「一本通 1.1 例 5」5925 ...
一、貪心算法的特點: 1、貪心選擇: 所謂貪心選擇是指應用同一規則,將原問題變為一個相似的但規模更小的子問題,而后的每一步都是當前看似最佳的選擇,且這種選擇只依賴於已做出的選擇,不依賴未做出的 ...
一、二分 二分法,在一個單調有序的集合或函數中查找一個解,每次分為左右兩部分,判斷解在那個部分並調整上下界,直到找到目標元素,每次二分都將舍棄一般的查找空間,因此效率很高。 二分常見模型 ...
【題目描述】 小明在一次聚會中,不慎遺失了自己的錢包,在接下來的日子,面對小明的將是一系列的補卡手續和堆積的賬單… 在小明的百般懇求下,老板最終同意延緩賬單的支付時間。可老板又提出,必須從目前還沒有 ...
這道題就是給定一個英文句子,把里面的單詞按字典序排序,還要去重。排序,我選擇冒泡排序,去重,我用C++自帶的unique函數,它會返回去重后數組最后一個不重復的數的下標,使用前提是必須排序。 B ...
【信息學奧賽一本通】題解目錄 $ \large -> OJ$ $ problem1000 $ \(Answer\) - > $ \large 1000\(](https://www.cnblogs.com/qf-breeze/p/10667640.html ...
【題目描述】 讀入三個整數,按每個整數占8個字符的寬度,右對齊輸出它們,按照格式要求依次輸出三個整數,之間以一個空格分開。 【輸入】 只有一行,包含三個整數,整數之間以一個空格分開。 【 ...