原创 2019百度之星初賽第一場題解problem1002 Game hdu 6669
第二題不會貪太菜了。貪心策略：如果本次任務和下次有重合那麼選擇在重合部分就可以一次完成兩個任務。根據依次所以不斷考慮區間每次選擇區間交集知道下一個區間和現在位置沒有交集。判斷一下在現在爲止的左邊還是右邊。在左邊就從交集區間左邊出發右邊同理
2019-08-28 21:43:46
2
原创 Codeforces Round #425 (Div. 2)B. Petya and Exam
簡單模擬。一開始讀錯題了。以爲＊代表隨便一個字符（可以是空字符）後來發現是多個字符。而且還是壞的。 時間不多了（打早訓不是ｃｆ）然後要替代多個字符※又有可能在中間我就蒙了。然後就不知道咋做。 後來發現只有一個型號。如果有這個型號的
2019-08-28 21:43:46
1
原创 Codeforces#420 C. Okabe and Boxes
題解：https://blog.csdn.net/Since_natural_ran/article/details/73824344 這題不是很難模擬一下就行。但是看到這種寫法感覺很難想指路題解鏈接。 題意：現在有一個向一個棧裏
2019-08-28 21:43:46
原创 區間ｄｐ（括號匹配末班)
O - Treats for the Cows Brackets sequence UVA - 1626 Cheapest Palindrome POJ - 3280 O - Treats for the Cows 入門題
2019-08-28 21:43:45
原创 幸福主席樹（入門＋題目推薦＋模板思路）P3919/區間第Ｋ大/P3567/P2468/BZOJ5343
P3919 【模板】可持久化數組 區間第Ｋ大 P3567 POI2014KUR-Couriers P2468 SDOI2010粟粟的書架 BZOJ5343: Ctsc2018混合果汁 模板 這個模板是第二題相應代碼只是作爲模板
2019-08-09 21:08:11
原创 網絡流二十四題探究(有EK版本）
首先放一個學習綱要：https://blog.csdn.net/zhongshijunacm/article/details/22272669 最大流 補充題Drainage Ditches 飛行員配對方案問題 P2764 最
2019-08-09 21:08:11
原创 。。。
struct edge { int u, v, c, f; edge(int u, int v, int c, int f):u(u), v(v), c©, f(f){} }; vectore; vectorG[maxn]; in
2019-08-09 21:08:11
原创 離散化入門模板（線段樹離散）HDU - 3333、CodeForces - 540E
Turing Tree HDU - 3333 Infinite Inversions CodeForces - 540E （一次學會樹狀數組求逆序對鞏固離散化） 模板： vector<int> v; int getid(int
2019-08-09 21:08:11
原创 dp之狀壓
1. ｄｐ 狀壓 * A - Corn Fields POJ - 3254 * B - 炮兵陣地 POJ - 1185 * C - Hie with the Pie POJ - 3311 * D - Trav
2019-08-09 21:08:11
原创 圖論
寫在前面 kruskal A - Slim Span prime B - Desert King dijkstra C - Big Christmas Tree POJ 3463 D - Sightseei
2019-08-09 21:08:11
1
原创 時間運行函數
在寫代碼中，有時候我們需要評估某段代碼或者函數的執行時間；方法就是在該段代碼或者函數前面，記錄一個時間T1，在代碼段或函數後面記錄時間T2，那其運行時間就是T2-T1，下面看看具體運算方法： 方法一： clock()是C/C++中
2019-08-09 21:08:11
原创 了；ｋｏｊｌ
https://paste.ubuntu.com/p/nvBqcbHrRh/ https://paste.ubuntu.com/p/dgsVszzHdQ/
2019-08-09 21:08:11