A
简单依照题目意思进行模拟即可，然后其实不需要用到 sqrt，时间复杂度 ，可以通过。
B
也是依照题目意思进行模拟，双重循环查找两个点，然后判断是否为“好点对”即可，时间复杂度 ，可以通过。
这题有了 A 的经验基本很快就可以过了，主要就是把欧几里得距离的公式给背对了就不难了。
C
依旧是数学题
展开全文
C~F Java题解，代码已去除冗余~~~
C 小红的整数三角形
对于向量(x1,y1)和(x2,y2)围成的三角形，其面积为abs(x1y2-x2y1)/2，并且数值不能为0，，不妨将其中那个的x坐标对称到另一个点x坐标的对称位置，此时可以保证面积是整数，但是面对两点x或者y坐标相同的情况，需要相
展开全文
A~E 个人题解
A
向量的数量积为零
#include <iostream>
using namespace std;
int main() {
int x1,y1,x2,y2;
cin>>x1>>y1>>x2>>y2;
c
展开全文
alisa为了督促自己学习所以写点题解，如果能帮到补题的你就再好不过了。
头文件参考
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'
#define all(x)
展开全文
F 小红的线下查询
首先观察到是数点问题，那就想几维数点、扫描线。
观察可得每个点坐标可以转换成 和 两个维度的值，而我们查询的区间是 下部分的 的点有多少，那么我们就可以把 变成一维，用扫描线的思想查询比 小的值加入答案就行了。
#include<bits/stdc++.h>
展开全文
题目传送门
这道题乍看起来就像一道刚入门的蒟蒻练习数组的题目，但是数据范围为 ，不可能开下这么大的数组，怎么办呢？
莫慌，总点数只有 个，所有点能走一次“日”到达的点最多也就 个，我们可以用 stl 中的 map 以 pair<int,int> 作为键，来维护每个点能攻击到的点个数，
展开全文
pbds科普：
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
using namespace __gnu_pbds;
// 定义可以存储重复元素的 pbds mult
展开全文
牛客周赛 Round 109 题解（简）
A 小红的直角三角形
两个点分别落在 轴和 轴上即可。
void solve() {
int x1, y1, x2, y2;
cin >> x1 >> y1 >> x2 >> y2;
展开全文
A. 小红的直角三角形
显然两个点一个在 轴上，另一个在 轴上时满足条件。
时间复杂度 。
a,b,c,d=map(int,input().split())
if (a==0 and d== 0) or (c==0 and b==0):
print("Yes")
else:
pr
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
