原创 HDU 6069 Counting Divisors【約數個數定理】

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=6069 Counting Divisors Time Limit: 10000/5000 MS (Java/Others) Me

原创 HDU 6015 Gameia【博弈】

打開題目:http://acm.hdu.edu.cn/showproblem.php?pid=6105 Gameia Time Limit: 2000/1000 MS (Java/Others) Memory Limit:

原创 HDU 6082 度度熊與邪惡大魔王

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=6082 度度熊與邪惡大魔王 Time Limit: 2000/1000 MS (Java/Others) Memory Limi

原创 HDU 6050 Funny Function【乘法逆元+快速冪】

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=6050 Funny Function Time Limit: 2000/1000 MS (Java/Others) Memory

原创 bestcoder 小C的倍數問題

題目來源 小C的倍數問題 Accepts: 1810 Submissions: 4823 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768

原创 HDU 2577 How to Type

題目內容 題意:就是給你一個字符串,求出按鍵盤最少的次數是多少 有Caps Lock和Shift兩種轉換大小寫輸入的方式 我是用模擬的方法把所有的情況都列出,用這種方法可能的情況較多注意不要漏掉情況。 這個問題也可以用DP

原创 HDU 6112 今夕何夕

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=6112 今夕何夕 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32

原创 HDU 6047 Maximum Sequence

題目來源 題意:給兩個長度爲n的序列a, b,現要求max(sum(a[n + 1] + … + a[2n])),其中a[i] = max(a[b[k]] … a[i - 1]),其中b[k]爲b[1 … n]中的一個,每個a[

原创 容斥原理

一、容斥原理   在計數時,要保證無一重複,無一遺漏。爲了使重疊部分不被重複計算,在不考慮重疊的情況下,把包含於某內容中的所有對象的數目先計算出來,然後再把計數時重複計算的數目排斥出去,使得計算的結果既無遺漏又無重複,這種計數的方

原创 HDU 6058 Kanade's sum

題目來源 Kanade’s sum Problem Description Give you an array A[1..n]of length n. Let f(l,r,k) be the k-th largest el

原创 HDU 6055 Regular polygon

題目內容 題意:就是給你一些點的橫縱座標,問這些點能組成多少個不同的正多邊形? 如果將每個點都遍歷時間複雜度必然會很高,我們可以只遍歷其中的兩個點,以這兩個點爲已知條件求出能構成正四邊形的另外兩個點(再用二分判斷點是否存在),

原创 HDU 6114 Chess【Lucas定理】

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=6114 Chess Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 3

原创 HDU 5800 To My Girlfriend【動態規劃】

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=5800 To My Girlfriend Time Limit: 2000/2000 MS (Java/Others) Memo

原创 組合數取模

原文鏈接:http://blog.csdn.net/wang907553141/article/details/52143128 原文參考博客:http://blog.csdn.net/acdreamers/article/det

原创 HDU 1175 連連看

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1175 連連看 Problem Description “連連看”相信很多人都玩過。沒玩過也沒關係,下面我給大家介紹一下遊戲規則:在