题目链接: http://codeforces.com/gym/102056/problem/I 题意: 人物有l两个属性分别是$A,D$ 每个回合人物$A\pm D$ 每个回合有三个选择分别是: 1,对怪物造成$a_i+A$的伤害 2,$A\pm c_i$ 3,$D\pm b_i$ 求n回合后对怪物造成的最大伤害 数据范围: $1 \le n \le 100$ $1\le a_i, b_i, c_i \le 10^9$ 分析: 虽然比赛的时候想到了用DP来做也想到了逆序处理,但是一直不知道怎么…

题目链接:https://codeforces.com/gym/102056/problem/I Warm sunshine, cool wind and a fine day, while the girl watching is pursuing in chaos. Rikka reached out her hand and got the garland on her head, finding LCR with the immortal smile. The dream ended u…

题目链接 首先有两个个属性值:\(A,D\),其中\(A\)表示目前攻击力,\(D\)表示每回合攻击的增量. 现在一共有\(n\)个回合,每一回合\(i\),可以有以下三种操作: 1.进行攻击,造成\(A+a_i\)的伤害; 2.攻击增量增加\(b_i\),变为\(D+b_i\); 3.攻击增加\(c_i\),变为\(A+c_i\) 现在询问,最后造成的伤害最大为多少.   考虑目前位于第 \(i\) 个回合,如果选择攻击,当前则会造成一定的伤害:如果选择增加攻击力或者增加增量,那么这是对后面的…

Q: 一些恶魔抓住了公主(P)并将她关在了地下城的右下角.地下城是由 M x N 个房间组成的二维网格.我们英勇的骑士(K)最初被安置在左上角的房间里,他必须穿过地下城并通过对抗恶魔来拯救公主. 骑士的初始健康点数为一个正整数.如果他的健康点数在某一时刻降至 0 或以下,他会立即死亡. 有些房间由恶魔守卫,因此骑士在进入这些房间时会失去健康点数(若房间里的值为负整数,则表示骑士将损失健康点数):其他房间要么是空的(房间里的值为 0),要么包含增加骑士健康点数的魔法球(若房间里的值为正整数,则表示…

G - Surf Gym - 100819S 思路 :有点类似 逆向背包DP , 因为这些事件发生后是对后面的时间有影响. 所以,我们 进行逆向DP,具体 见代码实现. #include<bits/stdc++.h> using namespace std; #define maxn 1000000 #define ll long long struct node { int start,len; ll w; bool operator<(const node &b)const…

Misunderstood … Missing 记忆深刻......打铁没做出来的题 题意 : 打怪,有 A 的攻击力,有 D 的成长,初始均为 0,有 n 轮. 同时有三个数组 a[1:n],b[1:n],c[1:n] 对于每一轮: 首先,攻击力永久性成长 A=A+D:然后,在下面三个选择中选择一种行为: ①.发起进攻,产生 A+ai的伤害. ②.增加成长 D=D+bi. ③.永久性增加攻击力 A=A+ci.问产生最大总伤害为多少 思路: 逆向DP,DP [ i ]代表的是从第i天到第n天产生…

D. Deja vu of … Go Players 签. #include <bits/stdc++.h> using namespace std; int t, n, m; int main() { scanf("%d", &t); while (t--) { scanf("%d%d", &n, &m); ; i <= n + m; ++i) scanf("%*d"); puts(n <= m…

打完这场终于可以回校0基础预习一个学期的课程了.    安详.jpg 可惜了,差了点罚时没有拿银,不过有了徐州差一分钟银牌的经历之后,已经没有什么能让我遗憾了. 仿佛又打了一场半年前的西安邀请赛,区别是牌子掉了一个等级. 度假酒店的环境一如既往的好评,西工大的饭票依旧不是很行,一顿饭还比去年少了瓶饮料. Day0:再逛回民街,吃了碗羊肉面口味一如半年前一样重,第二次来觉得不过如此.还是门口的麦旋风好吃(*^_^*) Day1:热身赛的题没有存在感到已经被我忘了,只记得C题手写了个错的表让我津津有…

Thanks a lot for helping Harry Potter in finding the Sorcerer's Stone of Immortality in October. Did we not tell you that it was just an online game ? uhhh! now here is the real onsite task for Harry. You are given a magrid S ( a magic grid ) having…

题目描述 一个\(n(n \leq 1000)\)面的骰子,求期望掷几次能使得每一面都被掷到. 输入输出样例 输入样例#1: 2 1 12 输出样例#1: 1.00 37.24 思路:期望\(dp\)中典型的赠券收集问题,用f[i]表示还剩i个面没有掷到,那么掷到之前没有掷到过的面的概率为\((n-i)/n\),然后次数的期望值就是概率分之一,然后进行逆向\(dp\)即可. 代码: #include<cstdio> #define dl double dl f[1007]; int n,t;…