原创 BSOJ1878 山頭狙擊戰 解題報告

【問題描述】        爲了掩護大部隊,英雄Lucky被敵人包圍在某山頭。但他有足夠的彈藥,憑藉自己的勇敢,完全可以將涌上來的敵人一個一個幹掉。

原创 NOI1994 最佳旅遊路線 解題報告

【問題描述】      某旅遊景區的街道成網格狀。其中東西向的街道都是旅遊街,南北向的街道都是林蔭道。由於遊客衆多,旅遊街規定爲單行道,遊客在旅遊街

原创 【排序專訓】練習題 士兵站隊(中位數應用) 解題報告

【問題描述】        在一個劃分成網格的操場上,n個士兵散亂地站在網格點上。網格點由整數最表(x,y)表示。士兵可以沿着網格邊上、下、左、右移

原创 POJ3069 薩魯曼的大軍(重慶一中高2018級信息學競賽測驗3) 解題報告

 【問題描述】        薩魯曼的大軍正行進在一條筆直的道路上,由於是在夜晚行軍,路上的石頭嚴重地影響了行軍速度。於是薩魯曼決定預先在道路上安裝

原创 UVA1615 高速公路(highway)(重慶一中高2018級信息學競賽測驗5) 解題報告

【問題描述】  (注意:本題的距離D指的是每個村莊與最近的天橋的曼哈頓距離不超過D,而原題的距離D指的是每個村莊與最近的天橋的歐幾里得距離不超過D)

原创 vijos1037 搭建雙塔(重慶一中高2018級信息學競賽測驗7) 解題報告

【問題描述】        2001年9月11日,一場突發的災難將紐約世界貿易中心大廈夷爲平地,Mr. F曾親眼目睹了這次災難。爲了紀念“9?11”事件,Mr. F決定自己用水晶來搭建一座雙塔。   Mr

原创 UVA1625 顏色的長度(color length)(重慶一中高2018級信息學競賽測驗10) 解題報告

【問題描述】        輸入兩個顏色序列(只包含大寫字母的字符串),要求按順序合併成同一個序列,即每次可以把一個序列的開頭的顏色放到新序列的尾部。   例如,兩個顏色序列GBBY和YRRGB,至少有兩

原创 Codevs4175 收費站(重慶一中高2018級信息學競賽測驗9) 解題報告

【問題描述】        在某個遙遠的國家裏,有n個城市。編號爲1 ,2,3,…,n。   這個國家的政府修建了m條雙向的公路。每條公路連接着兩個城市。沿着某條公路,開車從一個城市到另一個城市,需要花費

原创 vijos1488 路燈改建計劃(重慶一中高2018級信息學競賽測驗9) 解題報告

【問題描述】        在華師一的敏行路上,新建了若干漂亮的路燈,這給同學們晚上的出行帶來很大的方便。但是,問題隨之出現了。   一天晚上,OI組的FHH 同學正往校門外走,忽然眼前一片漆黑,於是直接

原创 UVA11367 加滿油 解題報告

【問題描述】     給出n個城市間的m條道路。給出起點A和終點B,以及汽車的郵箱容量c,計算A到B的最便宜路徑。假定初始時郵箱爲空的。第i個城市的油價爲pi。需要回答q組詢問。    【輸入格式】

原创 USACO4.3.3 街道賽跑 解題報告

【問題描述】        下圖表示一次街道賽跑的跑道。可以看出有一些路口(用 0 到 N 的整數標號),和連接這些路口的箭頭。路口 0 是跑道的起點,路口 N 是跑道的終點。箭頭表示單行街道。運動員們可

原创 Codevs5230【三校聯考試題】 猴子(重慶一中高2018級信息學競賽測驗8) 解題報告

【問題描述】        一隻猴子找到了很多香蕉樹,這些香蕉樹都種在同一直線上,而猴子則在這排香蕉樹的第一棵樹上。這隻猴子當然想吃盡量多的香蕉,但它又不想在地上走,只想從一棵樹跳到另一棵樹上.同時猴子的

原创 分治算法練習題 病毒分裂(重慶一中高2018級信息學競賽測驗6) 解題報告

【問題描述】        A學校的實驗室新研製出了一種十分厲害的病毒。由於這種病毒太難以人工製造了,所以專家們在一開始只做出了一個這樣的病毒。    這個病毒被植入了特殊的微型芯片,使其可以具有一些可編

原创 【動態規劃練習題】 學生宿舍(重慶一中高2018級信息學競賽測驗10) 解題報告

【問題描述】        新的學生宿舍開放了,它由M棟建築物構成,標號爲1到M。開始時,學生宿舍都是空的,很快有N個學生搬進去了。剛好每天搬進去一個。    每次有新同學搬進宿舍,那棟建築將會舉行一個大

原创 POJ3579(改編) 第K小數 解題報告

【問題描述】        給出 n 個整數:X1, X2, ... , XN,定義f(i,j)=∣Xi - Xj∣ (1 ≤ i < j ≤ n),於是我們可以得到C(n,2)個f(i,j)。    你