D - For Gamers. By Gamers.

分析：

阅读理解+打表+二分答案（神仙打表）
令我方的伤害和血量分别为 ( a , b ) (a,b) (a,b)，敌方为 ( c , d ) (c,d) (c,d), 我方的数量为n

则，我方能打死敌方的条件是：
d n a < b c n a b > c d \frac{d}{na}<\frac{b}{c} \\ nab>cd nad<cbnab>cd
b [ i ] b[i] b[i] 表示花费i最大的伤害值（转换之后的），打个表即可
注意：调和级数的复杂度 O ( n × l n ( n ) ) O(n\times ln(n)) O(n×ln(n))

#include <bits/stdc++.h>
#define int long long
#define Pa pair<int,int>
using namespace std;const int N=1e6+5;
int f[N],b[N];
void solve()
{int n,c;cin>>n>>c; for(int i=1;i<=n;i++){int x,y,z;scanf("%lld%lld%lld",&x,&y,&z);f[x]=max(f[x],y*z);}for(int i=1;i<=c;i++){if(f[i]){for(int j=1;j*i<=c;j++){b[i*j]=max(b[i*j],f[i]*j);}}}for(int i=1;i<=c;i++) b[i]=max(b[i],b[i-1]);int m; cin>>m;while(m--){int x,y; scanf("%lld%lld",&x,&y);x*=y;int l=1, r=c, ans=0; while(l<=r){int mid=l+r>>1;if(b[mid]>x) r=mid-1, ans=mid;else l=mid+1;}if(ans) cout<<ans<<"\n";else cout<<"-1\n";}
}
signed main()
{int T=1;//cin>>T;while(T--) solve();
}

D - For Gamers. By Gamers.相关推荐

D. For Gamers. By Gamers.
调和级数枚举+二分查询. 现在有m只怪兽要杀死,给定n种可选择的士兵,每次选择一种,同种士兵可以选多个.当士兵的攻击力之和大于怪兽的攻击力时,就可以杀死怪兽.每种士兵的雇用价格不一样,请你决定杀死当前 ...
CF1657D：D. For Gamers. By Gamers.（dp，调和级数，二分）
传送门题意: 有 m 场战斗,每场战斗前在 n 种单位中选择一种,使得用拥有的钱招募士兵能打败怪物,同时尽可能少地花费金钱. 判定打败怪物的公式是: ∑ ( h i ) / D i > H i ...
Gotchiverse NFT 游戏公会访谈——8bit Gamers 公会
新一期的 Gotchiverse NFT 游戏公会访谈来啦.这个系列的文章将让人们了解一些以 Gotchiverse 为家的知名公会和组织的想法. 为了更多地了解这些公会,我们向他们的创始人/领导进行 ...
Twitch Gamers数据集
Twitch Gamers数据集是一个用于研究Twitch游戏直播平台的数据集.它包含了关于游戏直播频道和主播的信息,还有与游戏直播相关的评论和互动数据.这个数据集可以用来研究Twitch游戏直播的流 ...
雷蛇灯光配置文件_雷蛇猎魂光蛛竞技版机械键盘评测
猎魂光蛛作为雷蛇旗下机械键盘新的分支,先后推出了猎魂光蛛和猎魂光蛛精英版,其新外观和RAZER光轴机械轴已经受到广大玩家的认可,为了满足游戏玩家的需求,近期又推出了猎魂光蛛竞技版. 雷蛇猎魂光蛛竞技版 ...
雷蛇zGold与Nexon America建立全球合作伙伴关系
世界上最大的游戏和娱乐虚拟信用积分平台之一成为领先游戏公司的首选合作伙伴,迎来更多商机继最近与PUBG MOBILE建立合作伙伴关系后,雷蛇zGold虚拟信用积分业务再下一城,成功引入全球领先的游 ...
情人节翻译软件测试,TechPowerUp
What do you think? Are you looking forward to Windows 11? I'm excited I'll wait a few months before ...
著名电子竞技游戏网站分析
著名电子竞技游戏网站分析 1. www.replays.net  Replays.net的核心理念是For Fun,For Game,意思是去除那些附加在游戏上的冗杂意义,让游戏回归到娱乐,回 ...
为什么您仍然不应该购买《星球大战：前线II》
If you've been following video game news at all for the last couple of weeks, you've probably heard ...

D - For Gamers. By Gamers.

D - For Gamers. By Gamers.

分析：

D - For Gamers. By Gamers.相关推荐

最新文章

热门文章