其他

連結:http://poj.org/problem?id=1330題目：Nearest Common AncestorsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12678 Accepted: 6764DescriptionA rooted tree is a well-known data structure in computer science and engineering. An example is

連結：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=110&page=show_problem&problem=645類型：隱式圖搜尋，雙向bfs原題：This puzzle consists of two wheels. Both wheels can rotate both clock and counter-clockwise. They

題目連結：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=457&page=show_problem&problem=1258 1. 先對等式進行移項，假設原來為1 + 2 = 4 - 5 + 6，那麼移動之後就變為了 1 + 2 - 4 + 5 + 6 = 0. 並計算出所有數字之和sum，和等式左邊中的正數個數plusNum2.

297 - Quadtrees489841.55%181190.39%題目連結：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=233題目類型： 資料結構， 二叉樹 題意與背景：同二叉樹一樣，四叉樹也是一種資料結構，是一種每個節點最多有四個子樹的資料結構。一個四叉樹是可以表示格式用於編碼映像。背後的基本思想是, 

題目連結：UVA ： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=257POJ  1137： http://poj.org/problem?id=1137ZOJ  1301： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=

本文出自   http://blog.csdn.net/shuangde800基本常識: 策略模式和狀態模式是雙胞胎,在出生時才分開認識狀態模式假設有一個糖果機, 它的工作狀態圖如下:要用代碼實現糖果機的功能, 如果不用狀態模式:一種方法是建立一個類,它的作用就是一個狀態機器,對每一個動作,我們都建立了一個對應的方法,這些方法用條件陳述式來決定在每一個狀態內什麼方法是最恰當的.比如對"投入25分錢"這個動作,對應的方法如下:// 我們根據糖果機的狀態,定義4種狀態,用整形常量來表示final

題目連結：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=461&page=show_problem&problem=1671題目大意：給n個數組成的序列，他們是0~n-1，

題目連結：http://acm.hdu.edu.cn/showproblem.php?pid=4527Problem

11234 - Expressions118150.55%47189.60%題目連結：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=103&page=show_problem&problem=2175題目類型： 資料結構， 二叉樹題目大意：一般情況下，都是中綴操作符， 如x+y。然後題目給出了一種尾碼操作符的形式， 變成 x y +。

題目連結題目大意：給n個數， n<=100W，求一個連續子序列，這個子序列中沒有重複的數，問這個子序列最長是多少？思路：開一個數組pos，  pos[ x ] 表示x出現的位置， 這個數組初始化為-1用一個變數start來記錄當前枚舉序列的起點，初始為0然後枚舉這個序列，依次記錄每個數的位置，假設當前枚舉到i， 在記錄這個位置之前，先檢查當前這個數的位置pos【 arr【i】 】是否大於等於start，如果大於，說明這個數已經在[start,

連結：http://codeforces.com/problemset/problem/6/E題目大意：給n個數，然後找出最長的一段子序列（不需要連續），使得這段子序列中的最大值與最小值之差不超過k。找出有幾個子序列滿足，並且輸出他們的開始位置與結束位置。分析與總結：枚舉所有子序列的起點位置，然後再二分終點位置，使得起點與終點的距離最大，並且這個區間內的最大值與最小值只差滿足不超過k。為什麼可以二分終點呢？

10344 - 23 out of 5700431.42%188273.33%題目連結：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=108&page=show_problem&problem=1285類型： 回溯原題：Your task is to write a program that can decide whether you can find

題目連結http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=513&page=show_problem&problem=2619題目大意：給一個序列X1 = 1X2 = 2X3 = 3Xi = (Xi-1 + Xi-2 + Xi-3) % M + 1         for i = 4 to

題目連結：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2139類型： 隱式圖搜尋，  BFS， 雜湊判重，類比原題：Digits like to dance. One day, 1, 2, 3, 4, 5, 6, 7 and 8 stand in a line to have a

10596 - Morning Walk379137.43%107389.84%題目連結：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=1537題目類型： 歐拉迴路， 並查集， dfs題目：Kamal is a Motashota guy. He has got a new job

題目連結http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=513&page=show_problem&problem=3326【題目大意】你在聽音樂播放器，它採用全部隨機播放形式。全部隨機播放的原理時先隨機產生一個1~n的排列，然後就按這個排列順序播放歌曲。播放完這序列的所有歌曲以後，再次隨機產生一個1～n的排列，再繼續播放。現在給你一個播放記錄，這個記錄是不

 【連結】http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=113&page=show_problem&problem=934【原題】For a given non-negative integer number N , find the minimal natural Q such that the product of all digits

                用一個最短的串和所有最長的串組合，是否可以組成原檔案，枚舉，暴力。本來我想用所有最短的和最長的組合，但仔細想沒有必要，如果可以組成原檔案，必有一條最短的串和一條最長的串組合成原檔案。#include<cstdio>#include<cstring>#include<cstdlib>#include<iostream>using namespace std;typedef struct File{ char

尼姆博奕（Nimm Game）：有三堆各若干個物品，兩個人輪流從某一堆取任意多的物品，規定每次至少取一個，多者不限，最後取光者得勝。    這種情況最有意思，它與二進位有密切關係，我們用（a，b，c）表示某種局勢，首先（0，0，0）顯然是奇異局勢，無論誰面對奇異局勢，都必然失敗。第二種奇異局勢是（0，n，n），只要與對手拿走一樣多的物品，最後都將導致（0，0，0）。仔細分析一下，（1，2，3）也是奇異局勢，無論對手如何拿，接下來都可以變為（0，n，n）的情形。   

雖然久聞大名，但第一次接觸演算法導論，是看了網易公開課MIT的《演算法導論》課，記得 第一集就講到了插入排序和歸併排序。幾個星期前也買了演算法導論這本書，準備慢慢啃~這星期主要在看前兩部分，除了對於講漸進時間、遞迴式分析這些東西感到雲裡霧裡的，其它的都就感覺越看越有覺得入迷，果然不愧是一本經典之作好吧，開始。本文主要是用C++把書中的演算法實現，以及一些筆記。一、插入排序。插入演算法的設計使用的是增量（incremental）方法：在排好子數組A[1..j-1]後，將元素A[