3912. 【NOIP2014模拟11.2B组】超氧化钾
Description
作为一个化学小考只有77分的同学,小W感觉很有压力,所以他决定搞化学。今天他开始研究超氧化钾,这是一种很神奇的离子化合物,在高温下空间结构是立方体,如下图所示。有一天教黄交给了小W一个任务:根据教黄多年淘金的经验,他发现超氧化钾有一个神奇的性质就是如果一组有序的整数(x,y,z)满足z=x mod 1+x mod 2+…+x mod y,那么对于超氧化钾来说这个位置上的离子就是一个关键离子。通过用回旋加速器得到高速粒子来攻击这个离子,他就可以获得铜铝制金法的催化剂。现在教黄想知道对于一个给定的x和y对应的z值是多少。
Input
两个整数x,y。
Output
一个整数z。
Sample Input
1 1
Sample Output
0
Data Constraint
40%的数据,y<=10^5。
100%的数据,1<=x,y<=10^9。
Solution
先拆式子,因为 ,故可以转化为计算 的值。通过找规律可以发现对于任意整数, 的值都相等。另外,至多只有个不同的值。因为当时,i只有种选择,所以至多只有个不同的值;而当时,,所以也最多只有个不同的值。综上,对于i=1~x,由不超过段组成,每一段中的值都等于。在该段中,算式就是一个公差为的等差数列,可以直接用等差数列求和公式计算。时间复杂度为O()。
Code
#include<cstdio>
#include<cstring>
#include<algorithm>
#define ll long long
using namespace std;
ll x,y,ans,s,t;
int main(){scanf("%lld%lld",&x,&y);ans=x*y;s=1;t=0;
// if(y>x) y=x;while(s<=y){if(x<s) break;//此句于上条if语句用处一样,用于判断y>x的情况t=x/(x/s);if(t>y) t=y;ans-=(x/s)*(s+t)*(t-s+1)/2;s=t+1;}printf("%lld\n",ans);return 0;
}
作者:zsjzliziyang
QQ:1634151125
转载及修改请注明
本文地址:https://blog.csdn.net/zsjzliziyang/article/details/86629331
3912. 【NOIP2014模拟11.2B组】超氧化钾相关推荐
- 【NOIP2014模拟11.2B组】超氧化钾
非常sb的一道题~比赛切掉的我~ Description 作为一个化学小考只有77分的同学,小W感觉很有压力,所以他决定搞化学.今天他开始研究超氧化钾,这是一种很神奇的离子化合物,在高温下空间结构是立 ...
- JZOJ 3912. 【NOIP2014模拟11.2B组】超氧化钾
Are you ready? 题目: 题意: 分析: 代码: 题目: 传送门 题意: 给定你xxx.yyy,求按照题目给出的z=xz=xz=x modmodmod 1+x1+x1+x modmodmo ...
- 3914. 【NOIP2014模拟11.2B组】人品问题
Description 网上出现了一种高科技产品--人品测试器.只要你把你的真实姓名输入进去,系统将自动输出你的人品指数.yzx不相信自己的人品为0.经过了许多研究后,yzx得出了一个更为科学的人品计 ...
- 【NOIP2014模拟11.2B组】人品问题
Description 网上出现了一种高科技产品--人品测试器.只要你把你的真实姓名输入进去,系统将自动输出你的人品指数.yzx不相信自己的人品为0.经过了许多研究后,yzx得出了一个更为科学的人品计 ...
- 3913. 【NOIP2014模拟11.2B组】艰难的选择
Description Yzx已经当过多次"媒人"了.他因此获得了许多经验.例如,距Yzx观察,身高相近的人似乎比较合得来. Yzx在学校策划了一次大型的"非常男女&qu ...
- jzoj2702. 探险jzoj3917. 【NOIP2014模拟11.2A组】福慧双修
Description 探险家小T好高兴!X国要举办一次溶洞探险比赛,获奖者将得到丰厚奖品哦!小T虽然对奖品不感兴趣,但是这个大振名声的机会当然不能错过! 比赛即将开始,工作人员说明了这次比赛的规则: ...
- 3917 【NOIP2014模拟11.2A组】福慧双修 (Standard IO)题解
目录 目录 原题 Description Input Output Sample Input Sample Output Data Constraint 题解 40分 100分 模型转换 做法 I I ...
- 【NOIP2014模拟11.2A组】福慧双修
题意 给定一个图,要我们从1号点出发,经过一系列点后重新回到1点,求出最短距离是多少,限制是每条边只能通过一次. 分析 对于这种求最短路径的题,我们一开始当然是想到SPFA,DIJ等一些列的求最短路算 ...
- 【NOIP2014模拟11.1B组】吴传之火烧连营(tree)
题目大意 对于一个序列,多次询问求在 xor K 的情况下最大值. 分析 我们将每一个数拆分成 2 进制,然后映射进一棵 trie 中,然后对于每个询问,根据异或的性质(1 xor 1=0,1 xor ...
最新文章
- c++读取文本文件里的指定位置的字符_利用FSO对象向文本文件中写入信息
- 基于快速原型模型建立商业呼叫中心SPOMP的应用研究
- 官方乌镇定调互联网金融,P2P、众筹专项对待
- 计算机专业课题 结题报告,计算机结题报告 - 结题报告 - 书业网.doc
- 初识python代码
- 机器学习-分类之AdaBoost原理及实战
- 小程序云开发使用where查询遇到的问题
- C++中字符型和整型的关系
- php时间戳本周,php获取今天,昨天,本周,上周,本月,上月的起止时间戳
- c++ 对象数组_ArrayList实现分析(一)——对象创建
- Linux静态路由相关
- Windows核心编程学习九:利用内核对象进行线程同步
- php 完全前后端分离使用jwt,larke-admin 是一套使用 Laravel 8 、JWT 和 RBAC鉴权的前后端分离的通用后台管理系统...
- [ZT]用CSC.exe来编译Visual C#的代码文件,解释CSC参数和开关的具体作用
- 在线教育app平台搭建招生系统教培系统源码
- 基于物理的渲染:从理论到实现 PBRT 中文整合翻译计划
- gitHub报错10054、443解决办法
- 关于键盘右边的 数字小写键盘不能使用的解决办法
- 计算机应用基础2020答案形考,国开2020秋季答案《计算机应用基础(本)》形考学习过程表现...
- 计算机怎么硬盘重做系统,如何对新的硬盘安装系统进行分区并重新安装系统计算机分区教程...
热门文章
- web项目访问引用jar内部的静态资源
- 手机投屏时电视显示服务器有问题,小屏变大屏,手机投屏这几招你学废了么?...
- 领取招财币,第二天,
- 魅族18 X凭什么成为年度游戏旗舰?
- 【算法入门11】反转链表
- Windows下面安装和配置MySQL(5.6.20) 绿色版本
- 谁才是小米今年的真旗舰手机?红米Note 8 Pro性能强,小米MIX4让人心动
- win7亮度显示条消失了
- Python计算机视觉读书笔记_04:获得文件夹中所有图片文件名,并生成列表
- STM32H7的DSP的FFT测试