原文:《信息學奧賽一本通》提高版題解索引

信息學奧賽一本通 提高版題目索引 會一直置頂到明年NOIp 第一部分 基礎算法 第 章 貪心算法 . . 完結 第 章 二分與三分 . . 完結 第 章 深搜的剪枝技巧 第二部分 字符串算法 第 章 哈希和哈希表 第 章 KMP 算法 第 章 Trie 字典樹 第 章 AC 自動機 第五部分 動態規划 第 章 區間類動態規划 . . 完結 第 章 樹型動態規划 . . 完結 ...

2018-12-19 19:53 0 763 推薦指數:

查看詳情

信息學一本提高篇TZOJ題單

TZOJ上的題目分類 第一部分 基礎算法 第 1 章 貪心算法 「一本 1.1 例 1」5919: 活動安排 「一本 1.1 例 2」5918: 種樹 「一本 1.1 例 3」5920: 噴水裝置 「一本 1.1 例 4」5924: 加工生產調度 「一本 1.1 例 5」5925 ...

Wed Dec 30 21:00:00 CST 2020 0 430
信息學一本 提高組】第一章 貪心算法

一、貪心算法的特點: 1、貪心選擇:   所謂貪心選擇是指應用同一規則,將原問題變為一個相似的但規模更小的子問題,而后的每一步都是當前看似最佳的選擇,且這種選擇只依賴於已做出的選擇,不依賴未做出的 ...

Tue Jul 09 22:36:00 CST 2019 0 446
信息學一本 提高組】第二章 二分與三分

一、二分   二分法,在一個單調有序的集合或函數中查找一個解,每次分為左右兩部分,判斷解在那個部分並調整上下界,直到找到目標元素,每次二分都將舍棄一般的查找空間,因此效率很高。 二分常見模型   ...

Fri Jul 19 03:15:00 CST 2019 0 413
小明的賬單(信息學一本 1372)

【題目描述】 小明在一次聚會中,不慎遺失了自己的錢包,在接下來的日子,面對小明的將是一系列的補卡手續和堆積的賬單… 在小明的百般懇求下,老板最終同意延緩賬單的支付時間。可老板又提出,必須從目前還沒有 ...

Mon Jul 29 22:30:00 CST 2019 0 501
信息學一本題庫 1185:單詞排序 題解

這道題就是給定一個英文句子,把里面的單詞按字典序排序,還要去重。排序,我選擇冒泡排序,去重,我用C++自帶的unique函數,它會返回去重后數組最后一個不重復的數的下標,使用前提是必須排序。 B ...

Tue Mar 29 21:25:00 CST 2022 0 753
信息學一本(c++) 1003:對齊輸出

【題目描述】 讀入三個整數,按每個整數占8個字符的寬度,右對齊輸出它們,按照格式要求依次輸出三個整數,之間以一個空格分開。 【輸入】 只有一行,包含三個整數,整數之間以一個空格分開。 【 ...

Thu Jul 11 05:25:00 CST 2019 0 747
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM