原创 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個開發組。工期緊,今天都在加班