A、进攻 需要最终权值最大，那么肯定是优先选择可以拿到价值对大的房子一直打。那么就是能打这个房子的飞机就一直打这一个房子。当飞机无法击败这个房子的时候考虑换第二大价值的房子一直打。这样下来就只需要对全部飞机能力值降序排序，对全部房子按照可以拿到的价值降序排序，依次遍历即可。这里还有一个坑点就是，看他
展开全文
A:很明显的贪心，尽可能让每个飞机都炸自己能炸的最大价值的基地。 从大到小枚举基地的价值，然后二分飞机的破坏力，判断大于这个基地防御力的飞机还剩多少个就行了。 #include<bits/stdc++.h>
using namespace std;
typedef long long l
展开全文
A 贪心,由于基地可以重复销毁，所以找出找出每架战机可轰炸基地的最大价值，排序之后贪心找一下即可 #include<iostream>
#include<algorithm>
using namespace std;
const int N = 1e6 + 15;
stru
展开全文
链接：https://ac.nowcoder.com/acm/contest/8564/A来源：牛客网 进攻时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K64bit IO Format: %lld题目描述scimoon 率领的反叛军已经做好了
展开全文
H链接：https://ac.nowcoder.com/acm/contest/8564/H来源：牛客网 scimoon 做不出题，随手在纸上画了两个正圆 第一个圆圆心为 (x1,y1) ，半径为 r1 第二个圆圆心为 (x2,y2) ，半径为 r2 这两个圆的圆弧有没有交呢输入描述:第一行一个正整
展开全文
给个的做法，瓶颈在于离散化 大致思路是开桶记前缀max，代码易懂 #include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
const int N = 1e6 + 5;
展开全文
链接：https://ac.nowcoder.com/acm/contest/8564/A来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K64bit IO Format: %lld 设计思路，就是贪心；我只要把战斗机攻击和价值点排序
展开全文
相交就是俩圆圆心距离d的问题：d小于R+r并且大于abs（R-r）就🆗了 #include<iostream>
using namespace std;
int main()
{
int t;
scanf("%d",&t);
while(t--)
展开全文
题目链接：https://ac.nowcoder.com/acm/problem/213755 到主站看：https://blog.csdn.net/weixin_43346722/article/details/109884094 题目 scimoon 率领的反叛军已经做好了准备 他的手下有 个
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
