当前位置:网站首页>[牛客] B-完全平方数
[牛客] B-完全平方数
2022-07-06 17:14:00 【*DDL_GzmBlog】
前言
使用stl的二分,最好最好最好最好下标要从0开始啊
t a g : tag : tag:二分
数学
题意 :
思路 :
l ≤ x ≤ r l\le x \le r l≤x≤r
l ≤ x ≤ r \sqrt l \le \sqrt x \le \sqrt r l≤x≤r
又因为 l , r ≤ 1 0 9 l,r\le10^9 l,r≤109因此我们可以预处理出 x \sqrt x x数组
最后通过二分确定开方区间,开方区间的大小就是答案
code :
int a[N];
int i;
void init(){
Fup(i,1,1e5)a[i] = i;
}
void solve(){
int l,r;cin>>l>>r;
int n = 1e5;
int L = lower_bound(a+1,a+1+n,sqrt(l)) - a;
int R = upper_bound(a+1,a+1+n,sqrt(r)) - a;
cout<<max(R-L,0)<<endl;
}
int main(){
init();
int t;cin>>t;while(t--)
solve();
return 0 ;
}
边栏推荐
- STM32开发资料链接分享
- Configuring the stub area of OSPF for Huawei devices
- New feature of Oracle 19C: automatic DML redirection of ADG, enhanced read-write separation -- ADG_ REDIRECT_ DML
- Quaternion attitude calculation of madgwick
- Telerik UI 2022 R2 SP1 Retail-Not Crack
- [yolov5 6.0 | 6.1 deploy tensorrt to torch serve] environment construction | model transformation | engine model deployment (detailed packet file writing method)
- 深度学习简史(一)
- [software reverse - solve flag] memory acquisition, inverse transformation operation, linear transformation, constraint solving
- Markov decision process
- Tencent cloud webshell experience
猜你喜欢
【YoloV5 6.0|6.1 部署 TensorRT到torchserve】环境搭建|模型转换|engine模型部署(详细的packet文件编写方法)
Mujoco finite state machine and trajectory tracking
深入探索编译插桩技术(四、ASM 探秘)
批量获取中国所有行政区域经边界纬度坐标(到县区级别)
Mujoco Jacobi - inverse motion - sensor
「精致店主理人」青年创业孵化营·首期顺德场圆满结束!
JS+SVG爱心扩散动画js特效
Dell筆記本周期性閃屏故障
Summary of being a microservice R & D Engineer in the past year
stm32F407-------SPI通信
随机推荐
Configuring OSPF basic functions for Huawei devices
Slam d'attention: un slam visuel monoculaire appris de l'attention humaine
以机房B级建设标准满足等保2.0三级要求 | 混合云基础设施
Threejs image deformation enlarge full screen animation JS special effect
What kind of experience is it to realize real-time collaboration in jupyter
Learn to use code to generate beautiful interface documents!!!
.class文件的字节码结构
Advanced learning of MySQL -- basics -- transactions
Data analysis course notes (V) common statistical methods, data and spelling, index and composite index
fastDFS数据迁移操作记录
城联优品入股浩柏国际进军国际资本市场,已完成第一步
《安富莱嵌入式周报》第272期:2022.06.27--2022.07.03
Data processing of deep learning
Stm32f407 ------- DAC digital to analog conversion
JS+SVG爱心扩散动画js特效
Advantages and disadvantages of code cloning
ActiveReportsJS 3.1中文版|||ActiveReportsJS 3.1英文版
Summary of being a microservice R & D Engineer in the past year
【JokerのZYNQ7020】AXI_EMC。
String comparison in batch file - string comparison in batch file