原创 Problem 2 慢跑問題

背景 話說WZOI 的MWH 十分愛好運動,就在這NOIP 即將到來的日子裏,也要堅持每天早上去鍛鍊。。。 問題描述 這一天MWH 到附近的山上去慢跑,這座山上有N 個涼亭,簡單地編號爲1 到N(山頂的涼亭編號爲N,山底的涼亭編號

原创 Barty 的表格

( 程序文件名: excel. pas/c/cpp)  【問題描述】 Excel 中的列號是使用大寫字母標識的,第一列是 A,第二列是 B,然後依次標下去,第 26 列是 Z。之後列號變爲兩位從 AA~ZZ 以字典順序標識(AA,

原创 迷宮 1

( 程序文件名: maze1. pas/c/cpp)  【問題描述】 在最新版惡魔城遊戲的最後一關有一個 n*m 的迷宮,入口座標是左上角(1,1),出口座標是右下角(n,m)。迷宮中的某些小格中有面包圈,有些沒有 。爲了通關,ba

原创 2210 數字組合(codevs)

2210 數字組合  時間限制: 1 s  空間限制: 32000 KB  題目等級 : 黃金 Gold 題目描述 Description 在N個數中找出其和爲M的若干個數。先讀入正整數N和M

原创 A 刪除

A 刪除 題目描述 現在,我的手上有 n 個數字,分別是 a1, a2, a3, ..., an。 我現在需要刪除其中的 k 個數字。當然我不希望隨隨便便刪除,我希望刪除 k 數字之後,剩下的 n − k 個數中有最多的不同的數。

原创 1051 接龍游戲

題目描述 Description 給出了N個單詞,已經按長度排好了序。如果某單詞i是某單詞j的前綴,i->j算一次接龍(兩個相同的單詞不能算接龍)。 你的任務是:對於輸入的單詞,找出最長的龍。 輸入描述 Input Desc

原创 P1508 Likecloud-喫、喫、喫(洛谷)

題目背景 問世間,青春期爲何物? 答曰:“甲亢,甲亢,再甲亢;捱餓,捱餓,再捱餓!” 題目描述 正處在某一特定時期之中的李大水牛由於消化系統比較發達,最近一直處在飢餓的狀態中。某日上課,正當他餓得頭昏眼花之時,眼前突然閃現出了一

原创 P1509 找啊找啊找GF(洛谷)

題目背景 "找啊找啊找GF,找到一個好GF,吃頓飯啊拉拉手,你是我的好GF.再見." "誒,別再見啊..." 七夕...七夕...七夕這個日子,對於sqybi這種單身的菜鳥來說是多麼的痛苦...雖然他聽着這首叫做"找啊找啊找G

原创 1417 最小乘車費用(busses)

題目描述 Description 假設某條街上每一公里就有一個公共汽車站,並且乘車費用如下: 公里數   1    2    3    4    5     6    7     8     9    10 費用      12 

原创 Problem 3 骰子游戲

背景 機房裏面的人最愛玩遊戲,這句活說的一點也不錯,每天都會有人設計出一種新的小遊戲。。。 問題描述 WZOI 的LZYP 大牛設計出一款小遊戲。這個遊戲地圖是一個由N 行N 列的棋盤組成的(每一個小格都是1×1 正方形),如右圖就

原创 Problem 1 好感統計

背景 WZOI 的人氣越來越高,越來越多的人想要來參加。。。。。。 問題描述 這一天有個人來機房,準備加入WZOI。但是CJH 教練不在,出題考察他們的任務就交給你了。正好你最近遇到了一道有趣的題目,於是你想用這道題目考考這個人,

原创 P1504 積木城堡(洛谷)

題目描述 XC的兒子小XC最喜歡玩的遊戲用積木壘漂亮的城堡。城堡是用一些立方體的積木壘成的,城堡的每一層是一塊積木。小XC是一個比他爸爸XC還聰明的孩子,他發現壘城堡的時候,如果下面的積木比上面的積木大,那麼城堡便不容易倒。所以他

原创 3269 混合揹包

題目描述 Description 揹包體積爲V ,給出N個物品,每個物品佔用體積爲Vi,價值爲Wi,每個物品要麼至多取1件,要麼至多取mi件(mi > 1) , 要麼數量無限 , 在所裝物品總體積不超過V的前提下所裝物品的價值的和

原创 1094 FBI樹

題目描述 Description 我們可以把由“0”和“1”組成的字符串分爲三類:全“0”串稱爲B串,全“1”串稱爲I串,既含“0”又含“1”的串則稱爲F串。 FBI樹是一種二叉樹[1],它的結點類型也包括F結點,B結點和I結點三種

原创 2054 貨幣系統 USACO(codevs)

2054 貨幣系統   USACO  時間限制: 1 s  空間限制: 128000 KB  題目等級 : 黃金 Gold 題目描述 Description 母牛們不但創建了它們自己的政府而且選