其他

學習資料【KMP】Matrix67： http://www.matrix67.com/blog/archives/115【拓展KMP】劉雅瓊ppt： http://wenku.baidu.com/view/8e9ebefb0242a8956bece4b3.html【淺析“最小標記法”思想在字串迴圈同構問題中的應用--03 周源】：1.論文   2.pptkmp暫時告一段落，做了剛好一個星期，收集的各種Google加Baidu刨出來的KMP題目。還有兩題目前還沒想法，說不定哪天突然靈感來了再補上。

連結：http://poj.org/problem?id=1733題目：DescriptionNow and then you play the following game with your friend. Your friend writes down a sequence consisting of zeroes and ones. You choose a continuous subsequence (for example the subsequence from the

連結：http://acm.hdu.edu.cn/showproblem.php?pid=3038題目：Problem DescriptionTT and FF are ... friends. Uh... very very good friends -________-bFF is a bad boy, he is always wooing TT to play the following game with him. This is a very humdrum game. To

連結：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=113&page=show_problem&problem=247原題：A factory produces products packed in square packets of the same height h and of the sizes  ,  ,  ,  , ,  . These

【題目連結】http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=113&page=show_problem&problem=698【原題】John is going on a fishing trip. He has h hours available ( ), and there are n lakes in the area ( ) all

連結：http://poj.org/problem?id=3080題目大意：給出m（2<=m<=10）個DNA序列， 求出這m個序列中最長的公用字串。如果有多個相同長度的，輸出字典序最小的。分析與總結:依次枚舉所有的子串， 然後再看是否在所有序列中都能夠匹配。儲存下長度最大且字典序最小的序列。代碼：#include<iostream>#include<cstdio>#include<cstring>using namespace

連結：http://poj.org/problem?id=1703題目：Find them, Catch themTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 22289 Accepted: 6648DescriptionThe police office in Tadu City decides to say ends to the chaos, as launch actions to root up the TWO

五、快速排序快速排序是最常用的一種排序演算法，包括C的qsort，C++和Java的sort，都採用了快排（C++和Java的sort經過了最佳化，還混合了其他排序演算法）。快排最壞情況O( n^2 )，但平均效率O(n lg n)，而且這個O(n lg

連結:HDU: http://acm.hdu.edu.cn/showproblem.php?pid=2818POJ:  http://poj.org/problem?id=1988題目：Problem DescriptionJohn are playing with blocks. There are N blocks (1 <= N <= 30000) numbered 1...N。Initially, there are N piles, and each pile

連結：http://poj.org/problem?id=1182原題：Description動物王國中有三類動物A,B,C，這三類動物的食物鏈構成了有趣的環形。A吃B， B吃C，C吃A。 現有N個動物，以1－N編號。每個動物都是A,B,C中的一種，但是我們並不知道它到底是哪一種。 有人用兩種說法對這N個動物所構成的食物鏈關係進行描述： 第一種說法是"1 X Y"，表示X和Y是同類。 第二種說法是"2 X

【連結】http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=113&page=show_problem&problem=1659【原題】In bit-wise expression, mask is a common term. You can get a certain bit-pattern using mask. For example, if you

【連結】http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=114&page=show_problem&problem=1346【原題】Problem C: Longest Common SubsequenceSequence 1:                Sequence 2:                Given two sequences of

題目連結1. 座標值比較大，所以離散化座標2. 座標的絕對值不超過10^9，說明可能有負數，所以把全部座標移動轉換為正數（加上10^9）3. mat[i][j] ，表示（0,0） （i, j）為對頂點矩形之內包括邊界上有多少個點。4. 枚舉矩形的上下界，然後選擇左右邊界。 對於確定的左邊界left和右邊界right， 假設是的R3是left,  L3是right，那麼數量為：L1 + L2 + L3 - (R1+R2) + R3.   為了要使得以L3為右邊界的矩形上的點最多，那麼應該使得 R3

127 - "Accordian" Patience題目連結：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=63題目類型： 資料結構， 鏈表題意：發一副牌（52張，分兩行）， 從左往右開始，

連結:http://poj.org/problem?id=2912題目：DescriptionN children are playing Rochambeau (scissors-rock-cloth) game with you. One of them is the judge. The rest children are divided into three groups (it is possible that some group is empty). You don’t know

【連結】http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=113&page=show_problem&problem=2070【原題】A permutation of n+1 is a bijective function of the initial n+1 natural numbers: 0, 1, ... n. A permutation p is

題目連結：UVA ：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=470POJ ： http://poj.org/problem?id=2248類型： 回溯， 迭代加深搜尋， 減枝原題：An addition chain for n is an integer sequence  with the

連結：http://acm.hdu.edu.cn/showproblem.php?pid=4333題目大意：給一個數字字串S，  可以把S最後一個數字移動到最前面變成另一個數字。例如123，  經過移動依次變成312，231，123。 注意當移動次數正好和S長度相等時，S又變回了最開始的那個數字。求這個移動過程所形成的所有字串，大於S（最初的）的數字，等於S，以及小於S的各有多少個。分析與總結：1.

784 - Maze Exploration775841.30%232884.06%題目連結：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=725題目類型： 搜尋範例輸入：2XXXXXXXXXX X XX * XX X XXXXXXXXXXX XX XX

連結：http://poj.org/problem?id=1611題目：The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 15926 Accepted: 7622DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global