比赛链接:https://ac.nowcoder.com/acm/contest/94879#question 牛客还是经典暴力时要求代码贼多啊 A.小红购买装备 题目描述: 小红准备去打地下城,在进入地下城之前首先需要购买合适的装备。 已知商店共有n件装备,每种装备提供ai的攻击和bi的防御,价格为ci,小红身上已有的装备攻击为x,防御为y,该装备卖给商店可以...
import java.util.*; public class Main{ public static void main(String args[]){ Scanner sc=new Scanner(System.in); int n=sc.nextInt(); long a[]=new long[n+5]; for(int i=0;i<n;i++){ a[i]=sc.nextInt(); } int l=0,r=(int)1e9; while(l<r){ int mid=(l+r)>>1; ...
@神崎兰子: 【题解】牛客小白月赛104文字题解 写在前面的话因为某不可抗力因素,这场比赛在开赛前三天被拉出来顶班了,于是仓促之中出了6道题,虽说已经尽量保证题目质量了,但C和F两题仍有较板的嫌疑(好在有比较有趣的故事背景),望海涵。难度方面:本来的顺序是ABDCEF,原C(小红开锁)由于代码细节有可能写的非常...
usingnamespacestd; usingpii=pair<int,int>; inta[100005]; intb[100005]; boolcheck(intmid) { for(inti=1;i<=n;i++) b[i]=a[i]-mid;//进行a类的攻击 intc=mid; for(inti=1;i<n;i++) { if(b[i]>0&&b[i+1]>0){//这样贪心保证了,这两次的攻击不会浪费有浪费在尸体上 //别取等...
【牛客小白月赛21】NC201604 Audio 题目链接 题目大意: 给出三点 ,求到三点距离相等的点 的坐标。 解析 考点:计算几何基础。 初中蒟蒻表示不会什么法向量、高斯消元。。qwq 方法一: 根据两点间距离公式: 由D到A,B距离相等得(任选两点即可) 两边同时去根号,消去X2,Y2得 ...