原创 C++回顧
/*常量引用+模板函數*/ namespace example1 { template<class T> T max(const T &a, const T &b) { return a < b ? b
2018-09-25 22:12:16
2
原创 DP進階
轉自： http://blog.csdn.net/cc_again?viewmode=list ===================================================================
2018-09-17 09:09:29
1
原创 A*算法
Amit's A star Page中譯文 譯序 這篇文章很適合A*算法的初學者，可惜網上沒找到翻譯版的。本着好東西不敢獨享的想法，也爲了鍛鍊一下英文，本人譯了這篇文章。 由於本人英文水平非常有限，六級考了兩次加一塊不超過370分，因
2018-09-03 18:26:11
2
原创 POJ - 3169 -- Layout
題目來源：http://poj.org/problem?id=3169 思路來自：https://blog.csdn.net/mengxiang000000/article/details/52613328 差分約束系統題目。題目要求即是
2018-09-03 18:26:11
原创 HDU - 5965 -- 掃雷
題目來源：http://acm.hdu.edu.cn/showproblem.php?pid=5965 中文題面= =。 我們考慮每一列，只可能安放0，1，2個雷。對於每一種情況，假如第一列的雷數確定了，那麼後面的每一列都確定了，每一列的
2018-09-03 18:26:10
原创 HDU - 6444 -- Neko's loop （單調隊列優化dp）
題目來源：http://acm.hdu.edu.cn/showproblem.php?pid=6444 先來幾組對拍數據： Input： 20 10 38 24 7 -2 6 -9 8 5 2 -4 0 -1 -2 10 66 7 9
2018-09-03 18:26:10
原创 HDU - 5691 -- 傳遞 O(n^2)做法
題目來源：http://acm.hdu.edu.cn/showproblem.php?pid=5961 個人認爲，這道題的時間限制應該改爲1000ms，6000ms導致大量O( n^3 )的暴力代碼就這樣水過去了。 思路： 首先考慮，如果
2018-09-03 18:26:10
原创 Gym - 101234J Zero Game
題目來源：http://codeforces.com/gym/101234/problem/J 單調隊列在線做法，複雜度爲O(q*n)。 思路來自：https://blog.csdn.net/acterminate/article/det
2018-09-03 18:26:03
1
原创 POJ - 2823 -- Sliding Window
題目來源：http://poj.org/problem?id=2823 滑動窗口問題，單調隊列入門題。 代碼： #include <cstdio> #include <cstdlib> #include <cstring> #inclu
2018-09-03 18:26:03
原创 POJ - 3255 -- Roadblocks
題目來源：http://poj.org/problem?id=3255 次短路模板題。Dijkstra算法實現。 代碼： #include <cstdio> #include <iostream> #include <queue> #i
2018-08-22 03:44:31
原创 Gym - 101666E -- Easter Eggs
題目來源：http://codeforces.com/gym/101666/attachments 由於是求最小距離的最大值，因此很容易想到二分答案。 在驗證每一個值的過程中，我們可以將距離<mid的邊保留，>mid的邊刪除，因此變成了求
2018-08-22 03:44:18
7
原创 HDU - 3037 -- Saving Beans
題目來源：http://acm.hdu.edu.cn/showproblem.php?pid=3037 題意：給你m個相同的bean和n棵不同的樹，每棵樹可以放也可以不放beans。問有多少种放的方案。 思路：可以轉化成m個相同的小球，n
2018-08-22 03:44:18
2
原创 POJ - 3111 -- K Best
題目來源：http://poj.org/problem?id=3111 WA到懷疑人生系列的二分。。。 思路來自POJ-Disscuss的：http://poj.org/showmessage?message_id=354940 一定要注
2018-08-22 03:44:18
原创 POJ 1319 -- Pipe Fitters
題目來源：http://poj.org/problem?id=1319 結果爲0的時候輸出“grid”。 實現詳見代碼： #include <cstdio> #include <cstring> #include <iomanip> #
2018-08-22 03:44:18