蓝桥杯 123 二分+打表
参考代码:
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll temp[1500000], sum[1500000]; //temp数组记录序号和,sum数组记录前缀和 ll cal(ll n) //计算自然数求和
{return (n+1)*n/2;
}int main()
{ios::sync_with_stdio(false); ll index = 1;ll endL;while(1) //打表法 {temp[index] = temp[index-1] + index;sum[index] = sum[index-1] + temp[index];if(temp[index] > 1e12) //当序号和大于上限时退出 {endL = index; //记录序号和退出时的下标,便于二分查找确立边界 break; }index++;}ll T;cin >> T;ll l, r, res;for(ll i = 0; i < T; i++){cin >> l >> r;ll leftL = lower_bound(temp, temp+endL, l) - temp; //lower_bound二分法查找 ll rightL = lower_bound(temp, temp+endL, r) - temp;res = sum[rightL-1] - sum[leftL-1]; //首先得到两个大段差 res -= cal(l-temp[leftL-1]-1); //其次减去左边界到上个大段结束点之间的前缀和 res += cal(r-temp[rightL-1]); //最后加上右边界到上个大段结束点之间的前缀和 cout << res << endl;}return 0;
}
蓝桥杯 123 二分+打表相关推荐
- 【c语言】蓝桥杯算法训练 乘法表
[问题描述] 输出九九乘法表. [输出格式] 输出格式见下面的样例.乘号用"*"表示. [样例输出] 下面给出输出的前几行: 11=1 21=2 22=4 31=3 32=6 33 ...
- 备战蓝桥杯【二分查找无bug版】
- 蓝桥杯python省赛冲刺篇2——常用算法的详细解析及对应蓝桥杯真题:打表模拟法、递推递归法、枚举法、贪心算法、差分与前缀和
注意:加了题目链接 目录 注意:加了题目链接 一.打表模拟法 介绍 1. 算式问题 题目描述 解析与代码演示 2. 求值 题目描述 解析与代码演示 3. 既约分数 题目描述 解析与代码演示 4. 天干 ...
- 【Python】青少年蓝桥杯_每日一题_5.15_打印 99 乘法表
用心写好每一篇文章 一.题目背景 本题是Python编程问题,出现在蓝桥杯第十一届的选拔赛考试中. 二.编程实现 请编写程序输出如下图所示的九九乘法表. 九九乘法表―共要分九行输出,输出样式如下图,并 ...
- 123数字黑洞-第11届蓝桥杯Scratch选拔赛真题精选
[导读]:超平老师计划推出Scratch蓝桥杯真题解析100讲,这是超平老师解读Scratch蓝桥真题系列的第93讲. 蓝桥杯选拔赛每一届都要举行4~5次,和省赛.国赛相比,题目要简单不少,再加上篇幅 ...
- 【完美解析】蓝桥杯 省赛 杨辉三角形 python组 找规律+二分查找+组合数
题目 看到最后如果还不懂你来打我~ 分析 我们看到杨辉三角形很容易想到一个数的值等于它肩膀两个数的和.为此,可以不断通过前一行的数求出后一行的数,重复上面操作,直到找到目标为止.但是看了用例规模后发现 ...
- 2022 第十三届蓝桥杯省赛 C/C++ B组 试题与个人题解
2022 第十三届蓝桥杯省赛 C/C++ B组 试题与个人题解 试题A: 九进制转十进制 本题总分:5分 [问题描述] 九进制正整数 (2022), 转换成十进制等于多少? [答案提交] 这是一道结果 ...
- 第十二届蓝桥杯 2021年国赛真题 (Java 大学A组)
蓝桥杯 2021年国赛真题(Java 大学 A 组 ) #A 纯质数 按序枚举 按位枚举 #B 完全日期 朴素解法 朴素改进 #C 最小权值 动态规划 #D 覆盖 变种八皇后 状压 DP #E 123 ...
- 2022年(第13届蓝桥杯省赛)Python 14 天夺奖冲刺营
2022年(第13届蓝桥杯省赛)Python 14 天夺奖冲刺营 2022.03.25 攒了一周的视频直播没有看,更新完了直接看合集. 数据结构基础之链表篇 什么是链表 链表是线性表的链式存取的数据结 ...
最新文章
- SQL 实用基础代码
- 一张图看懂阿里云网络产品[十一]云托付
- ICCV 2019 VisDrone挑战赛冠军方案解读
- 在spark-shell中编写wordcont
- 最新数据!妇科类用药领域,中成药占比高
- 【iOS】The run destination iPhone is not valid for Running the scheme .
- 汽车故障检测软件_检测认证事业部软件测评公司党支部与汽车测评管理中心党支部开展党建共建活动...
- Tomcat中设计模式-门面模式
- 华为手机邮箱发件服务器端口设置,华为手机设置-华为手机POP3设置
- 第十届飞思卡尔杯智能车竞赛规则解读
- 基因组测序、外显子测序和靶向测序有什么样的区别,如何选择?
- Ubuntu20.04安装gamit10.7
- 泛泰 A870 TWRP Recovery En英/Cn简/Tw繁
- 通达信日线数据用转换为excel、csv和feather格式
- AutoJs7、8版本快速接通vscode进行调试脚本
- php中斜杠是什么,php加斜杠的转义方法
- 单片机I/O口的结构的详解
- 百度细雨算法2.0解读
- 计算机领域 世界级难题,“电脑垃圾”——一个世界性新难题阅读答案
- CCNA 11WAN广域网技术
热门文章
- 四、WebApp 基础可视组件(IVX 快速开发教程)
- 娱乐项目和女朋友哪个重要?
- 一击即中的表白方式,学会了吗?
- 5分钟盗走你的隐私照片,这个全球性漏洞到底有多可怕
- Java设置edittext光标,如何改变的EditText光标高度?
- 2020下半年新机最新消息_提前剧透 2020 年下半年五大新机
- 系统即将关机请保存关机是由nt_设置Windows电脑自动关机
- python新手入门总结_初学python的操作难点总结(新手必看篇)
- c语言两个长整数相加,二个超长正整数的相加
- php文字左右滚动代码,JavaScript