台部落漩涡梦幻

一，題意：給定一個區間[n,m]，要求求出該區間所有含4與62的數的個數。二，解析：這跟hdu3555，非常相似，介意先看hdu3555，看懂了hdu3555那麼這題就是小菜了。 hdu3555的詳細解析在：點擊打開鏈接唯一不

2020-07-06 08:23:58

一：題意：給定一個數n，求在[1,n]這個範圍內兩兩互質的組合數，該題其實就是求，[2,n]分區間內的所以數組的歐拉函數之和，其中n (2 <= n <= 106)。二：歐拉函數的概念 1，歐拉函數：對於一個正整

2020-07-06 08:23:58

一，題意給定 n 個敵方據點，n 個點相連構成一棵樹，1 爲司令部，樹中每條邊都有一個權值 cost 表示破壞這條邊的費用。葉子節點爲前線。現要切斷前線和司令部的聯繫，要求你截斷所有葉子節點的信息通過切斷樹中的一些邊。每次切斷邊的

2020-07-06 08:23:48

一，題意：該題定義了一個函數 : F(x)=An * 2n-1 + An-1 * 2n-2 + ... + A2 * 2 + A1 * 1。現在他給定兩個數，A，B，要求你求出在區間[0，B] 有多少個x ，使得F(x)<=F(

2020-07-06 08:23:48

題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=3853 一：題意：說一個叫Homura的人被困在了一個迷宮裏，該迷宮是一個矩行，矩陣的大小爲R*C。剛開始Homura 在(1，1)位置

2020-07-06 08:23:48

一：歐幾里得算法 1，歐幾里德算法又稱爲輾轉相除法，主要用於計算兩個整數a,b的最大公約數。 2，原理： //遞歸寫法 int gcd(int a,int b) { if(b==0) return a;

2020-07-06 08:23:48

題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4455 一，題意：給定一個序列ai，序列中元素個數爲n。再給定一個整數w，w表示的是字串長度。要求你求出給定序列中所有長度爲w的子串中不同

2020-02-26 05:09:47

一：題意：該題是poj上稀有的中文提，他說得是，有兩個青蛙在赤道上跳躍，走環路。起始位置分別爲x，y。每次跳躍距離分別爲m，n。赤道長度爲L。兩青蛙跳躍方向與次數相同的情況下，問兩青蛙是否有方法跳躍到同一點。輸出最少

2020-02-26 05:09:47

題意：要求求解出H，其中H%Mi=Ai ; 其中i=1，2，，，，，N；樣例說明： T N M1，M2，，，，，Mn A1，A2，，，，，，An 其實該題是要求我們解這樣一個方程組：首先先介紹一下同於方程組的

2020-02-26 05:09:47

一：題意給定一個N，要求你求出[0,N]內所有含有49的數字個數，其中N (1 <= N <= 2^63-1)。二：解析 1，對於這一類數位dp，需要掃描[0，N]區間所有數的每一位，爲了避免對每一個數取出每位數。我們利用數組來存儲

2020-02-26 05:09:47

一，題意：給定一個N*M的矩陣，矩陣每個格子中只可能有兩個數字0，1，1表示該土地肥沃可以種草放牛。 0表示該土地不肥沃不可以種草放牛。且牛不能放在相鄰的位置，問有多少种放牛的方法。二，解析：該題主要應用了圖的位壓縮成數的思想與遞推

2018-08-26 16:43:11

一，題意：有n堆石子，每堆有ai個石子，Alice與Bob兩人輪流取石子，每次取石子要求從非空堆中取走至少一顆石子，Alice爲先手，取光所有石子的一方獲勝，二，解析：該題爲標準的Nim博弈，必勝態（非奇異態）：a1 ^ a2

2018-08-26 16:43:11

一，逆元：先讓我們考慮如何求解線性同餘方程：a * x ≡ b ( mod m ) （1）（x爲一個變量）。對於方程：a * x = b ，由於a存在倒數1/a ( a * y = 1，y爲a的倒數) 所以我們可以很容易求解

2018-08-26 16:43:11

題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1074 一，題意：給你N個課程，每一個課程由三部分組成名字，最後期限，完成所需時間，當你完成某一個課程在最後期限以後，會被扣分，扣的分數

2018-08-26 16:43:11

題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1525 一，題意：給定兩個整數N，M，Stan與Ollie輪流從較大的數中減去較小數的整數倍，但是該倍數不能超過較大的數，即運算後的結果不

2018-08-26 16:43:11