time limit: 1 sec
memory limit: 128 mb
submit: 87
solved: 17 [
submit][
status][
web board]
大家知道在英雄無敵3中，每個城堡都需要錢來維持建設，現在有一座很奇怪的金礦，它在第i天只產生si 元的錢，而且如果你在第i天拿到si 元的錢，那麼你將在 xi 內（包括第i天）拿不到錢，而在yi天內（包括第i天）一定要再次拿錢。現在有乙個著急的玩家，他現在已經拿了第一天的錢，他想知道他最多能拿到多少錢（包含第一天的錢）。
第一行輸入乙個數t,代表測試案例數
每個案例先輸入乙個數n（n < =50000），代表總共有幾天，接下來有n行，輸入3個整數整數分別為si，xi，yi (0<=si<10000,0<=xi < yi)
對於每組案例，輸出乙個正整數，代表他能拿到的最多錢數4
3 1 1 2
2 2 3
3 3 4 3
1 1 3
2 2 4
3 3 5 4
10 3 10
7 1 7
5 2 5
1 1 2 5
1 1 9
10 3 10
7 1 7
5 2 5
1 1 23
4 11
13直接正向dp，以x y為區間，動態方程dp[j]=max(dp[j],dp[i]+s[i])，不過可能有特殊情況要判斷。而且第一天必須取。。。
#include#include#includeusing namespace std;
int s[60000],x[60000],y[60000],dp[60000];
int main()
for(i=0;i
zcmu 1198 英雄無敵3（1）
1198 英雄無敵3 1 時間限制 1 sec 記憶體限制 128 mb 提交 87 解決 17 提交 狀態 討論版 題目描述 大家知道在英雄無敵3中，每個城堡都需要錢來維持建設，現在有一座很奇怪的金礦，它在第i天只產生si 元的錢，而且如果你在第i天拿到si 元的錢，那麼你將在 xi 內 包括第i...
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...