原创 ZOJ 3422 / SOJ 3883: Go Deeper
題目鏈接： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4106 題目大意： 有一個 0 - 1 序列。 給出若干限制，形如 a[x] + a[y] != z。
2020-06-26 23:33:22
原创 HDOJ 3594: Cactus
題目鏈接： http://acm.hdu.edu.cn/showproblem.php?pid=3594 題目大意： 仙人掌圖的判定。 本題中的仙人掌圖是一種強連通圖，使得每條邊至多在一個環上。 算法： 仙人掌算是一種蠻流行的圖論模型
2020-06-26 23:33:22
原创 HDOJ 4582: DFS spanning tree
題目鏈接： http://acm.hdu.edu.cn/showproblem.php?pid=4582 題目大意： 給出一個沒有自環的有向圖。 這個圖的前n-1條邊構成這個圖的一個以節點1爲根節點的DFS樹。 T-Simple環的定義是
2020-06-26 23:33:22
原创 SOJ 4116: Chocolate
題目鏈接： http://cstest.scu.edu.cn/soj/problem.action?id=4116 題目大意： 給你N塊寬度爲1、長度不等的巧克力。 再給你一個1*L的盒子。 問最少放進去多少塊巧克力，就使得剩下的巧克力
2020-06-26 23:33:22
原创 POJ 2019: Cornfields
題目鏈接：http://poj.org/problem?id=2019 題目大意： 給定一個N*N的矩陣， 查詢若干個B*B的矩陣中最大值和最小值的差值。 算法： 由於對於每個矩陣，查詢的子矩陣的大小是固定的。 所以一看就是基礎數據結
2020-06-26 23:33:22
原创 Matlab 學習筆記 （部分內容系轉載）
由於要參加數學建模比賽的原因，我需要在不到一週的時間內初步地學習Matlab。 因此，我希望把我在學習過程中閱讀的資料記錄下來，方便跟我一樣需要在較短時間內速成Matlab的同學。 基本上我記錄的東西都是從網上的資料總結而來。所以這篇文章
2020-06-26 23:33:22
70
原创 BZOJ 2038: 小Z的襪子
題目鏈接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2038 題目大意 給定一個序列。 每次詢問一個區間，求在這個區間中選取兩個數，兩數相同的概率有多大。 算法： 這道題是
2020-02-24 08:04:12
原创 ACM編程中的小技巧總結 (持續更新)
ACM中有很多小技巧和有趣的寫法。雖然無法改變算法的複雜度，但是卻可以縮短代碼長度、減少尋址時間和冗餘狀態等等。 在此對寫程序的時候一些小技巧以及一些函數的簡潔寫法進行總結，以後也會不斷更新。 當然很多函數它本來就這麼短，反正大概我知道的
2020-02-24 08:04:12
1
原创 HDOJ 4670: Cube number on a tree
題目鏈接： http://acm.hdu.edu.cn/showproblem.php?pid=4670 題目大意： 樹的每個節點有一個點權，所有的點權都可以被給定的30個質數表示出來。 在樹上找合法點對。 合法點對指的是，兩點間路徑上
2020-02-24 08:04:12
原创 【轉】圖論知識點列表
轉自：http://barty.ws/圖論知識點列表 感謝barty! regional之前儘量學完，如果是打算用模板的那麼就準備模板。 標紅的是打算學的，也有可能是我還不知道是啥也就決定不了學不學的。 基本圖算法廣度優先遍歷深度優
2020-02-24 08:04:12
原创 HDOJ 4650: Minimum Average Weight Path
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4650 題目大意： 給定一個無重邊的有向圖， 求全源最小平均權值路徑。 最小平均權值路徑的定義是，路徑總權值 / 路徑上的邊數最小。 算法
2020-02-24 08:04:12
原创 HDOJ 4689: Derangement
題目鏈接： http://acm.hdu.edu.cn/showproblem.php?pid=4689 題目大意： 已知1 ~ N 的全排列。 給出第 i 位置上的數比 i 大還是小。 求可能的方法數。 算法： 這個DP有點兒
2020-02-24 08:04:12
原创 2013 成都區域賽 總結
話說，這是我第一次參加區域賽呢。。噢耶耶。。 H： 傳說中的簽到題啦。。 不過因爲我們熱身賽錯誤提交太多了。。我們商定正賽的簽到題要謹慎謹慎再謹慎。。 所以就各種考慮精度啊。。HS和ZYJ在那裏討論討論再討論。。 最後當然1Y了。。 【
2020-02-24 08:04:12
原创 HDOJ 4621: Life Game
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4621 題目大意： 有一個n*m的網格，可以把它染成黑色或白色。 如果某個格子被染成黑色，它可以獲得一定的權值b[i]，如果某個格子被染成白
2020-02-24 08:04:12
原创 CF 341C: Iahub and Permutations
題目鏈接： http://codeforces.com/contest/341/problem/C 題目大意： 給定一個含有N個位置的序列，某些位置上的數字已經確定，某些位置上的數字沒有確定。 求這個序列可能產生多少種錯排(a[i] !
2020-02-24 08:04:12