題目描述現在absi2011拿出了x個迷你裝藥物(嗑藥打人可恥….),準備開始與那些人打了
由於迷你裝乙個只能管一次,所以absi2011要謹慎的使用這些藥,悲劇的是,沒到達最少打敗該人所用的屬性藥了他打人必輸》.《所以他用2個藥去打別人,別人卻表明3個藥才能打過,那麼相當於你輸了並且這兩個屬性藥浪費了。
現在有n個好友,有輸掉拿的經驗、贏了拿的經驗、要嗑幾個藥才能打過。求出最大經驗(注意,最後要乘以5)
輸入格式第一行兩個數,n和x
後面n行每行三個數,分別表示輸了拿到的經驗(lose[i])、贏了拿到的經驗(win[i])、打過要至少使用的藥數量(use[i])。
輸出格式乙個整數,最多獲得的經驗
輸入輸出樣例6 8輸入
21 52 1
21 70 5
21 48 2
14 38 3
14 36 1
14 36 2
輸出一道典型01揹包 不過要注意即使不嗑藥 也有價值。 即不選時也有價值。1060
題解
">#includeusing namespace std;
long long lose[1000004],win[1000004],use[1004];
long long dp[1004][1004];
int main()
for(int i=1;i<=n;i++)
for(int j=x;j>=0;j--)
}cout題目描述
某國為了防禦敵國的飛彈襲擊,發展出一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷:雖然它的第一發炮彈能夠到達任意的高度,但是以後每一發炮彈都不能高於前一發的高度。某天,雷達捕捉到敵國的飛彈來襲。由於該系統還在試用階段,所以只有一套系統,因此有可能不能攔截所有的飛彈。
輸入飛彈依次飛來的高度(雷達給出的高度資料是≤50000 的正整數),計算這套系統最多能攔截多少飛彈,如果要攔截所有飛彈最少要配備多少套這種飛彈攔截系統。
輸入格式
1行,若干個整數(個數≤100000 )
輸出格式
2行,每行乙個整數,第乙個數字表示這套系統最多能攔截多少飛彈,第二個數字表示如果要攔截所有飛彈最少要配備多少套這種飛彈攔截系統。
輸入輸出樣例
輸入
389 207 155 300 299 170 158 65
輸出
6
2第一問求乙個最長不上公升序列的長度 第二問求乙個最長上公升序列的長度
題解
#include#include#includeusing namespace std;
int n = 0, a[100044], d1[100044], d2[100044];
int main()
if(d2[len2]洛谷大佬的講解
Mathematica的學習打卡day 4
今天的內容為列表的編輯,這也是同時承接上次的內容 學習內容來自嗶哩嗶哩 drop函式與delete函式 元素的刪除 drop函式和delete函式均為可以對數表的操作,負責對數表的元素的批量的刪除,drop函式的處理是常用刪除連續的元素,而delete函式使單獨的元素。其中負數指的是從列表的倒數的元...
洛谷打卡Day 8
題目描述 這次期末考試,kkksc03 需要考 4 科。因此要開始刷習題集,每科都有乙個習題集,分別有 s1,s2,s3,s4道題目,完成每道題目需要一些時間,可能不等 a1,a2,b1,b2,bs,c1,c2,cs,d1,d2,ds kkksc03 有乙個能力,他的左右兩個大腦可以同時計算 2 道...
洛谷打卡 Day6
題目描述 某國法律規定,只要乙個由 n m個小方塊組成的旗幟符合如下規則,就是合法的國旗。毛熊 阿嚏 從最上方若干行 至少一行 的格仔全部是白色的 接下來若干行 至少一行 的格仔全部是藍色的 剩下的行 至少一行 全部是紅色的 現有乙個棋盤狀的布,分成了 n 行 m 列的格仔,每個格仔是白色藍色紅色之...