貪心與模擬
題目描述
在乙個豎直的洞裡有 n 個有重量的球，需要進行 m 次操作，每次操作需要將其中乙個球拿出來然後放在最上面 。
取出乙個小球放在最上面需要消耗的體力為它上面的小球的重量之和 。
現在給定每次操作需要取的小球的編號，要求出一種初始的放球方案使得消耗的總體力最少 。
輸入描述:
第一行兩個正整數 n 和 m，意義如題所示 。
第二行 n 個正整數，分別表示 n 個球的重量 。
第三行 m 個正整數，分別表示 m 次操作取出小球的編號 。
輸出描述:
乙個整數表示消耗的總體力的最小值 。
示例1輸入
複製3 3
1 2 3
3 2 1
輸出複製
8備註:
n,m <= 2000,1 <= 每個小球的重量 <= 100 。
#include
//很簡單的問題 不知道當時為什麼要nc複雜化記錄重量 直接記錄編號 按順序模擬
using
namespace std;
// 貪心則是直接按題號順序即可
typedef
long
long ll;
#define inf 0x3f3f3f3f
int a[
2009
],arr[
2009
],book[
2009
],ans,sum;
intmain()
sum=0;
for( j=
1;j<=len;j++
) sum+
=a[arr[j]];
}for
(int k=j;k>
0;k--
)arr[k]
=arr[k-1]
; ans+
=sum;
} cout
}
知識的搬運工
jquery ajax呼叫遠端介面的跨域問題 ajax crossdomain true,就是上面的兩行 success function data error function data 不知到為什麼，但就是這麼使用的 2.雙波浪號 可以將物件轉化成小數，並且取整 只要整數部分，非四捨五入的那種 ...
浮躁的搬運工
說明 在周公的部落格上看到 請不要做浮躁的人 轉給即將上路或者正在路上的程式設計師朋友 這篇文章，感覺說的很有道理。目前，本人就是乙個浮躁的人。常常會看看人家的 看看資料。但是，很少自己動手去寫一下 去實踐一下。這樣，很不好。於是，就將下面的部分文章拷貝過來，以督促自己都動手寫 多實踐。it 搬運工...
備戰春招的貪嗔痴
貪嗔痴出處於佛教，三毒，又稱三垢 三火。此三毒殘害身心，使人沉淪於生死輪迴，為惡之根源，故又稱三不善根。貪，對順的境界起貪愛，非得到不可，否則，心不甘，情不願。嗔，對逆的境界生嗔恨，沒稱心如意就發脾氣，不理智，意氣用事。痴，不明白事理，是非不明，善惡不分，顛倒妄取，起諸邪行。已經快四月了春招即將進入...