U34202 JerryC Loves Driving 洛谷

题目背景
JerryC最近迷上了狂野飙车！！！

题目描述
众所周知，JerryC是一位疯狂的Female。他最近买了一台跑车(但是却没有驾驶证)，所以他就只能到一个偏僻的地方练习开车。

当然，JerryC是不可能正常开车的。她首先决定要开 (B-A+1)(B−A+1) 段路程的车，第 ii 段路程的速度都是从 11 开始加速的。每一秒会加上 11 的单位速度。当速度加到 (i+A-1)(i+A−1) 的时候，JerryC就会把速度降为 11 ，然后开始下一段路程。

对于第 ii 段路程的第 jj 秒，JerryC获得的愉悦值为 \lfloor \frac{i+A-1}{j} \rfloor * (-1)^j⌊
j
i+A−1
⌋∗(−1)
j
。(反正JerryC就是不喜欢奇数。)

现在请你求出JerryC最后的总愉悦值。

P.s. ：

如果上面的东西没有看懂，那么简单版就是这个意思：

给出A，B，求出下面式子的值。

输入输出格式
输入格式：
一行，两个正整数A，B

输出格式：
一行，一个整数表示最终的愉悦值。

输入输出样例
输入样例#1：
1 1
输出样例#1：
-1
输入样例#2：
2 2
输出样例#2：
-1
输入样例#3：
3 3
输出样例#3：
-3

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>using namespace std;typedef long long ll;int n,m;
ll ans=0;
int main()
{scanf("%d%d",&n,&m);for (int i=1;i<=n;i++){if (i%2==0) ans+=n/i;else ans-=n/i;}ans*=(m-n+1);for (int i=1;i<=m;i++){ll tot=n/i*i;if (tot<=n) tot+=i;if (tot>m) continue;ll tt=m-tot+1;ll t=(m-tot)/i;tt+=tt*t;t=(((1+t)*t)/2)*i;ans+=(tt-t)*((i%2)? -1:1);}printf("%lld",ans);
}

U34202 JerryC Loves Driving 洛谷相关推荐

CYJian的水题大赛[第二弹] U34202 JerryC Loves Driving
开long long 开long long 开long long !!! 太有可能爆int了事实证明用程序打表又快又对又整洁自己手写的表太小,写的不"整齐" 看不出什么来用程 ...
[洛谷2397]yyy loves Maths VI
题目背景自动上次redbag用加法好好的刁难过了yyy同学以后,yyy十分愤怒.他还击给了redbag一题,但是这题他惊讶的发现自己居然也不会,所以只好找你题目描述他让redbag找众数他还特 ...
洛谷 4828 Nagisa loves Tomoya 题解
博客观赏效果更佳](https://lightninguz2.github.io/2019/11/02/洛谷-4828-Nagisa-loves-Tomoya-题解/) 题意简述给定一个序列aaa, ...
[洛谷]CON1466 洛谷2017春节联欢赛 Hello Dingyou题解 Bzoj4763雪辉
题目来源:https://www.luogu.org/contest/show?tid=1466 创建时间:2017/3/13 18:33 镇楼图: 猜猜她是谁~ 解题思路: 春节居然也有 ...
【暑期每日一题】洛谷（一）
[暑期每日一题]洛谷 P1048 [NOIP2005 普及组] 采药 [暑期每日一题]洛谷 P1048 [NOIP2005 普及组] 采药_辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师.为 ...
洛谷-题解 P2672 【推销员】
独门思路!链表加优先队列! 这题一望,贪心是跑不掉了,但是我贪心并不好,所以想到了一个复杂一些但思路更保稳的做法思路: 1 因为是离线操作,所以我们可以倒着求,先求x=n的情况,因为那样直接就知道了 ...
洛谷 P1142 轰炸
洛谷 P1142 轰炸题目描述 "我该怎么办?"飞行员klux向你求助. 事实上,klux面对的是一个很简单的问题,但是他实在太菜了. klux要想轰炸某个区域内的一些地方,它们 ...
洛谷 P1387 最大正方形
P1387 最大正方形题目描述在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形,输出边长. 输入输出格式输入格式: 输入文件第一行为两个整数n,m(1<=n,m<=10 ...
洛谷P2763 试题库问题
题目:https://www.luogu.org/problemnew/show/P2763 题目描述 «问题描述: 假设一个试题库中有n道试题.每道试题都标明了所属类别.同一道题可能有多个类别属性. ...

U34202 JerryC Loves Driving 洛谷

U34202 JerryC Loves Driving 洛谷相关推荐

最新文章

热门文章