原创 c++中#include中都能加什麼?有什麼用?

這裏需要注意include的兩種不同寫法,#include<***.h>和#include"***.h" 採用"< >"方式進行包含的頭文件表示讓編譯器在編譯器的預設標準路徑下去搜索相應的頭文件,如果找不到則報錯。 例如:VS2008的安

原创 Cards

Description There are 24 hours of train from Xuzhou to ChengDu. You know, the time is too long. It's really important

原创 Number Sequence

Description A number sequence is defined as follows: f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.

原创 c++中#include<>中都能加什麼?有什麼用?

這裏需要注意include的兩種不同寫法,#include<***.h>和#include"***.h" 採用"< >"方式進行包含的頭文件表示讓編譯器在編譯器的預設標準路徑下去搜索相應的頭文件,如果找不到則報錯。 例如:VS2008的安

原创 Increasing Sub-sequence

Description 當你看到這個題的時候,應該已經通過前面所有題目了吧~嗯,真正的挑戰纔剛剛開始。 題目是這樣的,求給定的長度爲N的整數序列中,長度爲M的遞增子序列的數量。或許你還不知道什麼是子序列,那我就來解釋一下: 假設一個序

原创 LIS++

Description 做完遞減的我們再回到LIS問題上,當然這次不能再那麼簡單了~ 假設我們求出了某個序列的所有遞增子序列,然後按照長度進行降序排序,要求你輸出排在第二的那個子序列長度(不要嘗試用LIS長度-1)。 Input

原创 校門外的樹

Description 某校大門外長度爲L的馬路上有一排樹,每兩棵相鄰的樹之間的間隔都是1米。我們可以把馬路看成一個數軸,馬路的一端在數軸0的位置,另一端在L的位置;數軸上的每個整數點,即0,1,2,……,L,都種有一棵樹。  由於馬

原创 最長遞減子序列

Description 最長遞增子序列算過很多了?那我們這次來求個遞減的試試~ Input 第一行爲一個整數T,代表有T組測試數據。 每組測試數據爲一個只含有字母和數字的字符串(字符串長度不超過1000)。 Output

原创 陶陶摘蘋果v

Description 陶陶家的院子裏有一棵蘋果樹,每到秋天樹上就會結出10個蘋果。蘋果成熟的時候,陶陶就會跑去摘蘋果。陶陶有個30釐米高的板凳,當她不能直接用手摘到蘋果的時候,就會踩到板凳上再試試。 現在已知10個蘋果到地面的高度