SDUTOJ 2826 小P尋寶記——好基友一起走
#include<iostream> #include<memory.h> using namespace std; int dp[10010]; int max(int a,int b) { return a>b?a:b; } int main() { int n,v,vi[10100],wi[10100],i,j; while(cin>>n>>v) { memset(vi,0,sizeof(vi)); memset(wi,0,sizeof(wi)); for(i=0;i<n;i++) cin>>wi[i]; for(i=0;i<n;i++) cin>>vi[i]; memset(dp,0,sizeof(dp)); for(i=0;i<n;i++) for(j=vi[i];j<=v;j++) dp[j]=max(dp[j],dp[j-vi[i]]+wi[i]); cout<<dp[v]<<endl; } return 0; }
SDUTOJ 2826 小P尋寶記——好基友一起走
相關推薦
SDUTOJ 2826 小P尋寶記——好基友一起走
div space ext while mem size eas return pre #include<iostream> #include<memory.h> using namespace std; int dp[10010]; int m
完全揹包-01小P尋寶記——好基友一起走
小P尋寶記——好基友一起走 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 話說,上次小P到伊利哇呀國旅行得到了一批寶藏。他是
SDUTOJ 2825 小P尋寶記——粗心的基友 01揹包
小P尋寶記——粗心的基友 Time Limit: 1000MS Memory limit: 65536K 題目描述 這對好基友他們在經歷無數的艱難險阻後,終於找到了寶藏。無奈的是這一對好基友竟然是一樣的粗心,又忘記了帶一個大一點的包包,可惜啊、、選擇又出
01揹包-02 小P尋寶記——粗心的基友
小P尋寶記 - 粗心的基友 時間限制:1000毫秒記憶體限制:65536 KiB 提交 統計資訊 問題描述 這對好基友他們在經歷無數的艱難險阻後,終於找到了寶藏。無奈的是這一對好基友竟然是一樣的粗心,又忘記了帶一個大一點的包包,可惜啊,,選擇又出現了啊,, 已知包的
前端讀書尋寶記之讀《包容性Web設計》有感
寫在最前 前端讀書尋寶記系列,會分享一些過去、現在、未來我親自閱讀過的書,選擇性的分享一些我個人認為還不錯[可能你沒有讀過]的書籍,同時總結一下我個人認為此書的精華所在。推薦小夥伴們去看看,當然,如果沒有時間去閱讀,那可以關注我的分享,基本可以從我的分享中瞭解我分享出的書籍的精華。當然大家有什麼好書,也可以
Rabbit尋寶記(2)
Description Rabbit成功地打開了大門後,沒多久就見到了夢寐以求的寶藏。裡面的寶石種類共有N 種,每一種都有一個體積v 和它的價值val 。(已知第i 種寶石的體積為i ,編號從1 ~N )更讓Rabbit興奮的是,每種寶石的數量還是無窮無盡的。 Rabbit
node筆記-node的好基友monggoDB
沒有 性能 blank 下載地址 插入 1-57 文件 ima window mongoDB——非關系型數據庫的佼佼者 mongodb是一個基於分布式文件存儲的數據庫,由c++語言編寫。 特點:高性能、易部署、易使用、 下載地址:http://www.mongodb.
python中文編碼問題(decode('gbk').encode('utf-8')和decode('utf-8').encode('gbk')這對好基友)
想必每個Python新手都會遇到Python編碼的問題,特別是使用到漢字的時候。UTF-8編碼是比較通用的編碼方式,它可以輸出中文,而Python2中預設的編碼方式一般是GBK,所以往往我們期
實戰容器程式設計好基友之visual studio code+docker篇(二):實時除錯執行在docker中的node.js程式
上篇文章中,我們介紹了怎麼利用visual studio code在本地編譯生成docker映象,這篇文章我們會介紹怎麼利用Visual studio code 實時除錯執行在容器中的node.js程式。 這裡我們還會利用之前的專案node-todo, 環境搭
Python中lambda的使用,與它的三個好基友介紹!
匿名函式lambda 除了def語句,python還提供了一種生成函式物件的表示式形式。由於它與LISP語言中的一個工具類似,所以稱為lambda。 就像def一樣,這個表示式建立了一個之後能夠呼叫的函式,但是它返回一個函式而不是將這個函式賦值給一個變數。這些就是lambda叫做匿名函式的原因。實際上,他常常
今日小程式推薦:查名寶-取好名,創好業!
最近小編的很多朋友都想自己創業,發現跟上班還真不一樣!要想好多好多事情,什麼商業模式啊、業務流程啊、貨源對比啊、企業名稱什麼的 各種都要考慮到很細的東西,就拿企業名稱來說: 得取一個好記就符合產品的名稱,還是保證這個名稱在工商註冊中能用,特別複雜,以前還是跑
[USACO08OPEN]尋寶之路Clear And Present Danger
int 之路 tdi sca span %d open namespace turn OJ題號:洛谷2910 思路:Floyd 1 #include<cstdio> 2 #include<algorithm> 3 using nam
nyoj 82迷宮尋寶(一)
ret 接下來 set class 但是 ios char pre 移動 迷宮尋寶(一) 時間限制:1000 ms | 內存限制:65535 KB 難度:4 描述 一個叫ACM的尋寶者找到了一個藏寶圖,它根據藏寶圖找到了一個迷宮,這是一個很特別的迷宮,迷宮裏有N個編過號
采寶怎麽樣 采寶支付好嗎?
采寶支付 采寶支付代理 采寶支付好嗎杭州合言信息科技有限公司-伴隨著線下支付場景的多元化,采寶移動支付在一定程度上已經取代實物錢包,二維碼、NFC 等,而移動支付技術產生的巨大便利性,對人們的支付以及生活方式產生了翻天覆地變革,影響深遠,移動支付市場前景一片大好母庸置疑,因此也讓眾多的創業者紛紛加入采寶移動支
【BZOJ3991】[SDOI2015]尋寶遊戲 樹鏈的並+set
自己 成了 沒有 很好 amp oid void out next 【BZOJ3991】[SDOI2015]尋寶遊戲 Description 小B最近正在玩一個尋寶遊戲,這個遊戲的地圖中有N個村莊和N-1條道路,並且任何兩個村莊之間有且僅有一條路徑可達。遊戲開始時
[luoguP1076] 尋寶(模擬)
記錄 urn efi nbsp show while org tdi tar 傳送門 模擬就好! 然後需要把一圈的有樓梯的都記錄一下,取膜亂搞。 代碼 #include <cstdio> #include <iostream>
BZOJ3437 小P的牧場(斜率優化dp)
() can sin otto 兩個 奶牛 mage 方法 技術 題目link:http://www.lydsy.com/JudgeOnline/problem.php?id=3437; 略略讀一下題,發現這題是一道dp 有一些牧場: 1 2 3 4 5 6 7 8
微信打賞小程序尋投資或買斷代碼
自動 交流 結算 實現 代碼 一個 買斷 src 營銷 開發理念:打賞小程序是針對非原創微信公眾號跟IOS系統不能打賞問題,開發的一個打賞功能,增加公眾號變現 功能說明: 實現微信公眾號文章插入小程序打賞,可放文章底部或中間,點擊打賞小程序就可支付 一個小程序可綁定5
noip模擬賽 尋寶之後
str 記錄 char family 狀態 回文字符串 else ++ 路徑 題目背景 還記得NOIP2011的尋寶嗎?6年之後,小明帶著他的妹子小芳,再次走上了尋寶的道路。 然而這次他們尋寶回來之後,小明被困在了一個迷宮中。 題目描述 迷宮是一個n*m的字符矩陣。 小明在
刷題總結——尋寶遊戲(bzoj3991 dfs序)
first 最短 更新數據 iostream begin 題解 長度 ras getchar 題目: Description 小B最近正在玩一個尋寶遊戲,這個遊戲的地圖中有N個村莊和N-1條道路,並且任何兩個村莊之間有且僅有一條路徑可達。遊戲開始時,玩家可以任意選擇一個