首页 > 解方程
头像 *DDL_Gzm
发表于 2020-12-10 20:15:12
先上模板(这是一个二分查找数的范围的模板) int l = 0, r = n - 1; while (l < r) { int mid = l + r >> 1; if (q[mid] 展开全文
头像 不可磨灭的人
发表于 2023-02-16 16:29:31
题目描述 给出n个整数和x,请问这n个整数中是否存在三个数a,b,c使得ax2+bx+c=0ax^2+bx+c=0ax2+bx+c=0,数字可以重复使用。 思路 因为 1≤n≤10001 \leq n \leq 10001≤n≤1000,枚举每一个a,b,c就会超时,因为ax2+bx+c=0a 展开全文
头像 hrdate
发表于 2020-07-09 19:56:38
#pragma GCC optimize(2) #include <bits/stdc++.h> #define ll long long #define endl '\n' using namespace std; ll a[1005],n,x; bool solve() { 展开全文
头像 Wcca
发表于 2021-09-26 20:30:20
用了简单的做法 lower_bound看了他们暴力枚举才知道二分的使用意义 就是在查询能否在数组中找到-c这个值 #include <bits/stdc++.h> using namespace std; const int N = 1010; int a[N]; int n, x; b 展开全文
头像 chiha
发表于 2020-02-14 18:16:42
给出n个整数和x,请问这n个整数中是否存在三个数a,b,c使得ax2+bx+c=0,数字可以重复使用。 二分法的中的while等号问题:一定要有等号(不然就是侥幸在样本中过关); break跳出循环多的时候可以选择直接return 0;结束函数(main()也是); 展开全文
头像 牛客288375172号
发表于 2022-02-06 10:44:42
#include<iostream> #include<algorithm> #include<math.h> using namespace std; int n, x; int arr[1000]; bool findC(int key){//接受查找数k 展开全文

等你来战

查看全部