原创 POJ3045 牛的雜技(重慶一中高2018級信息學競賽測驗4) 解題報告

【問題描述】        FJ養了N頭牛,他們按照1到N依次編上了號。FJ所不知道的是,他的所有牛的夢想是從農場逃走,去參加馬戲團的演出。可奶牛門

原创 POJ2456(複賽模擬試題) 好鬥的奶牛 解題報告

【問題描述】        John擁有一個的屬於自己的農場。最近,爲了提高農場的運營狀況,他建了一個有N 個槽的畜棚。這些槽位於一條直線上,其座標

原创 UVA815 洪水(重慶一中高2018級信息學競賽測驗3) 解題報告

【問題描述】  (注意,本次的考試題目輸入輸出及數據範圍與UVA原題不太一樣,原題見UVA815 Flooded!,但思路一樣,同時下面有原題代碼)

原创 USACO 2006 nov POJ3255 嚴格次短路 解題報告

【問題描述】        貝茜把家搬到了一個小農場,但她常常回到FJ的農場去拜訪她的朋友。貝茜很喜歡路邊的風景,不想那麼快地結束她的旅途,於是她每

原创 NOIP1998普及組複賽第二題 貳的冪方 解題報告

【問題描述】     任何一個正整數都可以用 2 的冪次方表示。例如:137=27+23+20。   在這裏我們約定次方用括號來表示,即 ab 可表

原创 NOIP2010普及組 導彈攔截(重慶一中高2018級信息學競賽測驗3) 解題報告

做題思路(錯解):剛拿到這道題時,想得過於複雜,用了兩個不同的結構體來存導彈的座標和導彈到系統的距離的平方和,在存平方和時還把導彈的到兩個系統的距離分開存了,本來是想按導彈到系統的距離的平方和由小到大排序來計算最小代價,用下標和是到哪個

原创 NOIP2008普及組 排座椅(重慶一中高2018級信息學競賽測驗5) 解題報告

【問題描述】        上課的時候總有一些同學和前後左右的人交頭接耳,這是令小學班主任十分頭疼的一件事情。不過,班主任小雪發現了一些有趣的現象,

原创 2014NOIP複賽模擬練習 設置噴水池 解題報告

【問題描述】        笑笑家的樓下是一條綠化帶,可以用一條從0到10000的線段來表示。笑笑還知道這個綠化帶上有n個地點(座標爲0到10000

原创 練習題 旅行(重慶一中高2018級信息學競賽測驗4) 解題報告

【問題描述】        Mr_H旗下的 n 個OIer坐船外出旅行!    但是他們只有一艘船,雖然船能裝下全部的Oier,但太擁擠將會影響衆O

原创 POJ2431 探險 解題報告

【問題描述】        一羣奶牛搶了一輛卡車決定前往樹林裏探險。但是由於他們的駕駛技術太糟,油箱在路上弄破了,所以他們每前進一個單位的路程就會漏

原创 POJ3622 挑剔的美食家(重慶一中高2018級信息學競賽測驗5) 解題報告

 【問題描述】        與很多奶牛一樣,FJ那羣養尊處優的奶牛們對食物越來越挑剔,隨便拿堆草就能打發她們午飯的日子自然是一去不返了。現在FJ不

原创 openjudge3344 冷血格鬥場 解題報告

總時間限制: 1000ms 內存限制: 65536kB 描述 爲了迎接08年的奧運會,讓大家更加了解各種格鬥運動,facer新開了一家冷血格鬥場。格

原创 POJ3169 差分約束系統 解題報告

【問題描述】        如果一個系統由n個變量和m個約束條件組成,其中每個約束條件形如xj-xi≤bk(i,j∈[1,n],k∈[1,m]),則

原创 NOIP2011普及組 瑞士輪(重慶一中高2018級信息學競賽測驗4) 解題報告

做題思路(錯解):拿到這道題時,想法比較簡單,直接枚舉,每進行一輪比賽,將選手的得分更新,並用sort按選手的得分由大到小(得分相同,按編號由小到大)排序,最後直接輸出答案。因爲感覺要超時,所以用了手工輸入,結果最後還是對於大的數據超

原创 練習題GRYZ2015 足球聯賽(重慶一中高2018級信息學競賽測驗4) 解題報告

【問題描述】       XX中學新一季的足球聯賽開幕了。足球聯賽有 n只球隊參賽,每賽季,每隻球隊要與其他球隊各賽兩場,主客各一場,贏一場得 3