3084. 超级变变变

找规律即可，对于一个确定的k，输出所有的变变数，即可发现规律。
时间复杂度O（logB）

#include<bits/stdc++.h>
#define N 100010
#define inf 2147483647
#define ll long long
#define mem(a,b) memset(a,b,sizeof (a))
#define open(x) freopen(x".in","r",stdin);freopen(x".out","w",stdout);
using namespace std;ll a,b,ans,k;ll work(ll x)//0``x
{if(x<k)return 0;ll s=0,now=k,sum=0;if(k&1)s=1;else s=2;while(now + s <x){  sum+=s;now=now*2;s=s*2;};if(now>=x)return sum;return sum + x - now +1;
}int main()
{open("chch");scanf("%lld%lld%lld",&k,&a,&b);if(k>b){printf("0");return 0;}if(k==0){ans=b-a+1;} else if(k==1) ans = b-a+1; else    //ans=work(b) - work(a-1);{ans=work(b);ll tmp=work(a-1);ans-=tmp;}printf("%lld\n",ans);return 0;
}

3084. 超级变变变相关推荐

网络规划设计师考试命题模式持续在变你变不变
命题模式持续在变你变不变深入分析2009下半年-2010下半年3次网络规划设计师考试试卷中项目管理模块(约有5~8题,约占总分数的6.67%~10.67%)的命题规律,心中最强烈的一份感觉体 ...
javascript基础——文字变大变小className的使用及JS浮动的兼容用法
文字变大变小,详情页比较常见的那种 <!DOCTYPE html> <html lang="en"> <head><meta charse ...
命题模式持续在变你变不变
命题模式持续在变你变不变深入分析2009上半年-2011上半年历次系统集成项目管理工程师考试试卷的命题规律,心中最强烈的一份感觉体现在一个字--变."变"是事物持续发展的 ...
三星a7108android 7.0,三星A7108系统运行速度变慢变卡顿了_怎么进行具体的刷机教程...
这个三星2016版GALAXY A7(A7108/双4G)手机也是在2016年2月就上市的一款手机了,现在用的机友也是不少的,有的机友也是在用这个手机的时候遇到了这些或那样的问题,其中比较常见的问题也 ...
IOS之代理文字点击变大变小
IOS之代理文字点击变大变小重点是掌握代理的使用,否则也失去次此意义 #import "ViewController.h" #import "AHLJFontSizeP ...
IOS考试题3字体变大变小
IOS考试题3字体变大变小 swift写法,oc待续 FontSizePicker.swift import UIKitenum FontSize : Int {case FontSizeSmall ...
matlab做比例积分微分控制,收放卷卷径计算+闭环摆杆控制参数自适应PID控制算法(变比例变积分变微分)介绍...
项目简介最近在一个客户现场搞熔边机项目,涉及到收放卷工艺的卷径计算,同时张力控制使用的是摆杆,然后通过PID控制输出辅助转速补偿收卷伺服速度.单一的PID参数不能自动适应卷径变化,如在小卷径200m ...
出门就背他了！可伸缩的背包，自由变大变小，还有防盗功能！
▲ 点击查看出门能不背包就不背包,几乎是小爆身边每个男生的人生信条. 不背包时,两手空空一身轻,潇洒有型. 但一旦到了必须背包,比如五一外出回家或旅游的时候,男同胞们翻箱倒柜找出来的背包,大多都是这 ...
怎样洗头使头发变黑变多
洗头法头发变黑变粗--用淘米水洗头.每天煮饭时会产生淘米水,请将淘米水留下,装在一个容器内放上二天,让它自然发酵.然后用来洗头,三天洗一次,不出三个月,你的头发就会变粗.变黑. 发酵后的淘米水会有一 ...
计算机界面横向拉宽了怎样还原,电脑屏幕变大变小了如何还原
对于电脑屏幕变大变小了不知道还原,如何解决的呢,那么电脑屏幕变大变小了如何还原?下面是学习啦小编收集整理的电脑屏幕变大变小了如何还原,希望对大家有帮助~~ 电脑屏幕变大变小了还原的方法因为每台显示器 ...

3084. 超级变变变

3084. 超级变变变相关推荐

最新文章

热门文章