其他

老規矩，程式放在最後。第一題 油滴擴充【題目描述】一個長方形的盒子。最多有N個相異的點。每個點可以放上一個油滴，油滴會擴充，知道接觸到其他油滴或者盒子邊緣。請確定一种放置順序，使得油滴佔據的總面積最大。【輸入格式】第一行一個整數N。第二行為長方形邊框的一個頂點和其對角頂點的座標x,y,x’,y’。接下來的N行，每行兩個整數xi,yi，表示盒子裡的點。保證所有的整數都在[-1000,1000]範圍。 【輸出格式】一行一個整數，長方形盒子剩餘的最小空間（結果四捨五入）。【範例輸入】20 0 10 1

Matrix67大牛寫的非常生動，推薦大家看看他的。以下是串連：http://www.matrix67.com/blog/archives/115我要說的是Matirx67大牛沒有提到的預先處理數組的再度最佳化。對於當前假設A串到了i，B串到了j，然而A[i+1]≠B[j+1]，那麼j變成f[j],但是如果B[f[j]+1]依舊不等於A[i+1]，那麼我們還要繼續找。但是這個我們可以預先處理出來，經過這個處理，去除了很多匹配中的無效對比，速度增快。詳見下面的Ff函數。 //將B串和A串進行多次匹

【什麼是二維碼】二維碼 （2-dimensional bar code） 是用某種特定的幾何圖形按一定規律在平面（二維方向上）分布的黑白相間的圖形記錄資料符號資訊的；在代碼編製上巧妙地利用構成電腦內部邏輯基礎的“0”、“1”位元流的概念，使用若干個與二進位相對應的幾何形體來表示文字數值資訊，通過圖象輸入裝置或光電掃描裝置自動識讀以實現資訊自動處理：

Raucous RockersDescription 　　你剛剛繼承了流行的“破鑼搖滾”樂隊錄製的尚未發表的 N( 1 <= N <= 20 ) 首歌的著作權。你打算從中精選一些歌曲，發行 M ( 1 <= M <= 20 ) 張CD。每一張CD最多可以容納 T ( 1 <= T <= 20 ) 分鐘的音樂，一首歌不能分裝在兩張CD中。 　　不巧你是一位古典音樂迷，不懂如何判定這些歌的藝術價值。於是你決定根據以下標準進行選擇：

總分Description 學生在我們USACO的競賽中的得分越多我們越高興。我們試著設計我們的競賽以便人們能儘可能的多得分，這需要你的協助。我們可以從幾個種類中選取競賽的題目，這裡的一個“種類”是指一個競賽題目的集合，解決集合中的題目需要相同多的時間並且能得到相同的分數。你的任務是寫一個程式來告訴USACO的職員，應該從每一個種類中選取多少題目，使得解決題目的總耗時在競賽規定的時間裡並且總分最大。 輸入包括競賽的時間，M ( 1 <= M <= 10,000 )

【描述】長沙市一中的小賣部為了提高coke的銷售量，進行了一次促銷活動。活動的內容如下：1.coke的價格降為2元每瓶。2.每3個空瓶可兌換1元錢。3.不能向他人借錢和空瓶。 現在，瘋子同學有n元錢，請你幫他算出他最多可以買多少瓶coke。【輸入格式】僅一行，一個數n。【輸出格式】僅一行，表示他最多可以買的coke的瓶數。【範例輸入】12【範例輸出】7【分析】沒啥說的，類比。a是錢數，b是瓶子數。#include <stdio.h>int ans,a,b;int main(){

【題目描述】　　Tom最近在研究一個有趣的排序問題。，通過2個棧S1和S2，Tom希望藉助以下4種操作實現將輸入序列升序排序。　　操作a 　　如果輸入序列不為空白，將第一個元素壓入棧S1 　　操作b 　　如果棧S1不為空白，將S1棧頂元素彈出至輸出序列 　　操作c 　　如果輸入序列不為空白，將第一個元素壓入棧S2 　　操作d

