其他

The first line of the input contains an integer T(1<=T<=20) which means the number of test cases. Then T lines follow, each line starts with a number N(1<=N<=100000), then N integers followed(all the integers are between -1000 and

給你n個小球，從左至右編號依次為1,2,3,4,5,6.........n，並規定小球1的左邊的球號為n，小球n的右邊的球號為1.現在有以下3種操作：A x y表示把編號為x小球移動到編號為y的小球的左邊，B x y表示把編號為x小球移動到編號為y的小球的右邊，Q 1 m為詢問編號為m的小球右邊的球號，Q 0 m為詢問編號為m的小球左邊的球號。輸入第一行有一個整數n(0<n<10000),表示有n組測試資料，隨後每一組測試資料第一行是兩個整數N,M，其中N表示球的個數(1<N&

MSDN定義:BOOL WINAPI SetDlgItemText(    HWND hDlg,                                    //包含的控制項的對話方塊裡控制代碼     int nIDDlgItem,                                //需要設定標題和文本的控制項的ID      LPCTSTR lpString                      

題目連結：http://acm.nyist.net/JudgeOnline/problem.php?pid=10Michael喜歡滑雪百這並不奇怪， 因為滑雪的確很刺激。可是為了獲得速度，滑的地區必須向下傾斜，而且當你滑到坡底，你不得不再次走上坡或者等待升降機來載你。Michael想知道載一個地區中最長底滑坡。地區由一個二維數組給出。數組的每個數字代表點的高度。下面是一個例子1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9

這有一個迷宮，有0~8行和0~8列：1,1,1,1,1,1,1,1,11,0,0,1,0,0,1,0,11,0,0,1,1,0,0,0,11,0,1,0,1,1,0,1,11,0,0,0,0,1,0,0,11,1,0,1,0,1,0,0,11,1,0,1,0,1,0,0,11,1,0,1,0,0,0,0,11,1,1,1,1,1,1,1,10表示道路，1表示牆。現在輸入一個道路的座標作為起點，再如輸入一個道路的座標作為終點，問最少走幾步才能從起點到達終點？（註：一步是指從一座標點走到其上下左右相

今天看書了發現了一個STL中的排列函數，next_permutation給出兩個樣本#include<cstdio>#include<iostream>#include<algorithm>using namespace std;int main(){ int n,p[10]; cin>>n; for(int i=0;i<n;++i) cin>>p[i]; sort(p,p+n); do                      

ACM隊的mdd想做一個計算機，但是，他要做的不僅僅是一計算一個A+B的計算機，他想實現隨便輸入一個運算式都能求出它的值的計算機，現在請你協助他來實現這個計算機吧。比如輸入：“1+2/4=”，程式就輸出1.50（結果保留兩位小數）輸入

南陽理工學院校園裡有一些小河和一些湖泊，現在，我們把它們通一看成水池，假設有一張我們學校的某處的地圖，這個地圖上僅標識了此處是否是水池，現在，你的任務來了，請用電腦算出該地圖中共有幾個水池。輸入 第一行輸入一個整數N，表示共有N組測試資料每一組資料都是先輸入該地圖的行數m(0<m<100)與列數n(0<n<100)，然後，輸入接下來的m行每行輸入n個數，表示此處有水還是沒水（1表示此處是水池，0表示此處是地面）輸出

STL中優先順序隊列的模版聲明中有三個參數，priority_queue<Type,Container,Functional>,故名思義，Type為資料類型，Container則是必須用數組實現的容器，常見的vector,deque,但不能用List,STL預設的是vector,後面的Functional為比較方式，預設的基本類型為數值大的優先。即首元素是最大值。那麼在解決問題時，有時會用到最小堆，即優先順序隊列中首元素為最小的元素，對於基本類型，可用STL的仿函數直接拿來用   

連結：http://acm.nyist.net/JudgeOnline/problem.php?pid=117花了一晚上和上午的時間終於調試出來了，一開始沒有考慮到存在相等數位情況~~這裡有必要對歸併排序進行總結。分為分治三步法1.劃分問題：把序列分成元素個數盡量相等的兩半2.遞迴求解：把兩半元素分別排序3.合并問題：把兩個有序表合并成一個此題求逆序中的第二步就是統計i，j均在左邊或者均在右邊的逆序對個數，合并問題則是統計i在左邊,但j在右邊的逆序對個數。這裡採取的策略可以這樣理解，合并過程中，

Hash第一題，描述 在某一國度裡流行著一種遊戲。遊戲規則為：現有一堆球中，每個球上都有一個整數編號i(0<=i<=100000000),編號可重複，還有一個空箱子，現在有兩種動作：一種是"ADD"，表示向空箱子裡放m(0<m<=100)個球，另一種是"QUERY”，表示說出M(0<M<=100)個隨機整數ki(0<=ki<=100000100),分別判斷編號為ki

 需要標頭檔 #include<algorithm>常用的三個函數 make_heap(),pop_heap(),push_heap(),sort_heap().make_heap()函數原型: void make_heap(first_pointer,end_pointer,compare_function).前兩個參數是迭代器的範圍，第三個參數是比較函數，預設為最大堆pop_heap()函數原型： void

初學樹狀數組。。  這是線段樹的圖，由圖可知，c[1]=a[1];c2=a[1]+a[2];c[3]=a[3];c[4]=a[1]+a[2]+a[3]+a[4];c[5]=a[5];c[6]=a[5]+a[6];c[7]=a[7];c[8]=a[1]+a[2]+a[3]+a[4]+a[5]+a[6]+a[7]+a[8];可以得到這個規律，i為奇數時，c[i]=a[i],這裡1,3,5,7便是例子。偶數時這裡就跟2的冪有關係了，i的因子中最多有2的多少次冪，例如4,2的2次冪，為4，所以從a[4]

連結：http://acm.nyist.net/JudgeOnline/problem.php?pid=221由於二叉樹本身是遞迴的結構，前序走訪的第一個節點一定是根節點，而通過對後序的結果進行尋找，後續第一個節點的距離與前序第一個相同的結點的距離即為左子樹的節點的個數，同理右子樹同理、#include<iostream>#include<stdio.h>#include<cstring>#define Max 27using namespace

南將軍麾下有百萬精兵，現已知共有M個士兵，編號為1~M，每次有任務的時候，總會有一批編號連在一起人請戰（編號相近的人經常在一塊，相互之間比較熟悉），最終他們獲得的軍功，也將會平分到每個人身上，這樣，有時候，計算他們中的哪一個人到底有多少軍功就是一個比較困難的事情，軍師小工的任務就是在南將軍詢問他某個人的軍功的時候，快速的報出此人的軍功，請你編寫一個程式來協助小工吧。假設起始時所有人的軍功都是0.輸入 只有一組測試資料。每一行是兩個整數T和M表示共有T條指令，M個士兵。（1<=T,M<

描述 將正整數n表示成一系列正整數之和：n=n1+n2+…+nk， 其中n1≥n2≥…≥nk≥1，k≥1。 正整數n的這種表示稱為正整數n的劃分。求正整數n的不 同劃分個數。 例如正整數6有如下11種不同的劃分： 6； 5+1； 4+2，4+1+1； 3+3，3+2+1，3+1+1+1； 2+2+2，2+2+1+1，2+1+1+1+1； 1+1+1+1+1+1。 輸入 第一行是測試資料的數目M（1<=M<=10）。以下每行均包含一個整數n（1<=n<=10）。 輸出

  以前接觸的一點動態規劃知識都忘光了o(╯□╰)o沒辦法，只好重新做題複習了先從簡單的開始吧求一個字串的最長遞增子序列的長度如：dabdbf最長遞增子序列就是abdf，長度為4 輸入 第一行一個整數0<n<20,表示有n個字串要處理隨後的n行，每行有一個字串，該字串的長度不會超過10000 輸出 輸出字串的最長遞增子序列的長度 範例輸入           3           aaa           ababc           abklmncdefg範例輸出      

給定一個由整數組成二維矩陣（r*c），現在需要找出它的一個子矩陣，使得這個子矩陣內的所有元素之和最大，並把這個子矩陣稱為最大子矩陣。例子：0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 其最大子矩陣為：9 2 -4 1 -1 8 其元素總和為15。輸入 第一行輸入一個整數n（0<n<=100）,表示有n組測試資料；每組測試資料：第一行有兩個的整數r，c（0<r,c<=100），r、c分別代表矩陣的行和列；隨後有r行，每行有c個整數；輸出

有n個矩形，每個矩形可以用a,b來描述，表示長和寬。矩形X(a,b)可以嵌套在矩形Y(c,d)中若且唯若a<c,b<d或者b<c,a<d（相當於旋轉X90度）。例如（1,5）可以嵌套在（6,2）內，但不能嵌套在（3,4）中。你的任務是選出儘可能多的矩形排成一行，使得除最後一個外，每一個矩形都可以嵌套在下一個矩形內。輸入 第一行是一個正正數N(0<N<10)，表示測試資料群組數，每組測試資料的第一行是一個正正數n，表示該組測試資料中含有矩形的個數(n<=1

 1.建立檔案夾HelloWorld.2.在檔案夾下用記事本建立manifest.json檔案, 注意用utf-8儲存,chromium瀏覽器支援utf-8類型的檔案,而記事本預設建立ANSI類型的檔案.3.json內的代碼如下:{  "name": "我的第一個擴充程式",  "version": "1.0",  "description": "這是我親自做的哦.",  "browser_action": {  "default_icon": "icon.png"