原创 幸運數字Ⅱ（打表+思路）
題目鏈接：幸運數字Ⅱ 思路： 打表你會發現1e9以內的數，有1022個幸運數，將他們存入數組即可。 然後查找每一個數的next(l)的值（我們這裏是按幸運數來計算的，不需要遍歷所有的數）。 打印幸運數的思路：因爲只有4和7，所
2020-02-21 03:35:12
原创 D. The Union of k-Segments（貪心）
題目鏈接：D. The Union of k-Segments D. The Union of k-Segments time limit per test4 seconds memory limit per test256
2020-02-21 03:35:11
原创 #1722 : 最小差值
題目鏈接：#1722 : 最小差值 題目大意：從n組數中各挑出一個，找出最大值與最小值差的最小值 思路：記錄每一個數（包括他是第幾組的，從0到n*m，從新編號）存入cun結構體中，然後排序，按數值從小到大排序，記錄每一組數遇到的最
2020-02-21 03:35:11
原创 Surround the Trees（凸包，好坑啊）
題目鏈接：傳送門 There are a lot of trees in an area. A peasant wants to buy a rope to surround all these trees. So at firs
2020-02-21 03:35:11
原创 優先隊列（目前遇到的各種寫法）
最近遇到了，就總結一下。 優先隊列是按照其中的某一個參數，先輸出最大（或者最小）的那一個。 優先隊列的寫法： priority_queue<int>q;//括號裏可以填各種數據類型 priority_queue<node>q; p
2020-02-21 03:35:11
原创 1785 數據流中的算法（思路題，細心點就行了）
題目鏈接：1785 數據流中的算法 51nod近日上線了用戶滿意度檢測工具，使用高級人工智能算法，通過用戶訪問時間、鼠標軌跡等特徵計算用戶對於網站的滿意程度。 現有的統計工具只能統計某一個窗口中，用戶的滿意程度的均值。夾克老爺想讓你爲統計
2018-08-29 23:44:47
3
原创 初級莫隊算法的詳解（附加一個例題）
例題鏈接：D-query 題目大意：給你n(1 ≤ n ≤ 30000)個數(1 ≤ ai ≤ 10^6)，q(1 ≤ q ≤ 200000)個詢問，每個詢問有l,r兩個數，問這個區間內有多少個不同的數。 Input 5 1 1 2 1
2018-08-29 23:44:46
1
原创 POJ-2728 Desert King 01分數規劃 二分/迭代
題目鏈接：Desert King Desert King Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 28809 Accepted: 7
2018-08-29 23:44:35
3
原创 Largest Rectangle in a Histogram（單調棧）
題目鏈接：Largest Rectangle in a Histogram A histogram is a polygon composed of a sequence of rectangles aligned at a common
2018-08-29 23:44:35
2
原创 函數的知識點（總結）
1.unique();//這是一個去重函數，去掉相同的元素 sort(a,a+n,cmp);//必須先排序 n=unique(a,a+n)-a;//n爲數組a的個數 2.reverse();//前後翻轉。 revers
2018-08-29 23:44:35
1
原创 學長推薦的博客（一直學習）
【1】https://blog.csdn.net/ACdreamers/article/category/1159392 【2】http://www.cnblogs.com/qscqesze/ 【3】http://www.cnblog
2018-08-29 23:44:35
原创 自己遇到的幾種非知識點的錯誤
1. 學會宏定義： #define maxx 5009//否則會超時（最短路時遇到） int u[maxx],v[maxx],w[maxx]; int first[maxx],next[maxx];//next有時無法定義，在打網絡賽時
2018-08-29 23:44:35
原创 P3389 【模板】高斯消元法（模板，高斯消元法）
題目鏈接：P3389 【模板】高斯消元法 思路：沒學線代的可以去學一下，很簡單的。 直接看落谷的解析吧，感覺很好了。 代碼： #include<cstdio> #include<cmath> const double EPS=1E-8
2018-08-29 23:44:34
3
原创 hdu - 6406 Taotao Picks Apples(離線+離散+技巧)
題目鏈接：Taotao Picks Apples 題目大意：有n個數，m個操作，每個操作x,q,將x位的數字改爲q，輸出改完數後數組的遞增序列有多長（只能從第一個數開始找，並且必須依次找更大的數）。 思路：我是用離線的方法，先記錄x位置之
2018-08-29 23:44:34
3
原创 最小化價格(貪心，排序)
題目鏈接：最小化價格 鏈接：https://www.nowcoder.com/acm/contest/112/A 來源：牛客網 題目描述 現有n組人，m個地點，給出每組人的人數，每個地點可容納的最大人數和選擇的價格 要求一種方式，
2018-08-29 23:44:34
3