原创 無向圖的判環
（1）先介紹一下無向圖的判斷算法，這個比較簡單： 判斷無向圖中是否存在迴路（環）的算法描述 如果存在迴路，則必存在一個子圖，是一個環路。環路中所有頂點的度>=2。 算法： 第一步：刪除所有度<=1的頂點及相關
2020-06-30 18:15:05
原创 hoj1556 Color the ball
Problem Description N個氣球排成一排，從左到右依次編號爲1,2,3….N.每次給定2個整數a b(a <= b),lele便爲騎上他的“小飛鴿”牌電動車從氣球a開始到氣球b依次給每個氣球塗一次顏色。但是N次以
2020-06-30 18:15:05
原创 POJ 3764
題目鏈接：http://poj.org/problem?id=3764 這題的題意是讓你找一條路徑，那條路徑的點額權值異或得到的結果要最大。題目給出n-1條邊，說明這個圖是個聯通圖。我們可以用dfs求出從節點0開始到每一個點通過
2020-06-30 18:14:54
原创 1113 矩陣快速冪
給出一個N * N的矩陣，其中的元素均爲正整數。求這個矩陣的M次方。由於M次方的計算結果太大，只需要輸出每個元素Mod (10^9 + 7）的結果。 #include<stdio.h> #include<string.h> #includ
2020-02-23 08:30:43
原创 1137 矩陣乘法
第1行：1個數N，表示矩陣的大小(2 <= N <= 100) 第2 - N + 1行，每行N個數，對應M1的1行(0 <= M1[i] <= 1000) 第N + 2 - 2N + 1行，每行N個數，對應M2的1行(0 <= M2[i]
2020-02-23 08:30:43
原创 1065 最小正子段和
N個整數組成的序列a[1],a[2],a[3],…,a[n]，從中選出一個子序列（a[i],a[i+1],…a[j]），使這個子序列的和>0，並且這個和是所有和>0的子序列中最小的。 例如：4，-1，5，-2，-1，2，6，-2
2020-02-23 08:30:43
原创 Uva10881 Piotr's Ants
題意，長度爲L的木棒上有n只螞蟻，每隻螞蟻要麼向左，要麼向右，相撞的時候則會改變方向，問T秒後，媽媽的位置和方向 這道題我們把螞蟻抽象成一個個點來的話，我們會發現，螞蟻碰撞之後，就像兩個點“對穿而過：所以我們要計算出T秒後每個螞蟻的位置
2020-02-23 08:30:43
原创 1256 乘法逆元
給出2個數M和N(M < N)，且M與N互質，找出一個數K滿足0 < K < N且K * M % N = 1，如果有多個滿足條件的，輸出最小的。 若K*M%N==1則稱k爲M%N的乘法逆元，逆元一般還用在除法取模上。其解法有擴展歐幾里得定
2020-02-23 08:30:33
原创 1242 斐波那契數列的第N項
斐波那契數列的定義如下： F(0) = 0 F(1) = 1 F(n) = F(n - 1) + F(n - 2) (n >= 2) (1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 14
2020-02-23 08:30:33
原创 poj2377
題目鏈接http://poj.org/problem?id=2377 這題求得是最大生成樹。如果不能聯通的話就輸出-1. 我們用克魯斯卡爾來做。要注意的一點就是在合併的時候要有序的合併。不能無序並，最後做完生成樹之後，我們在判
2020-02-23 08:30:33
原创 彙編語言程序設計的上機基礎知識預備
（一）彙編系統盤的文件系統 1：masm.exe 2：link.exe 3：cref.exe 4：lib.exe 5：edit.exe 彙編系統的啓動及上機步驟 任務欄->開始->cmd->進入dos窗口 如果ma
2020-02-23 08:30:33
原创 POJ1789-Truck History .
題目鏈接：http://poj.org/problem?id=1789 題目的大概意思就是給你n個字符串。每個字符串只有7的長度。然後分別給這些字符串編號。不同編號之間的距離就是他們有多少個不同的字母。（同一個位置字母不相同也算
2020-02-23 08:30:33
原创 1268 和爲K的組合
給出N個正整數組成的數組A，求能否從中選出若干個，使他們的和爲K。如果可以，輸出："Yes"，否則輸出"No" 這個題簡單的dfs即可 #include<stdio.h> #include<string.h> #include<ios
2020-02-23 08:30:33
原创 1264 線段相交
給出平面上兩條線段的兩個端點，判斷這兩條線段是否相交（有一個公共點或有部分重合認爲相交）。 如果相交，輸出"Yes"，否則輸出"No"。 這道題劉汝佳的的訓練指南上有有講，其中判斷端點是否在線段上需要判斷四次 #include<stdio
2020-02-23 08:30:33
原创 hoj 1556
Problem DescriptionN個氣球排成一排，從左到右依次編號爲1,2,3....N.每次給定2個整數a b(a <= b),lele便爲騎上他的“小飛鴿"牌電動車從氣球a開始到氣球b依次給每個氣球塗一次顏色。但是N次以後le
2020-02-23 08:30:33