2016百度之星 Problem B

度熊面前有乙個全是由1構成的字串，被稱為全1序列。你可以合併任意相鄰的兩個1，從而形成乙個新的序列。對於給定的乙個全1序列，請計算根據以上方法，可以構成多少種不同的序列。

input

這裡包括多組測試資料，每組測試資料報含乙個正整數nn

，代表全1序列的長度。 1≤

n≤2001≤n≤200

output

對於每組測試資料，輸出乙個整數，代表由題目中所給定的全1序列所能形成的新序列的數量。

sample input

1

35

138

如果序列是：(111)。可以構造出如下三個新序列：(111), (21), (12)。

這個題是高精度的題，可以用dp加高精度做；第一次做的時候傻了開long long    和  unsidned long long  都炸了；

string dp[210];

string sum(string a,string b)

else

}} return a;

}

int main()

int n;

while(cin>>n)

{ if(n==0)

cout<

2016 百度之星 複賽 拍照

小明在旅遊的路上看到了一條美麗的河，河上有許多船隻，有的船隻向左航行，有的船隻向右航行。小明希望拍下這一美麗的風景，並且把盡可能多的船隻都完整地拍到一張 中。小明位於河的邊上，並且可以在河邊的任意位置進行拍照，照相機的視野恰好為90度角，只能以垂直於河邊的方向進行拍照。河上的船隻全都可看作是平行於河...

百度之星astar 413 problem1

做這道題花了很多時間，所以沒有長期的訓練，想要在短時間內解決這種題目還是有一定的難度。du熊的機械人 description du熊正在玩乙個別人剛送給它的機械人。這個機械人只能在乙個棋盤中行走，棋盤的左上角格仔為 0,0 右下角格仔為 x,y du熊控制這個機械人從棋盤的左上角，走到右下角，再從右...

2016 百度之星 資格賽

變懶了，最近做的很多題目都不想貼了。本來就sb，還那麼懶，沒救了。a沒想太多，設個逆元就過了。b斐波那契數列高精度。n 0時輸出換行。c字典樹，記錄結點的單詞數 以及 當前結點是否是單詞的末尾，delete時需要先找出字首對應的串數，那麼就dfs統計末尾結點總數，然後用字首減掉就好了。一開始dfs跑...