解題記錄：C - 數塔
題目：
在講述DP演算法的時候，一個經典的例子就是數塔問題，它是這樣描述的：
有如下所示的數塔，要求從頂層走到底層，若每一步只能走到相鄰的結點，則經過的結點的數字之和最大是多少？
已經告訴你了，這是個DP的題目，你能AC嗎?
輸入：
輸入資料首先包括一個整數C,表示測試例項的個數，每個測試例項的第一行是一個整數N(1 <= N <= 100)，表示數塔的高度，接下來用N行數字表示數塔，其中第i行有個i個整數，且所有的整數均在區間[0,99]內。
輸出：
對於每個測試例項，輸出可能得到的最大和，每個例項的輸出佔一行。
樣例輸入：
1 5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5
樣例輸出：
30
我的程式碼：http://putpan.com/fs/f5128018c492f6f3d88/
相關推薦
解題記錄：C - 數塔
題目： 在講述DP演算法的時候，一個經典的例子就是數塔問題，它是這樣描述的： 有如下所示的數塔，要求從頂層走到底層，若每一步只能走到相鄰的結點，則經過的結點的數字之和最大是多少？ 已經告訴你了，這是個DP的題目，你能AC嗎? 輸入： 輸入資料首先包括一個整數C,表示測試例項的個數，每個
解題記錄：程式設計C 實驗六 結構體 題目四 偷菜時間表
題目 隨著“開心農場”等娛樂遊戲風靡網際網路，“偷菜”遂瞬間躥紅網路，席捲網民生活。 於是，“你‘偷’了嗎”便成為大家見面的招呼語。很快，數百萬都市白領成為“偷菜”隊 伍中的主力軍，每天在“偷”與防“偷”中樂此不疲，甚至定鬧鐘半夜起床“偷”菜。根據 “農作物”生長規律而變化制定偷菜時間表。
解題記錄： 程式設計C 實驗六 結構體 題目二 學生成績管理
題目 有N個學生，每個學生的資料包括學號、班級、姓名、三門課成績。從鍵盤輸入N 個 學生資料，要求打印出每個學生三門課的平均成績，以及平均分最高分學生資料（包括學號、 班級、姓名、三門課成績，平均分）。 要求： 1、 定義學生結構體。 2、 用一個函式實現N 個學生資料的輸入，用另一個函式負
解題記錄： 程式設計C 實驗五 題目二 班級課程成績計算
題目 一個班有N名學生，每個學生修了五門課。 1）求每個學生的平均成績，並輸出每個學生的學號，每門課程的成績及平均值。 2）求某門課程的平均分； 1、分別編寫2個函式實現以上2個要求。 2、第1個函式用陣列名作引數。第2個函式用指標用引數，並在函式體內用指標對陣列操作。 輸入 第一行：輸
自我記錄：C語言編寫程式碼可能發生的問題與注意事項【陸續補充】
前言：該文章原創，不僅針對新手還是老手，均有一定幫助。若有錯誤地方，請不惜賜教。主要結合《C與指標》這本書，後續看過《C專家程式設計》、《C語言的XXX個問題》等書後會繼續補充。【非計算機類學生，目前更新進度緩慢】 編寫程式碼前的注意： ①、程式設計風格影響程式碼的可讀性，這像是一個人的臉，
解題記錄：B - Red and Black
題目 There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a til
解題記錄：A - Oil Deposits
題目 The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular reg
解題記錄：程式設計六 實驗六 題目三 The World Population Explosion
題目 In the past, when population grew, there was unexplored territory to inhabit. But now, almost all the habitable land has been explored. The wor
解題記錄：水王爭霸
題目 眾所周知，IOIForum有很多水王，他們的發貼數是如此之多，以至於必須要用高精度數才能儲存。 為了迎接國慶，IOIForum決定舉行一次水王爭霸賽，比賽的規則是將這些水王截止到2003年9月30日23時59分59秒這一刻所發的總貼數從大到小進行排序。每個水王當然都想取得儘量靠前的名次
解題記錄：J - HDU Today
題目： 經過錦囊相助，海東集團終於度過了危機，從此，HDU的發展就一直順風順水，到了2050年，集團已經相當規模了，據說進入了錢江肉絲經濟開發區500強。這時候，XHD夫婦也退居了二線，並在風景秀美的諸暨市浬浦鎮陶姚村買了個房子，開始安度晚年了。 這樣住了一段時間，徐總對當地的交通還是不太瞭
解題記錄：A - Frogger
題目： Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visit h
解題記錄：I - 最短路
題目： 在每年的校賽裡，所有進入決賽的同學都會獲得一件很漂亮的t-shirt。但是每當我們的工作人員把上百件的衣服從商店運回到賽場的時候，卻是非常累的！所以現在他們想要尋找最短的從商店到賽場的路線，你可以幫助他們嗎？ 輸入： 輸入包括多組資料。每組資料第一行是兩個整數N、M（N<=
解題記錄：B - FatMouse and Cheese
題目： FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) wh
解題記錄：Optimal Services
題目： 設有n 個顧客同時等待一項服務。顧客i需要的服務時間為t i， 1<=i<=n 。應如何安排n個顧客的服務次序才能使平均等待時間達到最小?平均等待時間是n 個顧客等待服務時間的總和除以n。 對於給定的n個顧客需要的服務時間，程式設計計算最優服務次序。 輸入： 第一行是
解題記錄：D - How many ways
題目： 這是一個簡單的生存遊戲，你控制一個機器人從一個棋盤的起始點(1,1)走到棋盤的終點(n,m)。遊戲的規則描述如下： 1.機器人一開始在棋盤的起始點並有起始點所標有的能量。 2.機器人只能向右或者向下走，並且每走一步消耗一單位能量。 3.機器人不能在原地停留。 4.當機器人選擇了一條可
解題記錄：A - 滑雪
題目： Michael喜歡滑雪百這並不奇怪， 因為滑雪的確很刺激。可是為了獲得速度，滑的區域必須向下傾斜，而且當你滑到坡底，你不得不再次走上坡或者等待升降機來載你。Michael想知道載一個區域中最長底滑坡。區域由一個二維陣列給出。陣列的每個數字代表點的高度。下面是一個例子 1 2 3 4
解題記錄：寢室掃地問題
題目： 東六—B104寢室四人經常記不住該誰掃地,他們是這樣安排的:從2007年9月1號（星期六）起,每天按床號迴圈掃地，但是星期一除外,因為每個星期一都要檢查衛生,他們決定星期一是大掃除。1號床：侯波（B），2號床：袁雄(X)，3號床：唐建華(H)，4號床：姚平( P)。9月1號就從1號床
解題記錄：H - 連連看
題目： “連連看”相信很多人都玩過。沒玩過也沒關係，下面我給大家介紹一下游戲規則：在一個棋盤中，放了很多的棋子。如果某兩個相同的棋子，可以通過一條線連起來（這條線不能經過其它棋子），而且線的轉折次數不超過兩次，那麼這兩個棋子就可以在棋盤上消去。不好意思，由於我以前沒有玩過連連看，諮詢了同學的
解題記錄：D - Prime Ring Problem
題目： A ring is compose of n circles as shown in diagram. Put natural number 1, 2, …, n into each circle separately, and the sum of numbers in two a
解題記錄：F - N皇后問題
題目 在N*N的方格棋盤放置了N個皇后，使得它們不相互攻擊（即任意2個皇后不允許處在同一排，同一列，也不允許處在與棋盤邊框成45角的斜線上。 你的任務是，對於給定的N，求出有多少種合法的放置方法。 輸入 共有若干行，每行一個正整數N≤10，表示棋盤和皇后的數量；如果N=0，表示結束。