原创 uva 401(簡單字符處理題)

1:判斷迴文串,倒着念跟順着念相同即可,不同直接返回false. 2:判斷鏡像串,只要有逆(進行映射,我處理方法比較複雜,可以用更簡單的方法)則將其逆求出,如果沒有逆元則不是鏡像串。轉換之後從右到左跟原串從左到右比較,看是否相同,如果不相

原创 word中使用正則表達式進行查找和替換

 術語 開始前,我們先定義一對術語: 通配符指的是您可以用來代表一個或多個字符的鍵盤字符。例如,星號 (*) 通常代表一個或多個字符,問號 (?) 通常代表單個字符。 對我們來說,正則表達式指的是您可以用來查找和替換文本模式的文本字符

原创 windows高精度計時

   在做算法分析的時候我們要比較不同算法的時間性能,一個比較直觀的方式是隨機數測試,計算運行時間,然後做出圖像進行對比。對於time.h頭文件中計時函數,精度不夠,數據量小且算法執行效率高的時候,我們很難計算出運算時間,幾乎都是0.00

原创 hdu 1005(矩陣的應用)

// 0MS 296K 1485 B #include <cstdio> #include <cstring> #include <iostream> using namespace std; const int modu = 7;

原创 poj 2406

// 5028K 172MS #include <cstdio> #include <cstring> #include <iostream> using namespace std; const int maxn = 100000

原创 srm 617 div2

1:求兩個和數x,y,使得x+y = n。剛開始沒看懂題目意思就開始敲。。。結果可想而知。再次細心讀題才發現。果然要做題必須要先理解題意。(才得了207.52) bool is_prime(int x){ if(x == 2) ret

原创 差分約束系統(持續更新中)

首先:推薦看2006年馮威的集訓隊論文 還有就是算法導論也講得很清楚,理解後再開始做題加深理解。 下載地址:http://wenku.baidu.com/room?fr=nav 1.poj 1201 http://poj.org/prob

原创 sgu 題目分類

101 Domino 歐拉路 102 Coprime 枚舉/數學方法 103 Traffic Lights 最短路 104 Little Shop of Flowers 動態規劃 105 Div 3 找規律 106 The Equatio

原创 數據 acm(to be continued)

測試數據及解題報告:  Southwestern Europe 2001   鏈接:http://swerc.up.pt/2001/2001/  Southwestern Europe 2002   鏈接:http://swerc.up.

原创 hdu 1195

// Accepted 1195 78MS 364K 2126 B C++ robotcator #include <cstdio> #include <cstring> #include <iostream> #include <qu

原创 poj 1201

// Accepted 6736K 1625MS #include <cstdio> #include <cstring> #include <iostream> #include <vector> #include <queue> u

原创 編程之美(初賽第一場)

P1 : 焦距 一般來說,我們採用針孔相機模型,也就是認為它用到的是小孔成像原理。 在相機坐標系下,一般來說,我們用到的單位長度,不是「米」這樣的國際單位,而是相鄰圖元的長度。而焦距在相機坐標系中的大小,是在影像處理領域的一個非常重要

原创 srm615 div2

topcoder入門教程:http://hi.baidu.com/evilsham/item/8fd1f5ce6ae3672b449416b7 srm都是簡答題,我的心得是: 第一:拼手速。第二題:拼英語理解能力。所以好好打基礎 1:第一

原创 Coder-Strike 2014 - Finals (online edition, Div. 2)

首先說說今天的cf吧,第一題只要拍下序就出來了,第二題要注意的問題是,要鏡面對稱,首先必須每個字符都是對稱的,其次還要是迴文串,迴文串判定妥妥的。首先要認真看清楚題目,我看了下錯了兩遍扣分好嚴重。還是平手速和反應力,跟topcoder差不

原创 poj3080

// Accepted 136K 32MS #include <cstdio> #include <cstring> #include <iostream> using namespace std; char data[15][65