原创 51nod 1179 最大的最大公約數 -Zero
1179 最大的最大公約數 題目來源： SGU 基準時間限制：1 秒 空間限制：131072 KB 分值: 40 難度：4級算法題 收藏 關注 給出N個正整數，找出N個數兩兩之間最大公約數的最大值。例如：N = 4，4個數爲：
2020-07-01 03:02:40
原创 hdu 1019 Least Common Multiple(LCM的運用)
Problem Description The least common multiple (LCM) of a set of positive integers is the smallest positive integer wh
2020-07-01 03:02:40
原创 HDU 1001 Sum Problem(水題)
水題，注意下過程中可能會爆int，因爲n最大是int，過程中n*(n-1)會爆範圍，所以可以開long long 解決。 下面貼題目和代碼. Problem Description Hey, welcome to HDOJ(Hangz
2020-07-01 03:02:40
原创 hdu 1048 The Hardest Problem Ever (string特點運用!!!字符串輸入處理)
Problem Description Julius Caesar lived in a time of danger and intrigue. The hardest situation Caesar ever faced was
2020-07-01 03:02:30
原创 51nod 1012 最小公倍數LCM
輸入2個正整數A，B，求A與B的最小公倍數。 Input 2個數A,B，中間用空格隔開。(1<= A,B <= 10^9) Output 輸出A與B的最小公倍數。 Input示例 30 105 Output示例 210
2020-02-21 10:29:39
1
原创 HDU 1004 Let the Balloon Rise(map鍵值的運用)
Problem Description Contest time again! How excited it is to see balloons floating around. But to tell you a secret, th
2020-02-21 10:29:39
原创 hdu 1013 Digital Roots(字符輸入，字符串處理)
Problem Description The digital root of a positive integer is found by summing the digits of the integer. If the resu
2020-02-21 10:29:39
原创 51nod 1019 逆序數 (分治)
在一個排列中，如果一對數的前後位置與大小順序相反，即前面的數大於後面的數，那麼它們就稱爲一個逆序。一個排列中逆序的總數就稱爲這個排列的逆序數。 如2 4 3 1中，2 1，4 3，4 1，3 1是逆序，逆序數是4。給出一個整數序列，求
2020-02-21 10:29:39
原创 hdu 1021 Fibonacci Again(取餘規律水題)
Problem Description There are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2).
2020-02-21 10:29:39
原创 51nod 1008 N的階乘 mod P
輸入N和P（P爲質數），求N! Mod P = ? (Mod 就是求模 %) 例如：n = 10， P = 11，10! = 3628800 3628800 % 11 = 10 Input 兩個數N,P，中間用空格隔開。(N < 1
2020-02-21 10:29:39
原创 51nod 1419 最小公倍數挑戰
幾天以前，我學習了最小公倍數。玩得挺久了，想換換口味。 我不想用太多的數字，我想從1到n中選三個數字（可以相同）。使得他們的最小公倍數最大。 Input 單組測試數據。 第一行有一個整數n (1≤n≤1,000,000)。 Ou
2020-02-21 10:29:39
原创 寒假訓練開始？！！！
emmmm 剛回到家， 隨着寒假第一次訓練結束，終於AK了一次哈哈 記錄一下這位偉大的時刻 這幾天興奮學習中，希望把這股勁保持下去 把每個今天做好。下學期的復仇。我來了·！ 今天的題目也要做個博客記錄收穫和教訓。 HDU 1001 10
2020-02-21 10:29:39
原创 51nod 1212 無向圖最小生成樹(prim算法和kruska算法) 新手小結
N個點M條邊的無向連通圖，每條邊有一個權值，求該圖的最小生成樹。 Input 第1行：2個數N,M中間用空格分隔，N爲點的數量，M爲邊的數量。（2 <= N <= 1000, 1 <= M <= 50000) 第2 - M + 1行
2020-02-21 10:29:39
原创 51nod 1640 天氣晴朗的魔法 (圖論,並查集)
51nod魔法學校近日開展了主題爲“天氣晴朗”的魔法交流活動。 N名魔法師按陣法站好，之後選取N - 1條魔法鏈將所有魔法師的魔力連接起來，形成一個魔法陣。 魔法鏈是做法成功與否的關鍵。每一條魔法鏈都有一個魔力值V，魔法最終的
2020-02-21 10:29:39
原创 51nod 1137 矩陣乘法
給出2個N * N的矩陣M1和M2，輸出2個矩陣相乘後的結果。 Input 第1行：1個數N，表示矩陣的大小(2 <= N <= 100) 第2 - N + 1行，每行N個數，對應M1的1行(0 <= M1[i] <= 1000)
2020-02-21 10:29:38