25网易秋招笔试(服务端)
t1:给n个炮,每个炮持续m秒
接下来n行,每行给出每个炮的开始时间和伤害值,求同时max伤害
解法:贪心排序:
t2: T个样例
给初始hp和l,r;有n个技能,每个技能能打掉di的血;
求最少打几下能将hp打到[l,r]
解法:dp
```
for(int i=hp;i>0;i--)
for(auto t:d)
dp[i] = min(dp[i],dp[i+t]+1);
int ans = 1e9;
for(int i=lower;i<=upper;i++)
ans = min(ans,dp[i]);
```
#牛客AI配图神器#
t3
PRC大模拟
自然语言翻译
t4: 给出船和宝藏的位置与地图每个点的高度,海水初始0米,每h上升1米;
当且仅当船与宝藏联通才能得到,最少等多久
解法:二分bfs
笔试ak泡了一个月终于进面了
接下来n行,每行给出每个炮的开始时间和伤害值,求同时max伤害
解法:贪心排序:
t2: T个样例
给初始hp和l,r;有n个技能,每个技能能打掉di的血;
求最少打几下能将hp打到[l,r]
解法:dp
```
for(int i=hp;i>0;i--)
for(auto t:d)
dp[i] = min(dp[i],dp[i+t]+1);
int ans = 1e9;
for(int i=lower;i<=upper;i++)
ans = min(ans,dp[i]);
```
#牛客AI配图神器#
t3
PRC大模拟
自然语言翻译
t4: 给出船和宝藏的位置与地图每个点的高度,海水初始0米,每h上升1米;
当且仅当船与宝藏联通才能得到,最少等多久
解法:二分bfs
笔试ak泡了一个月终于进面了
全部评论
相关推荐
点赞 评论 收藏
分享
09-25 16:29
重庆大学 游戏策划 点赞 评论 收藏
分享
传音控股公司福利 306人发布