【信息學奧賽一本通 提高組】第一章 貪心算法
一、貪心算法的特點： 1、貪心選擇： 所謂貪心選擇是指應用同一規則，將原問題變為一個相似的但規模更小的子問題，而后的每一步都是當前看似最佳的選擇，且這種選擇只依賴於已做出的選擇，不依賴未做出的 ...
原文：【信息學奧賽一本通 提高組】第二章 二分與三分
一 二分 二分法，在一個單調有序的集合或函數中查找一個解，每次分為左右兩部分，判斷解在那個部分並調整上下界，直到找到目標元素，每次二分都將舍棄一般的查找空間，因此效率很高。 二分常見模型 二分答案 最小值最大 或是最大值最小 問題，這類雙最值問題常常選用二分法求解，也就是確定答案后，配合貪心，DP等其他算法檢驗這個答案是否合理，將最優化問題轉化為判定性問題。例如，將長度為n的序列ai分為最多m個連 ...
2019-07-18 19:15 0 413 推薦指數：
相關推薦
《信息學奧賽一本通》提高篇TZOJ題單
TZOJ上的題目分類 第一部分 基礎算法 第 1 章 貪心算法 「一本通 1.1 例 1」5919: 活動安排 「一本通 1.1 例 2」5918: 種樹 「一本通 1.1 例 3」5920: 噴水裝置 「一本通 1.1 例 4」5924: 加工生產調度 「一本通 1.1 例 5」5925 ...
《信息學奧賽一本通》提高版題解索引
《信息學奧賽一本通》提高版題目索引 會一直置頂到明年NOIp~ 第一部分 基礎算法 第 1 章 貪心算法 //2019.2.24完結 第 2 章 二分與三分 //2019.1.29完結 第 3 章 深搜的剪枝技巧 第二部分 字符串算法 第 1 章 哈希和哈希表 第 2 章 ...
小明的賬單(信息學奧賽一本通 1372）
【題目描述】 小明在一次聚會中，不慎遺失了自己的錢包，在接下來的日子，面對小明的將是一系列的補卡手續和堆積的賬單… 在小明的百般懇求下，老板最終同意延緩賬單的支付時間。可老板又提出，必須從目前還沒有 ...
【信息學奧賽一本通】題解目錄
仰慕一下大佬^_^：https://blog.csdn.net/u011815404/article/details/79324003 ...
【00NOIP普及組】計算器的改良（信息學奧賽一本通 1910）（洛谷 1022）
【題目描述】 NCL是一家專門從事計算器改良與升級的實驗室，最近該實驗室收到了某公司所委托的一個任務：需要在該公司某型號的計算器上加上解一元一次方程的功能。實驗室將這個任務交給了一個剛進入的新手ZL ...
Keyboarding（信息學奧賽一本通-T1452）
【題目描述】 出自 World Final 2015 F. Keyboarding 給定一個 r 行 c 列的在電視上的“虛擬鍵盤”，通過「上，下，左，右，選擇」共 5 個控制鍵，你可以移動電視屏幕 ...
排隊打水問題（信息學奧賽一本通貪心算法）
題目描述： 有n個人排隊到r個水龍頭打水，他們裝滿水的時間為 t1,t2,.........tn為整數且各不相等， 應如何安排他們打水順序才能使他們花費時間最少（含等待時間）？ 【算法 ...