原创 引水入城——noip2010
題目描述 Description 在一個遙遠的國度，一側是風景秀美的湖泊，另一側則是漫無邊際的沙漠。該國的行政 區劃十分特殊，剛好構成一個N行M列的矩形，如上圖所示，其中每個格子都代表一座城 市，每座城市都有一個海拔高度。 爲了
2020-02-22 22:56:15
原创 codevs 1002 搭橋
題目描述 Description 有一矩形區域的城市中建築了若干建築物，如果某兩個單元格有一個點相聯繫，則它們屬於同一座建築物。現在想在這些建築物之間搭建一些橋樑，其中橋樑只能沿着矩形的方格的邊沿搭建，如下圖城市1有5棟建築物，
2020-02-22 22:56:15
原创 codevs 1001 舒適的路線
題目描述 Description Z小鎮是一個景色宜人的地方，吸引來自各地的觀光客來此旅遊觀光。 Z小鎮附近共有 N個景點（編號爲1,2,3,…,N），這些景點被M條道路連接着，所有道路都是雙向的，兩個景點之間可能有多條道路
2020-02-22 22:56:15
原创 poj 1001高精浮點數乘法
http://poj.org/problem?id=1001 據說在10天之內做完poj前十題的就可以邁向神之路…… 作爲打頭陣的一道題自然是不會防水 本題乍眼一看是高精度浮點數次冪的計算，如果直接計算自然是比較難受，所以我們的數
2020-02-22 22:56:15
原创 codevs 1911孤島營救問題/2219拯救大兵瑞恩
題目描述 Description 1944 年，特種兵麥克接到國防部的命令，要求立即趕赴太平洋上的一個孤島，營救被 敵軍俘虜的大兵瑞恩。瑞恩被關押在一個迷宮裏，迷宮地形複雜，但幸好麥克得到了迷宮的 地形圖。迷宮的外形是一個長
2020-02-22 22:56:15
原创 口袋的天空（洛谷 P1195）
題目背景 Background 小杉坐在教室裏，透過口袋一樣的窗戶看口袋一樣的天空。 有很多雲飄在那裏，看起來很漂亮，小杉想摘下那樣美的幾朵雲，做成棉花糖。 題目描述 Description 給你雲朵的個數N，再給你M個關係，表示哪
2018-09-03 15:37:14
原创 NOIp 2007 樹網的核
【問題描述】 設 T=(V, E, W) 是一個無圈且連通的無向圖（也稱爲無根樹），每條邊帶有正整數的權，我 們稱T 爲樹網（treenetwork），其中V, E分別表示結點與邊的集合，W 表示各邊長度的集合， 並設T 有n個結點
2018-09-03 15:37:14
原创 二分的初步= =
題目戳這裏 題目描述 Description yh擁有一條街道，街道上共有n間房子，每間房子的座標爲xi（yh的房子比較神奇，可能重疊）。 同時，yh有m個女朋友（這是事實），yh打算給每位女朋友分配一間房子。兩個女朋友間的距離相隔越
2018-09-03 15:37:14
原创 codevs 1332 上白澤慧音
題目描述 Description 在幻想鄉，上白澤慧音是以知識淵博聞名的老師。春雪異變導致人間之裏的很多道路都被大雪堵塞，使有的學生不能順利地到達慧音所在的村莊。因此慧音決定換一個能夠聚集最多人數的村莊作爲新的教學地點。人間之裏由N個村莊
2018-09-03 15:37:14
原创 codevs 1183 泥濘的道路
題目描述 Description CS有n個小區，並且任意小區之間都有兩條單向道路（a到b，b到a）相連。因爲最近下了很多暴雨，很多道路都被淹了，不同的道路泥濘程度不同。小A經過對近期天氣和地形的科學分析，繪出了每條道路能順利通過的時間
2018-09-03 15:37:14
原创 NOIP 2013 轉圈遊戲
題目描述 Description n 個小夥伴（編號從 0 到 n-1）圍坐一圈玩遊戲。按照順時針方向給 n 個位置編號，從0 到 n-1。最初，第 0 號小夥伴在第 0 號位置，第 1 號小夥伴在第 1 號位置，……，依此類推。 遊
2018-09-03 15:37:14
原创 洛谷 P2656 採蘑菇
題目描述 Description 小胖和ZYR要去ESQMS森林採蘑菇。 ESQMS森林間有N個小樹叢，M條小徑，每條小徑都是單向的，連接兩個小樹叢，上面都有一定數量的蘑菇。小胖和ZYR經過某條小徑一次，可以採走這條路上所有的蘑菇。由於
2018-09-03 15:37:14
2
原创 石子歸併問題（codevs 1048）
題目描述 Description 有n堆石子排成一列，每堆石子有一個重量w[i], 每次合並可以合併相鄰的兩堆石子，一次合併的代價爲兩堆石子的重量和w[i]+w[i+1]。問安排怎樣的合併順序，能夠使得總合並代價達到最小。 輸入描述
2018-09-03 15:37:14
原创 POJ1129-Channel Allocation
題目翻譯： 當一個廣播電臺在一個非常大的地區，廣播站會用中繼器來轉播信號以使得每一個接收器都能接收到一個強烈的信號。然而，每個中繼器必須慎重選擇使用，使相鄰的中繼器不互相干擾。如果相鄰的中繼器使用不同的頻道，那麼就不會相互干擾。 由於
2018-09-03 15:37:14
原创 洛谷 P1462通往奧格瑞瑪的道路
題目背景 Background 在艾澤拉斯大陸上有一位名叫歪嘴哦的神奇術士，他是部落的中堅力量 有一天他醒來後發現自己居然到了聯盟的主城暴風城 在被衆多聯盟的士兵攻擊後，他決定逃回自己的家鄉奧格瑞瑪 題目描述 Description
2018-09-03 15:37:14
2