原创 hdu1284 錢幣兌換
1.把問題看成整數劃分 f(n, m) 爲把n劃分爲最大值不超過m的劃分總數： f(n, m) = 1; (m == 1) n個1 f(n, n); (m > n) 最大值m不可能大於
2020-02-22 09:25:11
原创 擴展歐幾里得
#include <iostream> #include <algorithm> #include <cstring> #include <functional> #include <cstdio> #include <vect
2020-02-22 09:25:11
原创 poj 2528
http://www.cnblogs.com/kevince/p/3893531.html 線段樹，需要離散化#include <iostream> #include <algorithm> #include <cstdio> #i
2020-02-22 09:25:11
原创 hdu1249 三角形
用N個三角形最多可以把平面分成幾個區域? 一條直線和三角形的一角相交，會產生兩個交點，從而新產生一條線段，這條新產生的線段便對應着新生成的面，即兩個交點-->一個面。 因爲題目是三角形和三角形進行相交，產生的交點既是原來圖像的交點，也
2020-02-22 09:25:11
原创 poj 1724
這題需要剪枝到達某個城市c的路徑有許多條，可能會有一些花的錢相同但路徑不同的路線。也就是說 我們走到城市c只花了m1的錢，從另一條路走到c卻花了多餘m1的錢，那麼這條路沒有必要繼續走下去，要麼到不了，要麼路徑長度和之前的路是一樣的，總之
2020-02-22 09:25:11
原创 Billboard 線段樹
每次貼公告時都儘可能上線段樹中的val表示在[l,r]範圍內黑板所剩的最大寬度每次查詢都先往左查詢，這樣就可以優先貼在靠上的地方 #include <iostream> #include <algorithm> #include <s
2020-02-22 09:25:11
原创 L2-011. 玩轉二叉樹
L2-011. 玩轉二叉樹 https://www.patest.cn/contests/gplt/L2-011 時間限制 400 ms 內存限制 65536 kB 代碼長度限制 8000 B 判題程序
2020-02-22 09:25:11
原创 hdu 3308 線段樹
寫給自己看，記自己錯的幾個點 #include <cstdio> #include <cstring> #include <cstdlib> #include <algorithm> #include <iostream> using
2020-02-22 09:25:11
原创 Buy Tickets 線段樹
因爲後來的人插隊會影響先來的人的位置所以從後往前處理最後一個人的位置是可以直接確定的，就是r[i]+1因爲對於前一個人來說，前一個人加入隊列是後一個人是不存在的，所以在處理完後一個人後要把後一個人佔的位置給刪去 #include <ios
2020-02-22 09:25:11
原创 撥鍾問題 窮舉法
http://cxsjsxmooc.openjudge.cn/2017t2summerw1/b/ //一種操作執行0-3次是有意義的，便可枚舉每種操作執行的次數。 #include <iostream> #include <bitset
2020-02-22 09:25:11
原创 poj 3468 線段樹
#include <iostream> #include <cstring> #include <cmath> #include <cstdio> #include <algorithm> using namespace std; con
2020-02-22 09:25:11
原创 poj 1011
//剪枝 //挺難想的 //也挺難懂 //http://www.bilibili.com/video/av10046345/?from=search&seid=9872190969825285872#page=18 #include
2020-02-22 09:25:11
原创 Who Gets the Most Candies? 線段樹
用模擬每一輪有人跳出後的人數變化 因子個數可打表算出 #include <iostream> #include <string> #include <algorithm> #include <cstdio> #include <cstr
2020-02-22 09:25:11
原创 pat 05-樹9 Huffman Codes
#include <iostream> #include <algorithm> #include <queue> #include <vector> #include <functional> #include <cstring> #i
2020-02-22 09:25:11
原创 Linux 系統編程筆記-(2)文件I/O
文件I/O:通用的I/O模型 目錄 文件I/O:通用的I/O模型 1.open(), close(), read(), write()系統調用 2.改變文件偏移量: lseek() 文件空洞 3.函數ioctl(),麻雀雖小,五臟俱全
2019-02-05 21:45:14
1