原创 洛谷P1194 買禮物

題目描述 又到了一年一度的明明生日了,明明想要買B樣東西,巧的是,這B樣東西價格都是A元。 但是,商店老闆說最近有促銷活動,也就是: 如果你買了第I樣東西,再買第J樣,那麼就可以只花K[I,J]元,更巧的是,K[I,J]竟然等

原创 洛谷P2194 HXY燒情侶

題目描述 衆所周知,HXY已經加入了FFF團。現在她要開始喜(sang)聞(xin)樂(bing)見(kuang)地燒情侶了。這裏有n座電影院,n對情侶分別在每座電影院裏,然後電影院裏都有汽油,但是要使用它需要一定的費用。m條單向

原创 USACO Agri-Net

題目背景 農民約翰被選爲他們鎮的鎮長!他其中一個競選承諾就是在鎮上建立起互聯網,並連接到所有的農場。當然,他需要你的幫助。 題目描述 約翰已經給他的農場安排了一條高速的網絡線路,他想把這條線路共享給其他農場。爲了用最小的消費,他想

原创 洛谷P1396 營救

題目描述 “咚咚咚……”“查水錶!”原來是查水錶來了,現在哪裏找這麼熱心上門的查表員啊!小明感動的熱淚盈眶,開起了門…… 媽媽下班回家,街坊鄰居說小明被一羣陌生人強行押上了警車!媽媽豐富的經驗告訴她小明被帶到了t區,而自己在s區

原创 洛谷P1150 Peter的煙

題目描述 Peter有n根菸,他每吸完一根菸就把菸蒂保存起來,k(k>1)個菸蒂可以換一個新的煙,那麼Peter最終能吸到多少根菸呢? 輸入輸出格式 輸入格式: 每組測試數據一行包括兩個整數n(1 輸出格式: 對於每組測試數據,輸

原创 2008NOIp提高組 火柴棒等式

題目描述 給你n根火柴棍,你可以拼出多少個形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整數(若該數非零,則最高位不能是0)。用火柴棍拼數字0-9的拼法如圖所示: 注意: 加號與等號各自需要兩根火柴棍 如果

原创 USACO Out of Hay

題目背景 奶牛愛乾草 題目描述 Bessie 計劃調查N (2 <= N <= 2,000)個農場的乾草情況,它從1號農場出發。農場之間總共有M (1 <= M <= 10,000)條雙向道路,所有道路的總長度不超過1,000,0

原创 洛谷P1007 獨木橋

題目背景 戰爭已經進入到緊要時間。你是運輸小隊長,正在率領運輸部隊向前線運送物資。運輸任務像做題一樣的無聊。你希望找些刺激,於是命令你的士兵們到前方的一座獨木橋上欣賞風景,而你留在橋下欣賞士兵們。士兵們十分憤怒,因爲這座獨木橋十分

原创 洛谷P2658 汽車拉力比賽

題目描述 博艾市將要舉行一場汽車拉力比賽。 賽場凹凸不平,所以被描述爲M*N的網格來表示海拔高度(1≤ M,N≤500),每個單元格的海拔範圍在0到10^9之間。 其中一些單元格被定義爲路標。組織者希望給整個路線指定一個難度係

原创 洛谷P1352 沒有上司的舞會

題目描述 某大學有N個職員,編號爲1~N。他們之間有從屬關係,也就是說他們的關係就像一棵以校長爲根的樹,父結點就是子結點的直接上司。現在有個週年慶宴會,宴會每邀請來一個職員都會增加一定的快樂指數Ri,但是呢,如果某個職員的上司來參

原创 洛谷P1122 最大子樹和

題目描述 小明對數學飽有興趣,並且是個勤奮好學的學生,總是在課後留在教室向老師請教一些問題。一天他早晨騎車去上課,路上見到一個老伯正在修剪花花草草,頓時想到了一個有關修剪花卉的問題。於是當日課後,小明就向老師提出了這個問題: 一

原创 洛谷P2311 loidc,想想看

題目背景 話說loidc現在正在家閒的無聊,這天loidc正在觀看比賽,他突然很有興趣想了解一段時間內中國隊獲得金牌的情況。 題目描述 還有一點,loidc有特殊能力,可以預知未來,他可以準確的猜到中國隊在某一個單位時間內獲得的金

原创 [USACO09NOV]Job Hunt

題目描述 Bessie is running out of money and is searching for jobs. Farmer John knows this and wants the cows to travel

原创 瑪麗卡

題目描述 Description 麥克找了個新女朋友,瑪麗卡對他非常惱火併伺機報復。 因爲她和他們不住在同一個城市,因此她開始準備她的長途旅行。 在這個國家中每兩個城市之間最多隻有一條路相通,並且我們知道從一個

原创 洛谷P1455 搭配購買

題目描述 明天就是母親節了,電腦組的小朋友們在忙碌的課業之餘挖空心思想着該送什麼禮物來表達自己的心意呢?聽說在某個網站上有賣雲朵的,小朋友們決定一同前往去看看這種神奇的商品,這個店裏有n朵雲,雲朵已經被老闆編號爲1,2,3,……,