[描述］你的老家在河北農村。過年時，你回老家去拜年。你家有一片N*M農田，將其看成一個N*M的方格矩陣，有些方格是一片水域。你的農村伯伯聽說你是學電腦的，給你出了一道題：

過於追求編程數量，卻忽略了最重要的方法過程的思考，結果必將是不會思考，還可能養成不愛思考的習慣。對於高精度的題如果出錯，主要會有以下幾個方面：1.數組開的過小；2.某個數的長度沒有記對（關鍵看存數的數組是從0還是從1開始）；動態規劃如果出錯，主要有以下幾方面：1.轉移方程出錯（方程代表的意義以及狀態轉移的方法）；2.邊界初始化出錯；3.最終答案的儲存位置出錯（這主要依賴於轉移方程代表的意義）；4.迴圈出錯（應該倒序遞推還是正序遞推）。整個程式有問題，主要檢查一下幾個方面：1.輸入輸出是否有誤。 

【題目描述】設T=(V, E, W) 是一個無圈且連通的無向圖（也稱為無根樹），每條邊帶有正整數的權，我們稱T為樹網（treenetwork），其中V, E分別表示結點與邊的集合，W表示各邊長度的集合，並設T有n個結點。路徑：樹網中任何兩結點a,b都存在唯一的一條簡單路徑，用d(a,b)表示以a,b為端點的路徑的長度，它是該路徑上各邊長度之和。我們稱d(a,b)為a,b兩結點間的距離。一點v到一條路徑P的距離為該點與P上的最近的結點的距離：d(v，P)=min{d(v，u)，u為路徑P上的結點}

【描述】Dragon同學一天撿到了一根非常非常巨大的樹枝，於是同學就想啊，如果把這根樹枝多餘的分叉剔掉最後剩下一根沒有分叉的木棍，用它自衛就沒人敢欺負我們科學家了呀：）你的任務是，對給定樹枝，求出它包含的最長木棍。【輸入格式】第一行一個正整數n，表示頂點數，頂點從1至n編號。然後n – 1行每行兩個正整數u, v表示u, v之間有一條邊，每條邊的長度為1。保證輸入的是一棵樹。【輸出格式】只有一行，表示給定樹的最長鏈長度。【範例輸入】51 21 31 41

【題目描述】辰辰是個天資聰穎的孩子，他的夢想是成為世界上最偉大的醫師。為此，他想拜附近最有威望的醫師為師。醫師為了判斷他的資質，給他出了一個難題。醫師把他帶到一個到處都是草藥的山洞裡對他說：“孩子，這個山洞裡有一些不同的草藥，采每一株都需要一些時間，每一株也有它自身的價值。我會給你一段時間，在這段時間裡，你可以採到一些草藥。如果你是一個聰明的孩子，你應該可以讓採到的草藥的總價值最大。” 如果你是辰辰，你能完成這個任務嗎？【輸入格式】輸入檔案的第一行有兩個整數T（1 <= T

                                                                                                                           連續郵資問題Time Limit: 1500 ms    Memory Limit: 10000 kB   Total Submit : 59 (25 users)   Accepted Submit : 22 (16 users)   Page

【題目描述】某次科研調查時得到了n個自然數，每個數均不超過1500000000（1.5*109）。已知不相同的數不超過10000個，現在需要統計這些自然數各自出現的次數，並按照自然數從小到大的順序輸出統計結果。【輸入格式】 輸入檔案包含n+1行： 第1行是整數n，表示自然數的個數。 第2~n+1行每行一個自然數。【輸出格式】輸出檔案包含m行（m為n個自然數中不相同數的個數），按照自然數從小到大的順序輸出。每行輸出兩個整數，分別是自然數和該數出現的次數，其間用一個空格隔開。【

【題目描述】明明想在學校中請一些同學一起做一項問卷調查，為了實驗的客觀性，他先用電腦產生了N個1到1000之間的隨機整數（N≤100），對於其中重複的數字，只保留一個，把其餘相同的數去掉，不同的數對應著不同的學生的學號。然後再把這些數從小到大排序，按照排好的順序去找同學做調查。請你協助明明完成“去重”與“排序”的工作。【輸入格式】輸入2行，第1行為1個正整數，表示所產生的隨機數的個數： N

【題目描述】     笨小猴的詞彙量很小，所以每次做英語選擇題的時候都很頭疼。但是他找到了一種方法，經實驗證明，用這種方法去選擇選項的時候選對的幾率非常大！       這種方法的具體描述如下：假設maxn是單詞中出現次數最多的字母的出現次數，minn是單詞中出現次數最少的字母的出現次數，如果maxn-minn是一個質數，那麼笨小猴就認為這是個Lucky Word，這樣的單詞很可能就是正確的答案。【輸入格式】 輸入檔案只有一行，是一個單詞，其中只可能出現小寫字母，並且長度小於100。【輸出格式】

【題目描述】我們可以把由“0”和“1”組成的字串分為三類：全“0”串稱為B串，全“1”串稱為I串，既含“0”又含“1”的串則稱為F串。 FBI樹是一種二叉樹[1]，它的結點類型也包括F結點，B結點和I結點三種。由一個長度為2N的“01”串S可以構造出一棵FBI樹T，遞迴的構造方法如下： 1)  T的根結點為R，其類型與串S的類型相同； 2) 

【題目描述】上課的時候總有一些同學和前後左右的人交頭接耳，這是令小學班主任十分頭疼的一件事情。不過，班主任小雪發現了一些有趣的現象，當同學們的座次確定下來之後，只有有限的D對同學上課時會交頭接耳。同學們在教室中坐成了M行N列，坐在第i行第j列的同學的位置是（i，j），為了方便同學們進出，在教室中設定了K條橫向的通道，L條縱向的通道。於是，聰明的小雪想到了一個辦法，或許可以減少上課時學生交頭接耳的問題：她打算重新擺放桌椅，改變同學們桌椅間通道的位置，因為如果一條通道隔開了兩個會交頭接耳的同學，那麼

【題目描述】某校的慣例是在每學期的期末考試之後發放獎學金。發放的獎學金共有五種，擷取的條件各自不同： 1) 院士獎學金，每人 8000 元，期末平均成績高於 80 分（ >80 ），並且在本學期內發表 1 篇或 1 篇以上論文的學生均可獲得； 2) 五四獎學金，每人 4000 元，期末平均成績高於 85 分（ >85 ），並且班級評議成績高於 80 分（ >80 ）的學生均可獲得； 3) 成績優秀獎，每人 2000 元，期末平均成績高於 90

【題目描述】津津上初中了。媽媽認為津津應該更加用功學習，所以津津除了上學之外，還要參加媽媽為她報名的各科複習班。另外每周媽媽還會送她去學習朗誦、舞蹈和鋼琴。但是津津如果一天上課超過八個小時就會不高興，而且上得越久就會越不高興。假設津津不會因為其它事不高興，並且她的不高興不會持續到第二天。請你幫忙檢查一下津津下周的排程，看看下周她會不會不高興；如果會的話，哪天最不高興。【輸入格式】輸入包括七行資料，分別表示周一到周日的排程。每行包括兩個小於10的非負整數，用空格隔開，分別表示津津在學校上課的時間和