原创 NOIP 2010 - 提高組 烏龜棋 動態規劃 重慶一中高2018級競賽班第八次測試 2016.8.7 Problem 2

【問題描述】 小明過生日的時候,爸爸送給他一副烏龜棋當作禮物。 烏龜棋的棋盤是一行N個格子,每個格子上一個分數(非負整數)。棋盤第1格是唯一的起點,第N格是終點,遊戲要求玩家控制一個烏龜棋子從起點出發走到終點。 烏龜棋中M張

原创 NOIP 2012 - 普及組 擺花 遞推 重慶一中高2018級競賽班第六次測試 2016.7.31 Problem 3

【問題描述】 小明的花店新開張,爲了吸引顧客,他想在花店的門口擺上一排花,共m盆。通過調查顧客的喜好,小明列出了顧客最喜歡的n種花,從1到n標號。爲了在門口展出更多種花,規定第i種花不能超過ai盆,擺花時同一種花放在一起,且不同

原创 GDOI - 2009 猴子 動態規劃 重慶一中高2018級競賽班第八次測試 2016.8.7 Problem 1

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

原创 Vijos - 1037 搭建雙塔 動態規劃(DP) 重慶一中高2018級競賽班第七次測試 2016.8.4 Problem 2

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

原创 複賽模擬試題 - 收費站 Dijkstra迪傑斯特拉+二分答案法 重慶一中高2018級競賽班第九次測試 2016.9.10 Problem 4

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

原创 NOIP 2011 - 提高組 聰明的質檢員 二分+前綴和 重慶一中高2018級競賽班第六次測試 2016.7.31 Problem 2

【問題描述】 小 T 是一名質量監督員,最近負責檢驗一批礦產的質量。這批礦產共有n個礦石,從1到n逐一編號,每個礦石都有自己的重量wi以及價值vi。檢驗礦產的流程是: 1、給定m個區間[Li,Ri]; 2、選出一個參數W;

原创 Vijos - 1060 盒子 遞推+優化 重慶一中高2018級競賽班第七次測試 2016.8.4 Problem 1

【問題描述】 N個盒子排成一行(1<=N<=20)。你有A個紅球和B個藍球。0 <= A <= 15, 0 <= B <= 15。球除了顏色沒有任何區別。你可以將球放進盒子。一個盒子可以同時放進兩種球,也可以只放一種,也可以空着

原创 【訓練題】航線設計 | 使用最長上升子序列(LIS)長度的O(nlogn)算法優化

【問題描述】 有一個國家被一條河劃分爲南北兩部分,在南岸和北岸總共有N對城鎮,每一城鎮在對岸都有唯一的友好城鎮。任何兩個城鎮都沒有相同的友好城鎮。每一對友好城鎮都希望有一條航線來往。於是他們向政府提出了申請。由於河終年有霧。政府

原创 Vijos - 1488 路燈的改建計劃 動態規劃 重慶一中高2018級競賽班第九次測試 2016.9.10 Problem 3

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

原创 NOIP 2013 - 提高組 火柴排隊 歸併排序+逆序對 重慶一中高2018級競賽班第六次測試 2016.7.31 Problem 4

【問題描述】 涵涵有兩盒火柴,每盒裝有 n 根火柴,每根火柴都有一個高度。現在將每盒中的火柴各自排成一列,同一列火柴的高度互不相同,兩列火柴之間的距離定義爲:,其中 ai表示第一列火柴中第 i 個火柴的高度,bi表示第二列火柴中

原创 CQBZOJ - 2916 學生宿舍 動態規劃(DP) 重慶一中高2018級競賽班第十次測試 2016.9.16 Problem 1

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

原创 BZOJ - 1609/USACO - Feb08 Silver Eating Together 麻煩的聚餐 重慶一中高2018級競賽班第九次測試 2016.9.10 Problem 2

【問題描述】 爲了避免餐廳過分擁擠,FJ要求奶牛們分3批就餐。每天晚飯前,奶牛們都會在餐廳前排隊入內,按FJ的設想,所有第3批就餐的奶牛排在隊尾,隊伍的前端由設定爲第1批就餐的奶牛佔據,中間的位置就歸第2批就餐的奶牛了。由於奶牛

原创 NOIP 2003 - 普及組 乒乓球 模擬+“高級”水題 重慶一中高2018級競賽班第八次測試 2016.8.7 Problem 4

【問題描述】 國際乒聯現在主席沙拉拉自從上任以來就立志於推行一系列改革,以推動乒乓球運動在全球的普及。其中11分制改革引起了很大的爭議,有一部分球員因爲無法適應新規則只能選擇退役。華華就是其中一位,他退役之後走上了乒乓球研究工作

原创 【總結】高精度計算(Arbitrary-precision arithmetic)的模板 CPP Language

參考: Mr. He的高精度算法講稿 高精度的存儲結構: #define maxn 5005 struct bign //高精度結構體 { int len,z[maxn]; bign() //構造函數,

原创 POJ - 1042 Gone Fishing 釣魚 動態規劃(DP)

【問題描述】 約翰是個垂釣謎,星期天他決定外出釣魚h小時(1≤h≤16),約翰家附近共有n個池塘(2≤n≤25),這些池塘分佈在一條直線上,約翰將這些池塘按離家的距離由近到遠編上號,依次爲L1,L2,…,Ln,約翰家門外就是第一