原创 1932. 奶牛的聲音(mooomoo)

1932. 奶牛的聲音(mooomoo) 題目描述 農夫約翰最近忘記他有多少奶牛了!於是他決定用一個特別新穎的方法來計算奶牛的數量。他在每塊農田上都安裝一個麥克風,通過麥克風的音量來計算每個農田上有多少奶牛。 約翰的N個農田是排成

原创 1930. 灌溉農田(irrigation)

1930. 灌溉農田(irrigation) 題目描述 由於最近缺少降雨,農夫約翰決定在他的N塊農田之間建立一個供水管網。每塊的位置可以用一個二維座標來表示(xi,yi),在第i塊地和第j塊地之間修建一個管道的話,代價是(xi -

原创 1931. 懶惰的奶牛[s](lazy_silver)

1931. 懶惰的奶牛[s](lazy_silver) 題目描述 夏天到了,奶牛貝里斯又開始變得懶惰起來。他想要站在一個地方,然後喫掉一定範圍內的所有青草。貝里斯所在的田地可以描述爲一個NN的方陣,對於方陣中的第r行和第c列上的數

原创 1929. 懶惰的奶牛[b](lazy_bronze)

1929. 懶惰的奶牛[b](lazy_bronze) 題目描述 夏天又到了,奶牛貝里斯開始變得非常懶惰。他想要站在一個地方,然後只走很少的一段路,就能喫到儘可能多的美味的青草。有N塊草坪排列在一條直線上,第i個草坪擁有g_i數量

原创 1986. 【普及組模擬賽】作業(homework)

1986. 【普及組模擬賽】作業(homework) 題目描述 光光上了高中,科目增多了。在長假裏,光光的老師們都非常嚴厲,都給他佈置了一定量的作業。假期裏,光光一共有的時間是 k 小時。在長假前,老師們一共給光光佈置了 n份作業

原创 1984. 【普及組模擬賽】遊戲(atlantis)

1984. 【普及組模擬賽】遊戲(atlantis) 題目描述 Atlantis Island 沉沒以前,傳說中的貓老大和 King 是好朋友……King 很喜歡賭博,這次 King和老朋友貓老大多年不見, 於是便邀請貓老大來玩一

原创 1985. 【普及組模擬賽】家族(family)

1985. 【普及組模擬賽】家族(family) 題目描述 在一個與世隔絕的島嶼上,有一個有趣的現象:同一個家族的人家總是相鄰的(這裏的相鄰是指東南西北四個方向),不同的家族之間總會有河流或是山丘隔絕,但同一個家族的人不一定有相同

原创 1983. 【普及組模擬賽】手機(mobile)

1983. 【普及組模擬賽】手機(mobile) 題目描述 一般的手機的鍵盤是這樣的: 要按出英文字母就必須要按數字鍵多下。例如要按出 x 就得按 9 兩下,第一下會出 w,而第二下會把 w 變成 x。 0 鍵按一下會出一個空格

原创 1396. 打牌

1396. 打牌 題目描述 有A、B兩個玩家玩打牌遊戲: ●一共有2N張牌,每張牌上數字不同,從1到2N(1<=N<=100); ●每個玩家有N張牌; ●每個玩家按照以下規則輪流出牌也可能不出: ⅰ:第一個玩家先打出一張牌; ⅱ:

原创 1399. 坐船旅行

1399. 坐船旅行 題目描述 NOIP有N個島嶼,編號爲1…N,NOIP決定在島嶼之間發展船運網絡。, 你在船運票務中心工作,很多人想花盡量少的錢從一個島到另一個島進行坐船旅行,他們每個人都報上自己的出發地和目的地,你的任務是告

原创 1193. 迷宮

1193. 迷宮 題目描述 北京地圖可以看作是R*C的網格,奧運會期間對有的地方要進行交通管制,有的地方不允許進入,有的地方對離開時的行駛方向有限制:有的只允許走到上下兩個相鄰的格子,有的只允許走到左右兩個相鄰的格子,沒有的任何限

原创 1195. 最小總代價

1195. 最小總代價 題目描述 n個人在做傳遞物品的遊戲,編號爲1-n。 遊戲規則是這樣的:開始時物品可以在任意一人手上,他可把物品傳遞給其他人中的任意一位;下一個人可以傳遞給未接過物品的任意一人。 即物品只能經過同一個人一次,

原创 經典二十四點程序算法

經典二十四點程序算法 來源:http://www.xici.net/d190569991.htm 一、概述 算24點:任意給定四個整數,用加、減、乘、除以及適當的括號連接,無論順序,使計算結果爲24,也可能根本就無解。如何用程序簡

原创 1397. 尋找星座

1397. 尋找星座 題目描述 現在你在一張衛星圖片中尋找星座,已知該星座在圖片中正好出現一次,而且形狀一樣,方向一樣,大小也一樣。注意圖片中可能有一些與該星座無關的星星。 例如圖1中的星座出現在圖2的衛星圖片中(用圓圈標識部分)

原创 1194. 24點遊戲

1194. 24點遊戲 題目描述 24點遊戲是一個非常有意思的遊戲,很流行,玩法很簡單:給你4張牌,每張牌上有數字(其中A代表1,J代表11,Q代表12,K代表13),你可以利用數學中的加、減、乘、除以及括號想辦法得到24,例如: