2017-2018 ACM-ICPC Pacific Northwest Regional Contest (Div. 2) P- Fear Factoring

25人阅读 评论(0) 收藏 举报
分类:

传送门:点击打开链接



分析:        

题目比较有意思,这么转换就比较好求解了~


代码如下:

#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;

typedef unsigned long long LL;
LL a,b;

LL func(LL n){
    if ( n == 0) return 0;
    LL ans = 0;
    LL t = 0;
    for (LL i=1; i<=n; i=t+1) {
         t = n/(n/i);
         ans += (i+t)*(t+1-i)/2*(n/i);
    }
    return ans;
}

int main(){
    while (scanf("%lld%lld",&a,&b)==2) {
        printf("%lld\n",func(b)-func(a-1));
    }
    return 0;
}

查看评论

2016-2017 ACM-ICPC Pacific Northwest Regional Contest (Div. 2)【solved:12 / 13】

A.Alphabet(LIS变形) 题意:   给你一个字符串,问你最少添加几个字符使得它能够存在一个子序列“abcdefg...xyz”。 数据:   长度不超过50。 思路:   我们枚举每一个字...
  • qq_29556211
  • qq_29556211
  • 2017-04-13 15:04:22
  • 1164

2016-2017 ACM-ICPC Pacific Northwest Regional Contest (Div. 1) 【solved:9 / 12】

A - Alphabet (LIS) 题意给你一个字符串,问你最少添加几个字符使得它能够存在一个子序列“abcdefg…xyz”。长度不超过50。 思路:26-LIS。#include usin...
  • qq_29556211
  • qq_29556211
  • 2017-09-29 08:45:02
  • 443

2016-2017 ACM-ICPC Pacific Northwest Regional Contest (Div. 2)

第一次与@morestep打比赛,(好激动)结果打到一半电脑死机了…… 然后就开始了开心的颓废…… 这里是morestep的csdn希望大家关注 http://blog.csdn.net/more...
  • dxyinme
  • dxyinme
  • 2017-09-10 16:58:06
  • 108

2017-2018 ACM-ICPC Pacific Northwest Regional Contest (Div. 1)

B - Enlarging Enthusiasm 题意: &amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbs...
  • hnust_Derker
  • hnust_Derker
  • 2018-04-08 18:14:51
  • 24

【2015-2016 ACM-ICPC Pacific Northwest Regional Contest (Div 1)A】【floyd 最小路径覆盖】最少飞机数满足所有航班要求

#include #include #include #include #include #include #include #include #include #include #include #...
  • snowy_smile
  • snowy_smile
  • 2015-12-03 19:48:43
  • 926

2017-2018 ACM-ICPC Southeast Regional Contest (Div. 1) J.Treasure Map dp

http://codeforces.com/gym/101617 题意:有n个金矿,每一天他都会生产金子,但是每天生产的金子会减少d,初始值生产是g,你只能拿当天生产的金子,金矿与金矿之间有...
  • qq_36553623
  • qq_36553623
  • 2017-12-11 22:43:51
  • 90

2016-2017 ACM-ICPC, Asia Tsukuba Regional Contest

题目链接:http://codeforces.com/gym/101158 A 签到题 #include using namespace std; int a[200010],b[200...
  • sinat_32872703
  • sinat_32872703
  • 2017-05-26 11:08:54
  • 822

2017-2018 ACM-ICPC Southeast Regional Contest (Div. 1) H.Security Badges 区间双重合

http://codeforces.com/gym/101617 题意:这个老板想检查自己酒店的安全性,他的手下有一些保安,每个保安有自己一个特有的带有标号的勋章,房间与房间之前有门相连。 ...
  • qq_36553623
  • qq_36553623
  • 2017-12-11 15:22:47
  • 166

2014-2015 ACM-ICPC, Asia Xian Regional Contest F Color

Color         有n朵花排成一列,m种颜色,给这些花染色,使得恰好有k种颜色,且相邻的花颜色不同,问有多少种染色法。         首先必须从m种颜色中选出k种,这部...
  • squee_spoon
  • squee_spoon
  • 2015-12-09 21:32:37
  • 643

Codeforce Gym 100819L : 2015-2016 ACM-ICPC Pacific Northwest Regional Contest - L 这是一道阅读理解(微笑)

这不是水题!这是阅读理解啊!
  • Kiritow
  • Kiritow
  • 2016-08-13 16:47:20
  • 883
    个人资料
    持之以恒
    等级:
    访问量: 3万+
    积分: 2620
    排名: 1万+
    最新评论