搜索结果
查询Tags标签： 1e5，共有 7条记录-
[AcWing 790] 数的三次方根
点击查看代码 #include<iostream>using namespace std;int main() {double x;scanf("%lf", &x);double l = -1e5, r = 1e5;while (r - l > 1e-8) {double mid = (l + r) / 2;if (x <= mid * mid * mid) r = mid;else l = mid;}printf(&quo…
2022/4/25 6:17:32 人评论 次浏览 -
cf940 E. Cashback
题意： 给定数组 a[] 和一个常数 c，可以把数组切成任意数量的段，并删除每段中前 \(\lfloor (r-l+1)/c \rfloor\) 小的数，其中分子为段长。问数组元素和的最小值。 \(n\le 1e5\) 思路： 若某段长小于 c，则可删去一个数；若段长 \([c,2c)\)，则可删去两个数。 那么容易写…
2022/4/24 6:13:53 人评论 次浏览 -
Java：科学技术法和判断变量的类型
原因 之前用C++敲代码，用科学技术法一直都是写的整数类型，现在到Java里面发现居然报错，是个浮点数。 //不报错 int a = 1e5 + 10;//报错 int a = 1e5 + 10; float a = 1e5 + 10;//不报错 double a = 1e5 + 10;关于Java的科学计数法 在Java中，当Double的取值符合某条件…
2022/3/10 14:15:01 人评论 次浏览 -
Libreoj 6279. 数列分块入门 3
1 #include<bits/stdc++.h>2 using namespace std;3 typedef long long ll;4 const int N=1e5+5;5 vector<ll>v[N];6 ll a[N],tag[N],blg[N],L[N],R[N],block,tot;7 void resort(int n)8 {9 v[n].clear(); 10 for(int i=L[n];i<=R[n];i++)v[n].pus…
2022/3/8 23:19:16 人评论 次浏览 -
算法快速排序
快排的思想主要是分治 1.确定分界点x=a[i],a[r],a[l+r>>2],或者区间上的任意一个数 2.分区间，左侧<=x,右侧>=x 3.递归处理左右 比如3 1 2 3 5 用两个数i，j模拟指针 #include<iostream> using namespace std; const int N=1e5+10; int a[N]; void quic…
2021/9/8 17:06:15 人评论 次浏览 -
算法快速排序
快排的思想主要是分治 1.确定分界点x=a[i],a[r],a[l+r>>2],或者区间上的任意一个数 2.分区间，左侧<=x,右侧>=x 3.递归处理左右 比如3 1 2 3 5 用两个数i，j模拟指针 #include<iostream> using namespace std; const int N=1e5+10; int a[N]; void quic…
2021/9/8 17:06:15 人评论 次浏览 -
C++多继承导致的菱形继承问题
菱形继承问题来源：#include <bits/stdc++.h> using namespace std; const int maxn = 1e5 + 5; class A { public:int age; }; class B : public A {}; class C : public A {}; class D : public B , public C {}; int main() {D d;d.C::age=10;d.B::age=20;printf…
2021/5/1 22:25:44 人评论 次浏览
