原创 (昨天的)codevs天梯 逃跑的拉爾夫 dfs

題目: 年輕的拉爾夫開玩笑地從一個小鎮上偷走了一輛車,但他沒想到的是那輛車屬於警察局,並且車上裝有用於發射車子移動路線的裝置。 那個裝置太舊了,以至於只能發射關於那輛車的移動路線的方向信息。 編寫程序,通過使用一張小鎮的地圖幫助警

原创 codevs天梯 m進制轉十進制 模擬

題目: 將m進制數n轉化成一個十進制數 m<=16 題目保證轉換後的十進制數<=100 代碼: var   s:string;   n,ans:longint; procedure init; begin   readln(s);

原创 (昨天的)codevs天梯 石子歸併

題目: 有n堆石子排成一列,每堆石子有一個重量w[i], 每次合併可以合併相鄰的兩堆石子,一次合併的代價爲兩堆石子的重量和w[i]+w[i+1]。問安排怎樣的合併順序,能夠使得總合並代價達到最小。 分析: 一道dp題,很經典,狀態轉移方

原创 codevs天梯 十進制轉N進制 暴力模擬

題目: 將十進制數n轉換成m進制數 m<=16 n<=100 分析: 不多說了,水題不解釋,暴力模擬。 代碼: const   temp:array [0..15] of char=('0','1','2','3','4','5'

原创 codevs天梯 最大公約數與最小公倍數 水題

題目描述 Description 輸入二個正整數x0,y0(2<=x0<100000,2<=y0<=1000000),求出滿足下列條件的P,Q的個數 條件:  1.P,Q是正整數 2.要求P,Q以x0爲最大公約數,以y0爲最小公倍數

原创 codevs天梯 素數判定 水題

題目描述 Description 質數又稱素數。指在一個大於1的自然數中,除了1和此整數自身外,不能被其他自然數整除的數。 素數在數論中有着很重要的地位。比1大但不是素數的數稱爲合數。1和0既非素數也非合數。質數是與合數相對立的兩個

原创 codevs天梯 遞歸第一次 水題

題目: 同學們在做題時常遇到這種函數 f(x)=5 (x>=0) f(x)=f(x+1)+f(x+2)+1 (x<0) 下面就以這個函數爲題做一個遞歸程序吧 代碼: var   n:longint; function f(x:l

原创 codevs 蚯蚓的遊戲問題

題目描述 Description 在一塊梯形田地上,一羣蚯蚓在做收集食物遊戲。蚯蚓們把梯形田地上的食物堆積整理如下:                                                  a(1,1) 

原创 (昨晚的)codevs 旅行家的預算

題目描述 Description 一個旅行家想駕駛汽車以最少的費用從一個城市到另一個城市(假設出發時油箱是空的)。給定兩個城市之間的距離D1、汽車油箱的容量C(以升爲單位)、每升汽油能行駛的距離D2、出發點每升汽油價格P和沿途油站

原创 codevs天梯 烏龜棋

題目描述 Description 小明過生日的時候,爸爸送給他一副烏龜棋當作禮物。 烏龜棋的棋盤是一行N個格子,每個格子上一個分數(非負整數)。棋盤第1格是唯一 的起點,第N格是終點,遊戲要求玩家控制一個烏龜棋子從起點出發走到終點

原创 codevs 天梯 蛇形矩陣 暴力

題目: 小明玩一個數字遊戲,取個n行n列數字矩陣(其中n爲不超過100的奇數),數字的填補方法爲:在矩陣中心從1開始以逆時針方向繞行,逐圈擴大,直到n行n列填滿數字,請輸出該n行n列正方形矩陣以及其的對角線數字之和. 分析: 水題,暴力求

原创 codevs 天梯 明明的隨機數

題目: 明明想在學校中請一些同學一起做一項問卷調查,爲了實驗的客觀性,他先用計算機生成了N個1到1000之間的隨機整數(N≤100),對於其中重複的數字,只保留一個,把其餘相同的數去掉,不同的數對應着不同的學生的學號。然後再把這些數從小到

原创 (昨天的)codevs 天梯 統計單詞個數 dp

題目: 給出一個長度不超過200的由小寫英文字母組成的字母串(約定;該字串以每行20個字母的方式輸入,且保證每行一定爲20個)。要求將此字母串分成k份(1<k<=40),且每份中包含的單詞個數加起來總數最大(每份中包含的單詞可以部分重疊。

原创 codevs天梯 fibonacci數列水題

題目: 斐波納契數列是這樣的數列: f1 = 1 f2 = 1 f3 = 2 f4 = 3 .... fn = fn-1 + fn-2   輸入一個整數n 求fn 代碼: var   f:array [0..50]

原创 洛谷試練場神奇解法 獨木橋 BF

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