原创 POJ 2635 The Embarrassed Cryptographer尷尬的譯解密碼者

2015年5月17日 題目大意,給你一個數K(4 <= K <= 10^100)和一個 L(2<=L<=10^6),K是由兩個因子組成,若K最小的因子大於等於L,輸出 GOOD,否則輸出BAD和這個小於L的因子。多組輸入,最多20組。

原创 HDOJ 1010 Tempter of the Bone誘惑者的骨

2015年4月27日。 hdoj1010,題目大意給你N * M(1 < N, M < 7)的迷宮,從S到達D,問能否完成在T(T < 50)步內完成,能則YES,否則NO, ‘.’表示能走,‘X’表示不能走。多組數據0 0 0 時輸

原创 關於對2取模的誤區

    2015年6月27日。 先來看個知識點,有一個數N,設MOD = N & 1,則MOD就是N % 2的結果。&就是按位與的意思,來舉個生動的例子。     N = 3,N轉換成2進制就是11,將這個11與1按位與,將1高位不足補0

原创 POJ 2823 Sliding Window滑窗

金典的單調隊列的題目。 題目大意給你n個數和一個k(0  < k ,n < 10^6),一個長度爲k的窗口在長度爲爲n的序列滑動,沒滑動一個位置,求出這個窗口裏的最小值和最大值,先輸出最小值得序列,再輸出最大值的序列。 n很大不能在每一個

原创 HDOJ 5113 Black And White黑與白

DFS深搜的剪枝。 題目大意,輸入一個t(1 <= t < =5000)有t組測試數據,每一組測試數據,第一行輸入n,m,k,(0 <=n , m <= 5 , 0 <= k <= 25)第二行 然後k個數,在n * m的矩陣中用着k中顏

原创 Codeforces Round #311 (Div. 2) Problem B

    2015年7月2日     題目描述:輸入兩個整數n(1 <= n <= 10^5),w(1 <= w <= 10^9)。n表示有n個男孩和n個女孩,共2n個人;w表示有一個容器的盛有w毫升的水,然後第二行輸入2n整數arr[i]

原创 應用程序監聽器

簡單的應用程序監聽程序,若被監聽的程序崩潰會自動重啓,類似Unix/Linux命令screen 目的:爲該死的Windows而作 運行環境:Python source code: #!/usr/bin/python import p

原创 用pandas分析百萬電影數據

用pandas分析電影數據 Lift is short, use Python. 用Python做數據分析,pandas是Python數據分析的重要包,其他重要的包:numpy、matplotlib . 安裝pandas(Linux, M

原创 Codeforces Round #Pi (Div. 2) Problem C

Codeforces Round #Pi (Div. 2) Problem C 題目大意:給你n個數a[1],a[2],……a[n](− 109 ≤ a[i] ≤ 109) ,和一個k(1 ≤ n, k ≤ 2⋅105 ),在這n個數中

原创 HDOJ 5479 Scaena Felix

題目鏈接:HDOJ5479 題目大意:t組測試,每組測試一個由”(”和”)”組成的字符串S,問要使S沒有子串括號能匹配的最小代價是多少。一個代價定義爲一次將“(”變成“)”,或則相反。 數據範圍: 1≤|S|≤1,000 要使S的子串都

原创 冒泡排序的最佳情況的時間複雜度爲什麼是O(n)

今天去某公司面試,有一個問題問,冒泡排序的最佳情況的時間複雜度是多少,我答的是O(n^2),面試官一臉懵逼,今天在Stackoverflow上看到了O(n)的寫法,最佳情況的時間複雜度是O(n),今天是漲姿勢了。 public void

原创 Qt中漂亮的幾款QSS

作者:江南煙雨居 出處:http://www.cnblogs.com/newstart// 本文版權歸作者和博客園共有,歡迎轉載,但未經作者同意必須保留此段聲明,且在文章頁面明顯位置給出原文連接,否則保留追究法律責任的權利。 /* =

原创 分解質因子問題

題目大意:有t(1<=t<=104 )個數arr[1],arr[2]….arr[t],設每個數是n(2<=n<=109 ),任務是將這個n的質因子分解出來,包括重複的質因子,時限是1000MS。。比如n=18,而18=2*3*3,所以輸出

原创 Codeforces Round #316 (Div. 2)ProblemC

Codeforces Round #316 (Div. 2)ProblemC 題目大意:有一個長度爲n的字符串,和m次詢問(1 ≤ n, m ≤ 300 000) ,字符串由小寫字母和’.’組成,每次詢問給一個整數x和字符c(1 ≤ x

原创 2015年暑期ACM集訓總結

今年暑假學校照例進行了ACM的暑假集訓,跟以往不同的是:今年我作爲一個老隊員站上了講臺,體驗了一把當老師的感覺,給新隊員講解ACM系列知識。 在集訓開始之前,我跟一個同學寫了一個ACM的評測系統,啊,評測系統?高達上啊。其實不然,這個系統