原创 HDU5785 Hints of sd0061
題目連接：http://acm.hdu.edu.cn/showproblem.php?pid=6040 【題意】給定一個生成函數，利用該生成函數生成n個數。給出生成函數的初值A,B,C一個大小爲m的B數組，求解第bi+1小的數是什
2020-06-12 22:36:44
原创 HDU5754 Life Winner Bo
題目連接：http://acm.hdu.edu.cn/showproblem.php?pid=5754 【題意】B和G,在一個N*M的棋盤上下棋，棋子初始位置再(1,1)，目標是走到(n,m)。棋子移動的位置必須是在其右下方向，及移動後
2020-06-12 22:36:44
原创 HDU5753 Permutation Bo
題目連接：http://acm.hdu.edu.cn/showproblem.php?pid=5753 【題意】給定n個數c1,c2,....cn。h1,h2,......hn是1-n數的組合。h0=h(n+1)=0。f(n)=∑ ci
2020-06-12 22:36:44
原创 HDU6038 Function
題目連接：http://acm.hdu.edu.cn/showproblem.php?pid=6038 【題意】存在一個函數f將一個0-(n-1)的集合映射到一個0-(m-1)的集合。存在兩個數組A,B，已知函數滿足f(i)=b_
2020-06-12 22:36:44
原创 HDU5762 Teacher Bo
題目連接：http://acm.hdu.edu.cn/showproblem.php?pid=5762 【題意】有n個點，問是否有兩組點的曼哈頓距離相同，兩組點間至少有一個點不同。 【分析】題目限定點的座標範圍，不同曼哈頓距
2020-06-12 22:36:44
原创 HDU5763 Another Meaning
題目連接：http://acm.hdu.edu.cn/showproblem.php?pid=5763 【題意】給定A，B兩個字符串，B串有兩個含義，問A串可能有幾個含義。 【分析】先用KMP求出B串在A串中的所有位置。假定構成B串需
2020-06-12 22:36:44
原创 HDU5775 Bubble Sort
題目連接：http://acm.hdu.edu.cn/showproblem.php?pid=5775 【題意】有1-n，n個隨機排列的數，採用題目中代碼進行排序，輸出每個數字達到的最左邊位置和最右邊位置的差。 【分析】題目代碼爲每次
2020-06-12 22:36:44
原创 HDU6033 Add More Zero
題目連接：http://acm.hdu.edu.cn/showproblem.php?pid=6033 【題意】給定一個數字m，求出滿足10^k<=2^m-1的最大的k。 【分析】對2^m取對數，然後求解該數以10爲底數時冪
2020-06-12 22:36:44
原创 HDU5761 Rower Bo
題目連接：http://acm.hdu.edu.cn/showproblem.php?pid=5761 【題意】船在(0,a)，存在一個恆定向右的速度v2,一個始終指向源點的速度v1,問到達源點的時間。無法到達輸出Infinity。
2020-06-12 22:36:44
原创 HDU5738 Eureka
題目連接：http://acm.hdu.edu.cn/showproblem.php?pid=5738 【題意】給定n個平面點，對於一個點集合P,存在一對點u,v.任意w∈P,u,v間的距離≥u,v,w,間距離和的一半。求這樣的集合數量
2020-06-12 22:36:44
原创 HDU5785 Interesting
題目連接：http://acm.hdu.edu.cn/showproblem.php?pid=5785 【題意】已知一個string s，對於求滿足s[i,j],s[j+1,k]都是迴文串所有i*k的和。 【分析】用Manacher算
2020-06-12 22:36:44
原创 HDU5752 Sqrt Bo
題目連接：http://acm.hdu.edu.cn/showproblem.php?pid=5752 【題意】f(n)=[n−−√]，f^y(n)=f( f^(y-1)(n) ).對於一個數n，求解y=？使得f^y(n)=1,y>5
2020-06-12 22:36:44
原创 HDU5735 Born Slippy
題目連接：http://acm.hdu.edu.cn/showproblem.php?pid=5735 【題意】有n個節點，節點i的權值是wi，對於一個節點隊列v1,v2,.....,vm,其中節點vi是節點點v(i-1)的祖先。對於一
2020-02-25 09:20:04
原创 HDU5745 La Vie en rose
題目連接：http://acm.hdu.edu.cn/showproblem.php?pid=5745 【題意】給定串s和串p。可以對p進行一定的操作，操作爲選取p中不相連的k個位置，每個位置的字母與其後面的位置字母進行交換。對於s串，
2020-02-25 09:20:04
原创 HDU5787 K-wolf Number
題目連接：http://acm.hdu.edu.cn/showproblem.php?pid=5787 【題意】給定三個數i,j,k。問i-j之間有多少任意k位數都不相同的數。 【分析】數位dp，用dp[pos][p1][p2][p3
2020-02-25 09:20:04