原创 POJ1655 Balancing Act 求樹的重心
題目鏈接：http://poj.org/problem?id=1655 題目大意：樹的重心：找到一個點作爲新的樹根，其所有的子樹中最大子樹的節點數最少，那麼這個點就是這個樹的重心。樹的重心的意義在於，刪去重心後，生成的多棵樹儘可能平衡。
2020-06-19 18:27:10
原创 POJ2104 K-th Number 主席樹
題目鏈接：http://poj.org/problem?id=2104 題目大意：求區間第k小的數。 分析：主席樹模板題。 實現代碼如下： #include<stdio.h> #include<algorithm> #define
2020-06-19 18:27:10
原创 BZOJ1026 windy數 數位DP
題目鏈接：http://www.lydsy.com/JudgeOnline/problem.php?id=1026 題目大意：windy定義了一種windy數。不含前導零且相鄰兩個數字之差至少爲2的正整數被稱爲windy數。 windy
2020-06-19 18:27:10
原创 HDU3709 Balanced Number 數位DP
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=3709 題目大意：定義平衡數：以一個數的某一位爲支點，其左右各個位分別乘以力矩的和是相等的。比如4139這個數，我們以3爲力矩，左邊的力矩和
2020-02-20 21:24:30
原创 HDU3555 Bomb 數位DP
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=3555 題目大意：統計區間[1,n]（n<2^63）內含有“49”的數的個數。 分析：我們可以先統計區間[1,n]內不含49的數的個數，然
2020-02-20 21:24:30
原创 windows下搭建python+NLTK開發環境
NLTK(Natural Language Toolkit)是python的自然語言處理工具包，其中包含大量的軟件，數據和文檔。這裏我們用windows 32bit的搭建來說。 1.首先安裝python（這裏我用的版本是pytho
2020-02-20 21:24:30
原创 HDU4734 F(x) 數位DP
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4734 題目大意：我們定義十進制數x的權值爲f(x) = a(n)*2^(n-1)+a(n-1)*2(n-2)+...a(2)*2+a(1)
2020-02-20 21:24:30
原创 POJ3107 Godfather 求樹的重心
題目鏈接：http://poj.org/problem?id=3107 題目大意：求樹的重心，如果有多個節點，按節點編號升序輸出所有的。 分析：用vector存儲圖會TLE，這裏用了前向星存儲圖，用set來記錄節點可以省去排序（set
2020-02-20 21:24:30
原创 高精度除法與求餘C++版和java版
高精度除法與求餘c++版（除數與被除數100000位）： 代碼如下： //高精度除法與求餘 #include<iostream> #include<cstdio> #include<cstring> using namespace s
2020-02-20 21:24:30
原创 處理機調度避免死鎖之銀行家算法
Dijkstra的銀行家算法是處理機調度問題中很具有代表性的避免死鎖的算法。 實現代碼如下： /* Author:Ibsen Date:2015.11.14 */ #include <cstdio> #include <iostr
2020-02-20 21:24:30
原创 HDU3534 Tree 求樹的直徑及其個數
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=3534 題目大意：給出一顆n個節點的樹，每條邊對應一個長度，求出距離最大的兩個節點之間長度，並找出一共有多少個頂點對。 實現代碼如下： /
2020-02-20 21:24:30
原创 HDU3853 LOOPS 概率DP
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=3853 題目大意：有一個R*C的迷宮,開始點在[1,1]，現在要走到[r,c]，對於在點[x,y]可以消耗2點魔力打開一扇門，走到[x,],
2020-02-20 21:24:30
原创 HDU5179 beautiful number 數位DP
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5179 題目大意：找出[l,r]中高位數字可以整除低位且不小於低位數字的數的個數。 實現代碼如下：#include <cstdio> #
2020-02-20 21:24:30
原创 HDU4089 Activation 概率DP
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4089 Activation Time Limit: 20000/10000 MS (Java/Others) Memory Li
2020-02-20 21:24:30
原创 URAL1057 Amount of Degrees 數位DP
題目鏈接：http://acm.timus.ru/problem.aspx?space=1&num=1057 題目大意：統計區間[x,y]內可以用k個不同的b進制數的和來表示的數的個數。 分析：參考論文《淺談數位類統計問題》。我們先來
2020-02-20 21:24:30