原创 poj 3635 BFS 最短路變形
【題目鏈接】 http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=16131 【解題報告】 題意比較明確。給定N(N<=1000)個點的圖，要求從S到E花費最少。
2018-09-03 06:04:29
原创 codeforces 589H DFS
【題目鏈接】 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=106786#problem/D 【解題報告】 給定n個點和m條邊的無向連通圖，和k個特殊點，任意兩個特殊點之間
2018-09-03 06:04:29
原创 HDU 1695&4135 容斥
【題目鏈接】 http://acm.hdu.edu.cn/showproblem.php?pid=4135 http://acm.hdu.edu.cn/showproblem.php?pid=1695 【解題報告】 題目其實很簡單，考
2018-09-03 06:04:29
原创 CodeForces 589F 二分答案
【題目鏈接】 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=106786#problem/B 【解題報告】 這道題目對我來說關鍵在於讀對題意。 題意是： 有n盤菜，每道
2018-09-03 06:04:29
原创 UVA 1451 單調隊列
【題目鏈接】 http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=36267 【解題報告】 題目大意： 給你一個長度爲N的01串，求長度>=L的子串中，含有
2018-09-03 06:04:29
17
原创 Codeforces Round# 180 div2
【題目鏈接】 http://codeforces.com/contest/298 這場比賽做的還可以，1hA了兩道題，2h的時候做出來第三道。沒有想到這場出的都是想法題。尤其是E題，確實是很考構造能力的。 官方題解在此，十分清楚。
2018-09-03 06:04:27
原创 HDU 3507 斜率優化
【題目鏈接】 http://acm.hdu.edu.cn/showproblem.php?pid=3507 【解題報告】 花了兩天時間，終於搞懂了斜率dp是怎麼維護數據的，感覺自己理解力實在是弱的同時，也感嘆確實難找到好的題解，有的題
2018-09-03 06:04:26
原创 POJ 2823 單調隊列入門題
【題目鏈接】 http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=16694 【解題報告】 這題是可以用優先隊列做的，這樣會簡單一些，不過考慮到是爲了熟練的掌握斜率優
2018-09-03 06:04:26
原创 和中位數有關的構造
BZOJ 1303 【題目鏈接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1303 【解題報告】 思路比較巧妙，重新定義數組，比b大的數設爲-1，比b小的數設爲1。 爲什麼可
2018-09-03 06:04:26
2
原创 codeforces 289B 遞推
【題目鏈接】 http://codeforces.com/problemset/problem/289/B 【解題報告】 CF round 177 div2. 題目大意，給你一個N*M的矩陣，裏面每個元素有一個val，你可以每次對它
2018-09-03 06:04:25
2