1、爐石傳說
時間限制：c/c++語言1000ms；其他語言3000ms
記憶體限制：c/c++語言65536kb；其他語言589824kb
題目描述：
小明喜歡玩一款叫做爐石傳說的卡牌遊戲，遊戲規則如下，玩家擁有n顆水晶和m張卡牌，每張卡牌的使用會消耗a顆水晶並且造成b的傷害值，請你幫小明算一下該如何使用手上的卡牌，在消耗小於等於n顆水晶的前提下造成最多的傷害值之和。
輸入：
所有輸入均為32位正整數
第一行n m
第二行到第m+1行 ai bi
輸出：
對於每個測試例項，要求輸出在消耗小於等於n顆水晶的前提下能造成的最多的傷害值之和；每個測試例項的輸出佔一行。樣例輸入：
10 4
5 72 3
8 10
3 4
樣例輸出：
14思路：揹包問題
c++**：
#include#include#includeusing namespace std;
int main() //輸入資料
vectordp(n+1,0);
int res=-1;
for(int i=0;i=a[i];j--)
} cout<
2、賽車手
題目描述：
小奇是一名賽車手，他正在準備一次賽車比賽，這次比賽總共需要在賽場中跑n圈，而賽車手需要每隔一段時間就進站一次，進行換胎和加油等工作。假定小奇的賽車最多跑3圈就必須進站一次，問他總共有多少種進站策略？
輸入：
輸入1個整數，表示比賽的圈數。它的值大於1小於30.
輸出：
為1個數字，表示進站策略的數量。樣例輸入：
3樣例輸出：
4思路：dp問題，類似於leetcode的377題
c++**：
#include#includeusing namespace std;
int main()
}}//for
cout<
愛奇藝19秋招程式設計題
最少的盒子 時間限制 c c 語言 1000ms 其他語言 3000ms 記憶體限制 c c 語言 131072kb 其他語言 655360kb 題目描述 bob有n個空盒子，第i個盒子是邊長為a i 的立方體，如果乙個盒子的邊長嚴格小於另乙個盒子，並且大盒子裡面沒有其他小盒子，小盒子也沒有放入其他...
愛奇藝 筆試刷題
題目描述 牛牛和羊羊非常無聊.他們有n m個共同朋友,他們中有n個是無聊的,m個是不無聊的。每個小時牛牛和羊羊隨機選擇兩個不同的朋友a和b.如果存在多種可能的pair a,b 任意乙個被選到的概率相同。然後牛牛會和朋友a進行交談,羊羊會和朋友b進行交談。在交談之後,如果被選擇的朋友之前不是無聊會變得...
愛奇藝 筆試刷題
題目描述 乙個完整的括號字串定義規則如下 1 空字串是完整的。2 如果s是完整的字串，那麼 s 也是完整的。3 如果s和t是完整的字串，將它們連線起來形成的st也是完整的。例如，和 是完整的括號字串，和 是不完整的括號字串。牛牛有乙個括號字串s,現在需要在其中任意位置盡量少地新增括號,將其轉化為乙個...