原创 zoj3946 Highway Project (優先隊列xjb搞）
浙江省第13屆省賽K題 題意：要修建m條路，修每條路花費Ci dollars，經過這條路需要Di分鐘，求從0結點到其他n-1個節點的時間最小且修路花費最小。 思路：從0結點
2020-06-24 10:51:09
原创 hdu4714 Tree2cycle 使一棵樹變成環最小代價
Tree2cycle Time Limit: 15000/8000 MS (Java/Others) Memory Limit: 10
2020-06-24 10:51:06
原创 poj 2229&wustoj 1269劃分數(簡單dp)
轉自：http://blog.csdn.net/coraline_m/article/details/16974119#comments wustoj 1269：劃分數
2020-06-24 10:51:06
原创 51nod 可能的路徑
1247 可能的路徑 在一個無限大的二維網格上，你站在(a,b)點上，下一步你可以移動到(a + b, b), (a, a + b), (a - b, b), 或者 (a, a - b)這4個點。 給出起點座標(a,b)，以及終點座標
2020-02-23 09:46:39
原创 51nod循環數組最大子段和
1050 循環數組最大子段和 N個整數組成的循環序列a[1],a[2],a[3],…,a[n]，求該序列如a[i]+a[i+1]+…+a[j]的連續的子段和的最大值（循環序列是指n個數圍成一個圈，因此需要考慮a[n-1],
2020-02-23 09:46:39
原创 簡單的傳球遊戲（矩陣快速冪） bnuoj49104
簡單的傳球遊戲 K(3<=K<=10^9)個人互相傳球，某人接球后立即傳給別人。假定初始狀態球在甲手中，並將甲發球作爲第一次傳球過程。求經過N(N<=10^9)次傳球后，球又回到甲手中的傳球方案數，輸出這個數模10^9+7後的結
2020-02-23 09:46:39
原创 劃分樹 hdu2665 第k小
題目鏈接：點擊打開鏈接 題意有點問題，應該是第k小。其實題不難，就是模板題。 剛學了劃分樹，留個模板。 詳細代碼： #incl
2020-02-23 09:46:39
原创 加分二叉樹 vijos P1100
題目鏈接：點我 加分二叉樹 描述 設一個n個節點的二叉樹tree的中序遍歷爲（l,2,3,…,n），其中數字1,2,3,…,n爲節點編號。每個節點都有一個分數（均爲正整數），記第i個節點的分數爲di，tree及它的每個子樹都有一個加分
2020-02-23 09:46:39
原创 BZOJ 1036 [ZJOI2008]樹的統計Count （樹鏈拋分）
1036: [ZJOI2008]樹的統計Count Time Limit: 10 Sec Memory Limit: 162 MBSubm
2020-02-23 09:46:39
原创 vijos P1493 傳紙條 多線程dp
題目鏈接：點我！ 傳紙條 小淵和小軒是好朋友也是同班同學，他們在一起總有談不完的話題。一次素質拓展活動中，班上同學安排做成一個m行n列的矩陣，而小淵和小軒被安排在矩陣對角線的兩端，因此，他們就無法直接交談了。幸運的是，他們可以通過傳紙條
2020-02-23 09:46:39
原创 vijos P1485傳球遊戲（遞推）
題目鏈接：https://vijos.org/p/1485 思路：dp[i][j]=dp[i-1][j-1]+dp[i-1][j+1] ，dp[i][j]表示經過i次到達
2020-02-23 09:46:39
原创 vijosP1143三取方格 多線程dp
題目鏈接：點我！ 三方格取數 描述： 設有N*N的方格圖，我們將其中的某些方格填入正整數，而其他的方格中放入0。 某人從圖得左上角出發，可以向下走，也可以向右走，直到到達右下角。在走過的路上，他取走了方格中的數。（取走後方格中數字變爲0）
2020-02-23 09:46:39
原创 poj 1655 樹的重心
題目鏈接：點擊打開鏈接 題意：給了一個樹，去掉一個結點後的子樹的節點數的最大值即平衡值，求最小的平衡值，如果平衡值相同，使節點號最小。 思路：其實也就是求樹的重
2020-02-23 09:46:39
原创 xdoj 1130 A Simple Math Problem 3 組合公式
題意：a(n)=sum((p+i*d)*C(n,i)) % 542，求第n項a[n]的值。 題目鏈接：http://acm.xidian.edu.cn/problem.p
2020-02-23 09:46:39