原创 STL--vector

Description 戰神編碼器有自己的輸入規律,如果你不連續輸入一個數,那麼你之前輸入的數就會消失。例如:連續輸入數的間隔不能大於3,當你輸入1,2,4時存在3個數,但當你再輸入8時,就只存在8這一個數。給你一個戰神編碼器,讓你求在輸

原创 *搜索(剪剪剪枝)POJ - 1011 Sticks

George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now h

原创 DP--Working out

Summer is coming! It's time for Iahub and Iahubina to work out, as they both want to look hot at the beach. The gym wh

原创 搜索--poj 2386 Lake Counting

Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of

原创 搜索--A Knight's Journey

Background The knight is getting bored of seeing the same black and white squares again and again and has decided to ma

原创 簡單DP--數字三角形

算法訓練 數字三角形  時間限制:1.0s   內存限制:256.0MB     問題描述  (圖3.1-1)示出了一個數字三角形。 請編一個程序計

原创 素數篩--Torry的困惑(基本型)

問題描述  Torry從小喜愛數學。一天,老師告訴他,像2、3、5、7……這樣的數叫做質數。Torry突然想到一個問題,前10、100、1000、10000……個質數的乘積是多少呢?他把這個問題告訴老師。老師愣住了,一時回答不出來。於是T

原创 第八屆藍橋杯B組(Java) 第二題 紙牌三角形

A,2,3,4,5,6,7,8,9 共9張紙牌排成一個正三角形(A按1計算)。要求每個邊的和相等。下圖就是一種排法(如有對齊問題,參看p1.png)。

原创 遞歸--未名湖邊的煩惱

  算法訓練 未名湖邊的煩惱  時間限制:1.0s   內存限制:256.0MB     問題描述  每年冬天,北大未名湖上都是滑冰的好地方。北大體育組準備了許多冰鞋,可是人太多了,每天下午收工後,常常一雙冰鞋都不剩。  每天早上,租鞋

原创 遞歸--39級臺階+出棧順序

39級臺階 小明剛剛看完電影《第39級臺階》。離開電影院的時候,他數了數禮堂前的臺階數,恰好是39級!站在臺階前,他突然又想着一個問題:如果我每一步只能邁上1個或2個臺階。先邁左腳,然後左右交替,最後一步是邁右腳,也就是說一共要走偶數步。

原创 水-坑--出現次數最多的整數

算法訓練 出現次數最多的整數  時間限制:1.0s   內存限制:512.0MB       問題描述  編寫一個程序,讀入一組整數,這組整數是按

原创 貪心--最大最小公倍數

  算法訓練 最大最小公倍數  時間限制:1.0s   內存限制:256.0MB     問題描述已知一個正整數N,問從1~N中任選出三個數,他們的最小公倍數最大可以爲多少。輸入格式輸入一個正整數N。輸出格式輸出一個整數,表示你找到的最

原创 貪心--過河問題

過河問題 時間限制:1000 ms  |  內存限制:65535 KB 難度:5 描述 在漆黑的夜裏,N位旅行者來到了一座狹窄而且沒有護欄的橋邊。如果不借助手電筒的話,大家是無論如何也不敢過橋去的。不幸的是,N個人一

原创 ACM搜索題目總結

轉載自https://www.cnblogs.com/AbandonZHANG/archive/2012/07/27/2612415.htmlACM搜索題目總結格式說明:題目名後面列出個人此題的大致難度(對菜鳥而言) POJ 1069 -

原创 歐幾里得--核桃的數量

歷屆試題 核桃的數量  時間限制:1.0s   內存限制:256.0MB     問題描述小張是軟件項目經理,他帶領3個開發組。工期緊,今天都在加班