小樂樂要下山
time limit: 1000 ms
memory limit: 32768 k
total submit: 134(69 users)
total accepted: 79(66 users)
rating:
special judge: no
description
上學的路總是那麼艱辛，在小樂樂辛苦的出了家門之後，她才想起自己的家已經搬到山上了（睡的真迷糊）。下山的路同樣十分艱難，不同的地方通行的難易程度也不同。如圖所示，小樂樂現在在山頂上，她面前有兩條路，每條路通往乙個地點，每個地點有乙個值，表示這個通行的難易程度。最底層的地點就是山腳了。大家知道，小樂樂好懶好懶的，她想知道怎麼下山最省力？
input
第一行乙個整數n（1
隨後n行，第i+1行有i個數字
表示山上的路況
output
輸出從山頂到山腳最省力的路。（保證答案唯一）
sample input 3
12 5
5 6 3
sample output
1 2 5
#include
#include
int dp[1010][1010];
int a[1010][1010];
int main()
else
} }//同志們可以思考一下.
最終獲得的dp[1][1];
是什麼東西.
//按照例題輸入來看 這一步驟完成後dp
變成了
//1
//7 8
//5 6 3
//改變了dp
的值之後.
進行下一步.
//假如是
//1//7 7
//5 6 3
//1的走向是右邊的7.
printf("%d ",a[1][1]);
qwer(2,1,n);//這個函式用來比較最優解並且輸出的. }
return 0; }
void qwer(int i,int j,int n)//從（2,1
）開始研究最優解.n=3
用來控制啥時候換行的.
else//（2,1
）（2,2
）兩個dp
的值進行比較.
輸出小的位子上最開始輸入的值，也就是a(
小的座標).
（第一步.）
}
小樂樂大逃亡HLG
小樂樂大逃亡 time limit 1000 ms memory limit 32768 k total submit 88 44 users total accepted 47 43 users rating special judge no description 小樂樂剛裝完化妝品，突然大地搖...
小樂樂學博弈
小樂樂和小皮蛋開始學習關於博弈的知識。給定兩堆石子，第一堆有n個石子，第二堆有m個石子。每次操作可以從一堆石子中拿走一些石子，拿走石子的數量可以是1 k個，小樂樂先手拿石子，然後依次輪流。假如到小樂樂的輪次，小樂樂拿不了了 也就是所有的石子都被拿光了 那麼小皮蛋就獲勝，反之亦然。假設小樂樂和小皮蛋都...
小樂樂學博弈
小樂樂和小皮蛋開始學習關於博弈的知識。給定兩堆石子，第一堆有n個石子，第二堆有m個石子。每次操作可以從一堆石子中拿走一些石子，拿走石子的數量可以是1 k個，小樂樂先手拿石子，然後依次輪流。假如到小樂樂的輪次，小樂樂拿不了了 也就是所有的石子都被拿光了 那麼小皮蛋就獲勝，反之亦然。假設小樂樂和小皮蛋都...