原创 POJ_1740 A New Stone Game 博弈
http://poj.org/problem?id=1740 題意： 給你N堆石子，每堆石子都有一定的數量，有兩個人玩一個遊戲，遊戲的規則是每個人每次可以選擇一堆石子，並從中去掉至少一顆石子，然後可以選擇將剩下的石子分到其他還有石子的堆中
2020-07-01 17:08:15
原创 HDU_3609 Up-up
http://acm.hdu.edu.cn/showproblem.php?pid=3609 題意： 定義：a↑↑1 = a , a↑↑(k+1) = a (a↑↑k) 求 a↑↑k mod 100000000 . 思路： A^x =
2020-07-01 17:08:15
原创 HDU_4125 Moles 線段樹
http://acm.hdu.edu.cn/showproblem.php?pid=4125 題意： 給你N個數字，先按照給數的順序建一棵二叉查找樹，然後按中序遍歷樹的結點，並記錄訪問結點的奇偶順序，這樣就會得到一個序列，再給你一個0,1
2020-07-01 17:08:15
1
原创 HDU_4045 Machine scheduling 數學
http://acm.hdu.edu.cn/showproblem.php?pid=4045 題意 ： 有N臺機器，要從中選出r臺來，這r臺機器之間必須要滿足兩兩之間的編號不小於k，選出r臺機器之後，要把這r臺機器分成不超過m組，問共有多
2020-07-01 17:08:15
原创 HDU_4317 Unfair Nim 狀態壓縮dp
http://acm.hdu.edu.cn/showproblem.php?pid=4317 題意： 有N堆石子，每堆石子都有一定數目的石子，現在你可以往石堆中加任意多的石子，使得先手必敗。 思路： 首先我們可以可以發現的一點就是，根據N
2020-07-01 17:08:15
原创 HDU_3652 B-number 數位dp
http://acm.hdu.edu.cn/showproblem.php?pid=3652 題意： 給你一個數N，求1-N中有多少個數滿足數位中有13這個substring 和 能被13整除這兩個條件的數的個數。 思路： 數位dp。這題
2020-07-01 17:08:15
原创 FZU_1759 Super A^B mod C
http://acm.fzu.edu.cn/problem.php?pid=1759 題意： 求A^B % C的值，A,C <= 1e9 , B<=10^1000000 ; 思路： 要解本題需要知道下面的公式：A^B = A^(B %
2020-07-01 17:08:15
原创 HDU_3872 Dragon Ball dp
http://acm.hdu.edu.cn/showproblem.php?pid=3872 題意： 有N個球，每個球都有一個type和energy，現在要求將N個球分成若干組，每個組的中要求沒有和最右邊的球一樣type的球，每個組的得分
2020-02-21 14:03:21
原创 HDU_3910 Liang Guo Sha
http://acm.hdu.edu.cn/showproblem.php?pid=3910 題意： 這個題目看了網上的好多題意說明，感覺和我理解的都有一些小小的出入，也不知道是我理解錯了還是沒有理解他們的意思， 下面我就說下我的理解吧，
2020-02-21 14:03:10
原创 HDU_3389 Game 博弈
http://acm.hdu.edu.cn/showproblem.php?pid=3389 題意： 有N堆石子，每堆石子都有一定的石子數，Alice和Bob輪流玩一個遊戲，遊戲的規則是，每回合一個人可以選擇1-n堆石子中的某一堆進行操作
2020-02-21 14:03:10
1
原创 FZU_1017 Playing with Calculator
http://acm.fzu.edu.cn/problem.php?pid=1017 題意： 給你一個K，要你求一個n, k使得k個n組成的數正好能被K整除，要求首先考慮最小的n，然後考慮最短的k。 思路： 這個題和HDU_2462相似。
2020-02-21 14:03:10
原创 HDU_3709 Balanced Number 數位dp
http://acm.hdu.edu.cn/showproblem.php?pid=3709 題意： 求[x , y]內的平衡數的個數。 0<=x ,y <=10^18 思路： 數位dp。先枚舉pivot點，然後逐位進行確定，爲了便於處理
2020-02-21 14:03:10
原创 HDU_4126 Genghis Khan the Conqueror 最小生成樹
http://acm.hdu.edu.cn/showproblem.php?pid=4126 題意： 一個N個點的無向圖，先生成一棵最小生成樹，然後給你Q次詢問，每次詢問都是a,b,c的形式， 表示的意思是在原圖中將a,b之間的邊增大到c
2020-02-21 14:03:10
原创 SPOJ_4191 Sky Code
http://www.spoj.pl/problems/MSKYCODE/ 題意： 有N個數，讓你從中選出4個，使得它們的最大公約數爲1 。N<=10000 思路： 用容斥原理來統計數。我們考慮問題的反面，就是先求出所有可能4個數的取法，
2020-02-21 14:03:10
原创 HDU_3828 A + B problem 狀態dp
http://acm.hdu.edu.cn/showproblem.php?pid=3828 題意： 給你N個數，求N個數在滿足下面3個條件的情況下相加的最小和。 條件一： 相加的兩個數是二進制相加； 條件二：相加的兩個數A,B ， A的
2020-02-21 14:03:10