原创 解決Github訪問速度慢以及下載速度慢的問題

咱們三步走: 一.爲什麼慢? 原因是github的CDN被某牆屏了。 二.怎麼辦? 用繞過dns解析,在本地直接綁定host,該方法也可加速其他因爲CDN被屏蔽導致訪問慢的網站。  三.怎麼實現? 在本地host文件中添加映射,步驟如下:

原创 hdu oj 1116 Play on Words(並查集+歐拉路徑)

Some of the secret doors contain a very interesting word puzzle. The team of archaeologists has to solve it to open th

原创 KMP算法及next數組詳解

    最近整理筆記時,突然翻出幾年前理解起來困難無比的看毛片(KMP)算法,筆記中詳述了搜索過程,圖文並茂,然而在最最重要的next數組部分卻是一帶而過,於是找出當年的教材,也只是寫了getnext()函數,想着上網找一找圖文並茂

原创 ACM 並查集

並查集,在一些有N個元素的集合應用問題中,我們通常是在開始時讓每個元素構成一個單元素的集合,然後按一定順序將屬於同一組的元素所在的集合合併,其間要反覆查找一個元素在哪個集合中。這一類問題近幾年來反覆出現在信息學的國際國內賽題中,其特點是

原创 poj 1852 Ants

AntsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 21692 Accepted: 8902DescriptionAn army of ants walk on a

原创 如何轉載博客

  對於喜歡逛CSDN的人來說,看別人的博客確實能夠對自己有不小的提高,有時候看到特別好的博客想轉載下載,但是不能一個字一個字地敲了,這時候我們就想快速轉載別人的博客,把別人的博客移到自己的空間裏面,當然有人會說我們可以收藏博客啊,

原创 hdu oj 1961 Pseudo-Random Numbers

B - Pseudo-Random Numbers          這個題還是挺簡單的,進行運算知道出現循環爲止,就是求循環的長度,本身並沒有什麼。但是!!!有一點,也是題目提到的:But be careful: the

原创 sdnu oj 1125 Let the Balloon Rise

1125.Let the Balloon Rise Time Limit: 1000 MS    Memory Limit: 32768 KB Total Submission(s): 295    Accepted

原创 sdnu oj 1041 任意進制轉換

1041.任意進制轉換 Time Limit: 1000 MS    Memory Limit: 32768 KB Total Submission(s): 454    Accepted Submission(s):

原创 sdnu oj 1056 A ^ B Problem

1056.A ^ B Problem Time Limit: 1000 MS    Memory Limit: 32768 KB Total Submission(s): 422    Accepted Submissi

原创 sdnu oj 1099 前綴判斷

1099.前綴判斷 Time Limit: 1000 MS    Memory Limit: 32768 KB Total Submission(s): 436    Accepted Submission(s): 

原创 直接寫出KMP中next數組(附 改良版next)

一、例如:位置i12345678字符串abaabcacnext [ i ]01122312很久沒看KMP了,但數據結構老師講到了這裏,還是得好好看看。想起以前學的時候的絞盡腦汁,就期待老師能講出通俗易懂的理解來。結果把我的理解講混沌了,但

原创 poj 2406 Power Strings (KMP)

Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b =

原创 sdnu oj 1182 獎學金

1182.獎學金 Time Limit: 1000 MS    Memory Limit: 32768 KB Total Submission(s): 174    Accepted Submission(s): 69