今天突然心血來潮想寫一篇部落格,一切的想法**於這一道題,
求(n,n)點的最少減速速度,可以轉化為求(n-1,n)和(n,n-1)兩點的最少減速速度,然後加上(n,n)點的減速速度,轉化為最優子問題,
用動態規劃,這裡採用自下而上的解法。
#includeint main()
printf("%lld",min[0][0]);
return 0;
}
下面這種方法是自上而下,不過要進行打表處理,可能耗時比較長,推薦還是用上面的那種#include #include #include using namespace std;
int a[10010][10010];
int main()
a[1][0] = a[0][1] = 0;
for(int i=1;i<=n;i++)
}cout<
救雅典娜
時間限制:c/c++語言 1000ms;其他語言 3000ms
記憶體限制:c/c++語言 65536kb;其他語言 589824kb
題目描述:
**聖鬥士歐洛斯要去聖域救雅典娜,需要從左上角出發,每次只能向右或向下走,最後達到右下角見到雅典娜。地圖每個位置的值代表聖鬥士要遭遇的事情,如果是負數,說明此處有阻擊,要讓聖鬥士損失血量,如果是非負數,代表此處有血瓶,能讓聖鬥士回血,聖鬥士從左上角走到右下角的過程中,走到任何乙個位置時,血量都不能少於1,為了保證聖鬥士能救出雅典娜,初始血量至少是多少?地圖為乙個二維陣列map,如下矩陣。根據map,返回初始血量。
輸入
乙個n*m的二維陣列
第一行:陣列的行數n(n>0)
第二行:陣列的列數m(m>0)
第三行:陣列,每個位置的血量,行優先
輸出
對於每個測試例項,要求輸出初始血量
樣例輸入33
-2 -3 3 -5 10 1 0 30 -5
樣例輸出
6英雄pk
時間限制:c/c++語言 1000ms;其他語言 3000ms
記憶體限制:c/c++語言 65536kb;其他語言 589824kb
題目描述:
ab兩隊進行pk,每隊有n個英雄,每局乙個英雄出戰進行pk,(且每個英雄只能出戰一次),每個英雄都有武力值,武力值大的英雄獲勝,武力值相同平局,平局沒有得失,每贏一局該隊獲得100個元寶,輸一局損失100個元寶。求a隊最多可以贏多少元寶。
輸入
第一行:乙個正整數n(0
qt sql 查詢 正序,倒序
qstring str qstring select date,time,people,event from tb log where people 1 order by date desc limit 0,2000 arg 模式 order by time desc qsqlquery query...
倒序訪問list
我們還是用乙個list按分數從高到低表示出班裡的3個同學 l adam lisa bart 這時,老師說,請分數最低的同學站出來。要寫 完成這個任務,我們可以先數一數這個 list,發現它包含3個元素,因此,最後乙個元素的索引是2 print l 2 bart有沒有更簡單的方法?有!bart同學是最...
NSArray 倒序 輸出
今天因為自己一些知識的不了解,導致了開發時間的浪費,現在乙個需求記錄使用者曾使用的歷史 功能,單獨在documents建立了乙個資料夾存放使用者,後來想法是先遍歷資料夾下的內容,獲取乙個陣列來進行操作。但是輸出的nsarray很糾結,不是倒序排列的,於是乎,想用plist進行儲存,然後再輸出下,後來...