題解

UVa 10917. Walk Through the Forest

Description Jimmy的辦公室在森林的一邊，而他的家在森林的另一邊。 Jimmy想要每天都走不同的路徑回家。但是他也不想要回家太晚，所以他總是選擇一條可以朝他家「前進」的路徑來走。所謂「前進」指的是他會選擇從A點走到B點如果B點存在一條到他家的路徑長度比A點到他家任一路徑的長度都來的短的話。請你算出Jimmy共有多少種不同的路徑可以走。

UVa 12538. Version Controlled IDE

Description 題目有三種操作： 1 p s: 在當前字串位置p後插入s字串。 2 p c: 將當前字串位置p後面連續c個字符移除。 3 v p c: 在版本號v的字串中，在位置p之後印出c個字元。 由於怕離線處理，因此輸入的數值會進行加密： 每個數字會增加數值d，其d為當前打印字符c的個數。

UVa 11456. Trainsorting

Description Erin是一個開火車工程師。他喜歡把車廂按照其重量來安排，重的車廂排在前端。 不幸的是，把車廂排序並不是一件容易的事。你只能將一節車廂加在一列火車的前端或後端。 各個車廂來到火車站的順序及其重量是已經知道的。當每節車廂來到的時候，Erin可以把它加到火車的兩端，或者不加進去。最後，火車的總車廂數是越長越好，不過要記得車廂得按照重量大小排列。 給你按照出現順序各車廂的重量，Erin最長可安排車廂的長度是多少？