1198: 英雄無敵3（1）
時間限制: 1 sec 記憶體限制: 128 mb
提交: 87 解決: 17
[提交][狀態][討論版]
題目描述
大家知道在英雄無敵3中，每個城堡都需要錢來維持建設，現在有一座很奇怪的金礦，它在第i天只產生si 元的錢，而且如果你在第i天拿到si 元的錢，那麼你將在 xi 內（包括第i天）拿不到錢，而在yi天內（包括第i天）一定要再次拿錢。現在有乙個著急的玩家，他現在已經拿了第一天的錢，他想知道他最多能拿到多少錢（包含第一天的錢）。
輸入第一行輸入乙個數t,代表測試案例數
每個案例先輸入乙個數n（n < =50000），代表總共有幾天，接下來有n行，輸入3個整數整數分別為si，xi，yi (0<=si<10000,0<=xi < yi)
輸出對於每組案例，輸出乙個正整數，代表他能拿到的最多錢數
樣例輸入43
1 1 2
2 2 3
3 3 4
31 1 3
2 2 4
3 3 5
410 3 10
7 1 7
5 2 5
1 1 2
51 1 9
10 3 10
7 1 7
5 2 5
1 1 2
樣例輸出34
11題意：你可以在第i天拿到s[i]的金幣，但你在拿錢後的x[i]天內不能在拿錢，並且在y[i]天內必須再次拿錢，現在你已經拿了第一天的金錢，問你最大能拿到多少。
這道題是乙個dp，是他是正著推過去的，前乙個狀態會影響第二個狀態
dp公式為dp[j]=max（dp[j]，dp[i]+s[i]）；
#include#include#include#include#include#includeusing namespace std;
int main()
; int s[60000]=,x[60000]=,y[60000]=;
int n,m,t;
scanf("%d",&t);
while(t--)
}for(int i=0;i
Problem A 英雄無敵3（1）（dp）
time limit 1 sec memory limit 128 mb submit 87 solved 17 submit status web board 大家知道在英雄無敵3中，每個城堡都需要錢來維持建設，現在有一座很奇怪的金礦，它在第i天只產生si 元的錢，而且如果你在第i天拿到si 元的...
Problem B 英雄無敵3（2）
time limit 1 sec memory limit 128 mb submit 351 solved 73 submit status web board 英雄無敵3中的獸人覺得人類的星期制度很好，要模仿這個制度，但他們大多都很愚蠢，他們搞不明白人類的星期制度。雖然他們出了很多題目 給出日期...
英雄無敵3的傷害演算法
無任何特殊技能情況下 攻大於防時 1 攻防差 5 從傷害範圍中隨機取到的傷害值 遠端減半 其中攻防差最大取60,也就是說傷害值最多是 最大傷害值 4 防大於攻時 1 攻防差 2.5 從傷害範圍中隨機取到的傷害值 遠端減半 其中攻防差最大取28,也就是說減少70 傷害,所以傷害最小值是 最小傷害 30...