原创 HDU 1061 Rightmost Digit (四則運算求餘,快速冪)

Description Given a positive integer N, you should output the most right digit of N^N.   Input The input contai

原创 ZOJ 3785 What day is that day?(費馬小定理智尋循環節)

Description It's Saturday today, what day is it after 11 + 22 + 33 + ... + NN days? Input There are multiple tes

原创 HDU 1757 A Simple Math Problem(矩陣快速冪)

Description Lele now is thinking about a simple function f(x). If x < 10 f(x) = x. If x >= 10 f(x) = a0 * f(x-1) + a1

原创 Just Sort It(快速排序)

Judge Info Memory Limit: 1124KB Case Time Limit: 10000MS Time Limit: 10000MS Judger: Number Only Judger Description

原创 hdu 1166 敵兵佈陣(線段樹-單點更新,區間求和)

Description C國的死對頭A國這段時間正在進行軍事演習,所以C國間諜頭子Derek和他手下Tidy又開始忙乎了。A國在海岸線沿直線佈置了N個工兵營地,Derek和Tidy的任務就是要監視這些工兵營地的活動情況。由於採取了某種

原创 Dating with Q (01揹包)

Description T has being in love with Q since several years ago.Although it is really hard to maintain a long distance

原创 hdu 2795 Billboard(線段樹-剩餘空間)

Description At the entrance to the university, there is a huge rectangular billboard of size h*w (h is its height and

原创 hdu 1005 Number Sequence(智尋循環節)

Description A number sequence is defined as follows: f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.

原创 HDU 1251 統計難題(字典樹)

 Description Ignatius最近遇到一個難題,老師交給他很多單詞(只有小寫字母組成,不會有重複的單詞出現),現在老師要他統計出以某個字符串爲前綴的單詞數量(單詞本身也是自己的前綴).   Input 輸入

原创 POJ 2513 Colored Sticks (字典樹,並查集,歐拉路徑組合題)

  Description You are given a bunch of wooden sticks. Each endpoint of each stick is colored with some color. Is it

原创 Number of prime number(打印素數表)

Description 素數是指在大於1的自然數中,除了1和此整數自身外,沒法被其他自然數整除的數,例如2, 3, 5, 7, 11…… 求n以內的素數個數,是指小於等於n的素數數量 例如n=4,因爲小於4的素數是2、3,所以

原创 白話Prim

需要有一個保存節點到當前集合的最短距離的數組,不連通的爲max 在搜索的循環內 1.循環所有點,找出與當前集合距離最短的點,設置當前點爲該點,設置該點訪問過 2.循環所有點,將未訪問過的點與當前最短距離和新點的最短距離比較,更新數組 代

原创 用C#把批處理文件改爲windows系統服務(簡單的C#編寫系統服務教程)

首先我個人從沒學過c#和net,只學過一點c++,所以這個教程是完全不需要c#經驗的。 最近由於工作需要,要讓一臺win7電腦在沒進到桌面前,也就是你輸入登錄密碼之前運行一段批處理命令。而在未進入桌面前,事先加載好的程序就是windows

原创 白話KMP算法

當初腦袋一熱就把KMP寫出來了,現在期末複習腦子冷靜不下來,大半天沒看懂KMP在說啥。好吧,總算花了一個鐘看懂KMP了,趕緊記下來別以後又想不去來了。 KMP是通過一個next數組來輔助匹配的。 next數組裏面保存的是每個數它是跟在從

原创 A long stick(深度搜索)

Judge Info Memory Limit: 32768KB Case Time Limit: 10000MS Time Limit: 10000MS Judger: Number Only Judger Description