其他

 題目連結：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=63題目描述：給一副牌，開始有52堆，然後執行匹配合併作業，如果某一堆最上面的牌與左邊的第三堆或第一堆牌最上面的牌匹配，則將這張牌合并到匹配的那一堆上。如此一直做直到只剩下一堆或者不能做為止。注意如果有兩張牌都可以做合併作業，先做最左邊的，如果一張牌可以與左邊的第一堆和第三

 題目連結：  http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=647題目意思：    將一個整數用給定的‘-’，‘|’的規則給表示出來。    

 題目連結：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=69 題目意思:     

題目連結：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1208題目意思：     給一連串命令，對矩陣進行操作。解題思路：     注意畫橫線和豎線時，題目只說在兩端點之間，因此要判斷大小。     填充矩形時注意座標端點大小比較。     建立圖形時注意行和列的位置，哪在前哪在後。    

 題目連結：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=37 題目意思：    開始給定編號為0-n的數分別在1-n棧裡，然後執行四種操作，求最後這n個棧中的資料情況    四種操作規則：    1.move a onto b把a所在棧a上面的資料迴歸到初始狀態，把b所在棧b上面的資料迴歸到初始狀態，然後把a放到b上面    2

青蛙的約會Time Limit: 1000MS Memory Limit: 10000KTotal

 題目連結：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1093 題目意思：有n只烏龜，一隻排在另一隻的上面，告訴初始排列的烏龜的情況，而且每次只能將某一隻烏龜移到最上面，告訴最終的烏龜的排列情況，問應該怎樣移動烏龜使移動的烏龜的個數最少。 解題思路：將初始次序的烏龜編號1-n,然後將最後次序的烏龜按照該編號排列。定義兩個指標，

題目連結：http://poj.org/problem?id=3895題目意思：在無向連通圖中圖中找一個經過邊數最多的環。解題思路：從任意一點直接DFS，不用回溯，注意構成環的話至少有3條邊。因為任意一個最大環，一定可以搜到。代碼：#include<iostream>#include<cmath>#include<cstdio>#include<cstdlib>#include<string>#include<cstring>

Faulhaber’s TriangleTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 140    Accepted Submission(s): 66Problem DescriptionThe sum of the mth powers of the first n integersS(n,m) = SUM ( j= 1 to n)

題目連結：     http://www.acdream.net/problem.php?cid=1011&pid=4 題目大意：n個人圍一圈坐著，每次每隔一個人有一個人離開圓圈，求最後一個留下人的編號。 解題思路：找規律。                  如果n是2^i，則每一圈開始的位置都為1，最後留下的肯定是1,                 如果n=2^i+1,則以後每次開始的位置均為3，最後留下的肯定是3，1已經離開圈了                 如果n=2^i+2,

             對比：給一根長度為n的鐵絲，將它分為若干份，不過需要每一份都相似Pen CountsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 237    Accepted Submission(s): 137Problem DescriptionChicken farmer Xiaoyan is getting

                   (a*m^n)%p=(a%p)*(m%p)^n.而這個題目m=p+1，直接每一位對應的餘數就是a%p，然後整個數的餘數，就是所有的餘數加起來然後模數。。                                   大數模板敲了好半天，佔用了時間，而且結果沒有搞出來，真心慚愧。看了那麼多隊寫出來，當時應該停下來想想，不過卻一直在找bug。。             B-CastingTime Limit: 4000/2000 MS

SuperMemoTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 6668 Accepted: 2226Case Time Limit: 2000MSDescriptionYour friend, Jackson is invited to a TV show called SuperMemo in which the participant is told to play a memorizing game. At

題目連結：http://acm.hdu.edu.cn/showproblem.php?pid=1686題目意思：給兩個串，求第一個串在第二個串中的重複次數，可以重疊。解題思路：直接用KMP，當匹配一個成功時，j置為next[j]就行了。代碼：#include<iostream>#include<cmath>#include<cstdio>#include<cstdlib>#include<string>#include<cstri

 題目連結：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2052 題目意思：       as the problem statement is too long,i haven't read the problem statement Completely during the Contest, consider you

          第一次積分賽的K題，比賽的時候一直在搞這個題目，n，m，k。結果是TLE，WA都沒有WA成功，後來下來分析，題目並沒有自己想的那樣簡單。      題目地址：The Bad Number/* 自己的代碼硬是過不了，找各種資料，開始以為m=1不能拆分但是可以拆分為1. 自己的分類： n=1或者m=1 k=1 n=2時m分奇偶 n==3時 k分餘1餘2 n>3時

 題目連結：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=653 題目意思：給一顆二叉樹，每層有一個值，1向右走，左向左走，給你一串每層的值，讓你求出最後的結果。 解題思路：記住樹的階層，記住樹的各Xi代表的值，注意檢索最後結果是，可以用向右就乘以2，向左就乘以2減1來處理，從而求得最後結果下標。 代碼：#include<i

題目連結：http://poj.org/problem?id=2411題目意思：給一個n*m的矩形地區，將1*2和2*1的小矩形填滿方格，問一共有多少種填法。解題思路：用輪廓線可以過。對每一個格子，枚舉上一個格子的狀態，得到當前格子的所有狀態值。dp[cur][s]表示當前格子的輪廓線狀態為s的情況下的總數代碼：#include<iostream>#include<cmath>#include<cstdio>#include<cstdlib>#in

簡單DPf【i】【j】【k】 表示前i本書放在書架上後第一層厚度j第二層厚度k 時三層書高度和最小的值f【i】【j】【k】=min（f[i-1][j][k]，f[i-1][j-t[i]][k]，f[i-1][j][k-t[i]]） 注意如果這本書是每一層第一本需要把該書高度加上（dp之前要將書高度從大到小排序否則該遞推不成立）The BookcaseTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 1888 Accepted: 5

 題目連結：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=489 題目意思：一顆二叉樹用中序和後序遍曆給出，讓你求出從根到葉子節點的總和最小的葉子節點的值。 解題思路：根據中序遍曆序列和後序遍曆序列，構建二叉樹，然後用dfs求總和最小的那個葉子節點的值。後序遍曆的最後一個節點一定是根節點，根節點在中序中的位置之前的節點一定在這個根