【初賽】NOIP2018程式模板
這裡沒有程式碼,去相應的文章找。。。
一、基礎
1、排序
- 冒泡、選擇、插入、快排、歸併、堆、桶
- 找k大數、排序+連結串列找最近值、
2、高精度
- 四則運算和高精
- 四則運算和低精
- 開根號
3、模擬遞推
- 最大子段和
- 矩陣找數
4、二分
5、貪心
6、倍增
二、動態規劃
- 最大欄位和
- LIS
- 字串
三、數學
- 數論
- 同餘
四、資料結構
1、樹
- 二叉排序樹
- 樹的重心
2、線性表
- 雙棧存陣列
五、圖論
1、最短路
- Dijkstra
- Bellmanford
- SPFA
- Floyd
2、最小生成樹
- Kruskal
- Prim
3、連通性
- tarjan
4、二分圖
- 最大匹配(匈牙利
相關推薦
【初賽】NOIP2018程式模板
這裡沒有程式碼,去相應的文章找。。。 一、基礎 1、排序 冒泡、選擇、插入、快排、歸併、堆、桶 找k大數、排序+連結串列找最近值、 2、高精度 四則運算和高精 四則運算和低精 開根號 3、模擬遞推
【轉】Pycharm新建模板默認添加作者時間等信息
用戶 添加作者 變量 ref 打開 ron nth 文件創建 sof 【轉】Pycharm新建模板默認添加作者時間等信息 在pycharm使用過程中,對於每次新建文件的shebang行和關於代碼編寫者的一些個人信息快捷填寫,使用模板的方式比較方便。 方法如下:
015-elasticsearch【五】-搜索模板,多搜索模板,
cat closed def min 索引 zed using 問題 separate 一、搜索模板 查看地址 二、多搜索模板 查看地址 三、搜索分片API 搜索分片api返回將執行搜索請求的索引和分片。這可以提供有用的反饋,用於解決問題或使用路由和分片首選項
【Java】itext根據模板生成pdf(包括圖片和表格)
金額 res report als fields positions 創建模板 bst open() 1、導入需要的jar包:itext-asian-5.2.0.jar itextpdf-5.5.11.jar。 2、新建word文檔,創建模板,將文件另存為pdf,並用Ado
【HHHOJ】NOIP2018 模擬賽(二十五) 解題報告
點此進入比賽 得分: \(100+100+20=220\)(\(T1\)打了兩個小時,以至於\(T3\)沒時間打了,無奈交暴力) 排名: \(Rank\ 8\) \(Rating\):\(+19\) \(T1\):【HHHOJ126】求和(點此看題面) 看到這道題,我不由得想到這道題目:【BZO
【日記】NOIP2018
day-2: 最後一次走出機房,剛下過幾天的雨,感受到的是徹骨的寒意。下午離開教室,跟班主任請了接下來幾天的假,班主任斜視了我一眼,哼了一聲,確認了一下,不再理會我了。班裡的同學或是忙著自己的作業,或是聊著天,沒人注意到我的離開。走之前張樂看到我,對我說:“好好考。”馬哥簡單的問了幾句,然後我默默的離開了教
【紀念】NOIP2018前夕——一些想說的話
剛剛複習了一下相關的內容,決定一會兒就洗洗睡了。在睡覺之前,決定寫點東西。 有的時候真的很迷茫,選擇了一條超過自己能力範圍的路,每天掙扎在各種各樣難題的面前,文化成績一落千丈……在從前覺得這一切都是有意義的,可是會很擔心如果NOIP考掛了,是不是這一切都沒有了意義?我也不知道如果這樣的事情發生,我是
【遊記】NOIP2018 退役滾粗記
day0 早上6點半到機房 又複習了一下還沒看的板子 刷了2道水題練手感 結果還是肛起了fgo 早上單抽出梅林 美滋滋 感覺把兩天的RP都用光了 早上坐上了去福州的動車 一路上說說笑笑 自信滿滿 下午三點左右到的考場吧 在福州農林大學 環境挺好的 試機 打了波線段樹 優先佇列 過載運算子&nb
【初賽】各種排序演算法總結
一、演算法評價 排序方法 平均時間 最好時間 最壞時間 氣泡排序(穩定) O(n^2) O(n) O(n^2) 選擇排序(
【紀念】NOIP2018後記——也許是一個新的起點
如果你為了失去太陽而哭泣,那麼你也將失去星星和月亮。 —— 泰戈爾《飛鳥集》 NOIP結束了,我掛了一道題……曾經在心中覺得怎麼都不會考到的分數,就這麼冷冷的出現在了我的成績單上。的確是比較五味雜陳吧,感覺很複雜。在家裡哭了一個下午,也想了很多的事情。大概我的失敗並不是偶然,而是一種必然:
【LG5020】[NOIP2018]貨幣系統
noip har += pan urn sin 式表 pri getch 【LG5020】[NOIP2018]貨幣系統 題面 洛谷 題解 考場上第一眼還不會233 可以發現只要可以被其他的貨幣通過一些奇奇怪怪的方式表示出來的貨幣就\(ban\)掉即可 就是個完全背包 我是統
【LG5019】[NOIP2018]道路鋪設
【LG5019】[NOIP2018]道路鋪設 題面 洛谷 題解 \(NOIP\) 抄 \(NOIP\)差評 設當前做到了位置\(i\) 且\(h_i\) \(-\) \(h_i\)\(_+\)\(_1\) \(=\) \(x\) 若\(x>0\)將\(x\)加入貢獻即可 #include<
【181118】VC++程式介面精簡、標準多模式顯示舉例原始碼
原始碼下載簡介 VC++程式介面精簡、標準多模式顯示舉例,現在有不少的軟體都有最少兩種的軟體顯示模式,一種是標準介面,一種是精簡介面,就像很多音樂播放軟體一樣,可以縮成一個工具欄的樣式,有的可以去掉選單欄或狀態列,只顯示主體,這個功能實用吧,由徐景周編寫,程式中附帶的那個“關於”視窗也超不錯
【OI】NOIP2018普及組 經歷+總結
前言: 從最初接觸oi到複賽結束,也已經將近有一年了。從對於程式一竅不懂到現在開始深入學習演算法,只是短短的不到一年的時間罷了。這次noip,也就相當於是對這一年的成果的一個檢測。希望這次能取得一個好的成績吧。 初賽: 今年初賽算是比較難了。歷史題爆炸,只能隨便蒙一個(
【隨筆】NOIP2018遊記
幸福是殊途同歸的,善良的人總會被這世界善待。 我始終堅信這一點,而這也是我身邊的人和事一次又一次地讓我失望後, 我依然保持善良的理由。 ——題記 前言 因為這場 n
【比賽】NOIP2018 總結
一、考試過程 Day1: 先看了一遍題目,得到的結論是沒有題是直接秒掉的,然後一道一道認真看。 看T1的時候開始並沒想起來有一道原題,只是腦海中有一個印象,好像求差分和可以。然後自測了一下小樣例,發現可以過,寫了3行程式,又過了大樣例。之後才想起來這是一道原題。 順序看題,接下來是T2。看懂題目後,大
【Java】【NTT】Java NTT 模板
模數 import java.io.InputStreamReader; import java.io.IOException; import java.io.BufferedReader; import java.io.OutputStream; import java.io.PrintW
【遊記】NOIP2018爆炸記
好在我還年輕啊 DAY -40 國慶節的某一天,清北的大佬在講臺上滔滔不絕,然而我基本上聽不進去什麼東西。 畢竟對考試什麼的沒有概念,基本上一路聽下來,腦袋都是大的。。 只能靠自己了,開書,看幾篇文章,拔網線,自個去研究消化前幾天的課。這幾天敲了幾個資料結構、dp演算法的模板,自
【Linux】C++程式開發與除錯
gcc的基本用法 g++ 與 gcc的關係: Linux的gcc和g++的區別 用gcc編譯C++檔案 anyway,還是用g++吧 假設有一個原始檔為main.cc #include <iostream> int main(int args, char** argv
【.NET】03 程式流程控制語句及其應用
3.1 算術運算子 算術運算子: + - * / % 3.2 強制型別轉換和自動型別轉換 自動型別轉換(隱式轉換) : 將精度低資料轉換為精度高的資料,系統自動進行,不會造成資料精度的丟失。 目標型別大於源型別 顯式型別轉換(強制轉換) 目標型別 小於 源型別