原创 codevs 1041 Car的旅行路線 題解報告

噫,繼續我的刷題路。。。 題目描述 Description 又到暑假了,住在城市A的Car想和朋友一起去城市B旅遊。她知道每個城市都有四個飛機場,分別位於一個矩形的四個頂點上,同一個城市中兩個機場之間有一條筆直的高速鐵路,第I個

原创 codevs 3304 水果姐逛水果街Ⅰ 解題記錄

(我纔不會告訴你我是看見棟棟AC了不爽才做的) 題目: 噫 題目描述 Description 水果姐第二天心情也很不錯,又來逛水果街。 突然,cgh又出現了。cgh施展了魔法,水果街變成了樹結構(店與店之間只有一條唯一的路徑

原创 codevs 1002 搭橋 題解報告

繼續我的刷題之路。。。 *題目描述 Description 有一矩形區域的城市中建築了若干建築物,如果某兩個單元格有一個點相聯繫,則它們屬於同一座建築物。現在想在這些建築物之間搭建一些橋樑,其中橋樑只能沿着矩形的方格的邊沿搭建,

原创 codevs 1005 生日禮物 題解報告

繼續我的刷題之路;~::~ 題目描述 Description 9月12日是小松的朋友小寒的生日。小松知道小寒特別喜歡蝴蝶,所以決定折蝴蝶作爲給小寒的生日禮物。他來到了PK大學最大的一家地下超市,在超市裏,小松找到了

原创 codevs 1052 地鼠遊戲 題解報告

繼續繼續我的刷題之路。。。。 。。/。 題目描述 Description 王鋼是一名學習成績優異的學生,在平時的學習中,他總能利用一切時間認真高效地學習,他不但學習刻苦,而且善於經常總結、完善自己的學習方法,所以他總能在

原创 codevs 1019 集合論與圖論 題解報告

繼續我的刷題路。。。 題目描述 Description 集合論與圖論對於小松來說是比數字邏輯輕鬆,比數據結構難的一門專業必修課。雖然小松在高中的時候已經自學過了離散數學中的圖論,組合,羣論等知識。但對於集合論,小松

原创 NOIP 2013 貨車運輸 題解過程

今天做了NOIP 2013 的貨車運輸。  剛開始一看題目。 **題目描述 Description  A 國有 n 座城市,編號從 1 到 n,城市之間有 m 條雙向道路。每一條道路對車輛都有重量限制,簡稱限重。現在有 q 輛貨車在運

原创 codevs 數獨系列 題解報告

4966 簡單數獨 4491 驗證數獨 2207 驗證數獨 2924 數獨挑戰 1174 靶形數獨 一共5道題目,全都和數獨有關: 4966 簡單數獨 時間限制: 1 s 空間限制: 1000 KB 題目等級 : 黃

原创 codevs 1036 商務旅行 題解報告

繼續我的刷題之路;;; 題目描述 Description 某首都城市的商人要經常到各城鎮去做生意,他們按自己的路線去做,目的是爲了更好的節約時間。 假設有N個城鎮,首都編號爲1,商人從首都出發,其他各城鎮之間都有道路連接,任意兩

原创 洛谷 P1498 南蠻圖騰 題解報告

嗯,蕭哥突然問起去年沒有A掉的一道題。 突然來了興致。。 就去瞅了瞅。。 題目描述 自從到了南蠻之地,孔明不僅把孟獲收拾的服服帖帖,而且還發現了不少少數民族的智慧,他發現少數民族的圖騰往往有着一種分形的效果(看Hint),在得

原创 codevs 1006 等差數列 題解報告

噫,打算去一個一個刷codevs題庫。。 先上題目; 題目描述 Description 給定n(1<=n<=100)個數,從中找出儘可能多的數使得他們能夠組成一個等差數列.求最長的等差數列的長度. 輸入描述 Input Des

原创 codevs 3305 水果姐逛水果街Ⅱ 題解報告

今天,棟棟大神又在做題了,寶寶看他一直沒做出來,就來湊湊熱鬧,。。 果然,,我也做了好久。 快仨小時了都;; 先上題目: 題目描述 Description 水果姐第二天心情也很不錯,又來逛水果街。 突然,cgh又出現了。c

原创 codevs 1507 酒廠選址 題解報告

噫 題目描述 Description Abstinence(戒酒)島的居民們酷愛一種無酒精啤酒。以前這種啤酒都是從波蘭進口,但今年居民們想建一個自己的啤酒廠。島上所有的城市都坐落在海邊,並且由一條沿海岸線的環島高速路連接。酒廠的

原创 codevs 1060 搞笑世界盃 題解報告

繼續我的刷題之路。。 題目描述 Description 隨着世界盃小組賽的結束,法國,阿根廷等世界強隊都紛紛被淘汰,讓人心痛不已. 於是有 人組織了一場搞笑世界盃,將這些被淘汰的強隊重新組織起來和世界盃一同比賽.你和你的

原创 codevs 1009 產生數 題解報告

繼續我的刷題路; 題目描述 Description   給出一個整數 n(n<10^30) 和 k 個變換規則(k<=15)。   規則:    一位數可變換成另一個一位數:    規則的右部不能爲零。   例如:n=2