CYJian的水题大赛[第二弹] U34202 JerryC Loves Driving

开long long 开long long 开long long !!! 太有可能爆int了
事实证明用程序打表又快又对又整洁
自己手写的表太小，写的不“整齐” 看不出什么来
用程序打了个表输入3 15 发现一点规律但最上面的那几行不好处理又打了2 15 发现和3 15的有点关系
然后打了1 15 发现 3 15的表是1 15的一部分按1 15求出减去上面那点即可（这大概算得上十分显然的容斥吧）
难以进行下去很多时候不是因为思维不够了，是发现的东西还不够多，真正的思维不够了是不会处理某些东西，如果说实在太难以处理，说明还有一些性质没找到，比如说按3 15打出的表最上面一行只有三个数字而正好输入了个3 尝试一下1 15 发现关系，就得到了解法
总之就是“别着急” 别着急写代码，别着急地只根据目前的条件确定最终的做法，多知道点性质会简化问题

#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
#define debug(x) cerr << #x << "=" << x << endl;
const int MAXN = 1000000 + 10;
typedef long long ll;
ll a,b,sum,temp,sum1;
ll calc(int k, int d) {ll nu = d - k + 1;ll xx = nu / k + 1;ll mor = (k*xx - nu) * xx;ll sum = 0;ll kkk = 1;if(k % 2) kkk = -1;sum = (k + k*(xx-1))*(xx-1)/2;sum += k*xx - mor;return sum*kkk;
}
int main() {cin >> a >> b;for(int i=1; i<=b; i++) {sum += calc(i, b);  if(i <= a-1)temp += calc(i, a-1);}cout << sum - temp;return 0;
}

CYJian的水题大赛[第二弹] U34202 JerryC Loves Driving相关推荐

【DP】洛谷公开赛 CYJian的水题大赛 T1 八百标兵奔北坡
题目链接 https://www.luogu.org/problemnew/show/U30363 题目大意给定每个点的高度,求出每个点与离他最近的高于周围点高度的点(即山)之间的切比雪夫距离解题 ...
U34202 JerryC Loves Driving 洛谷
题目背景 JerryC最近迷上了狂野飙车!!! 题目描述众所周知,JerryC是一位疯狂的Female.他最近买了一台跑车(但是却没有驾驶证),所以他就只能到一个偏僻的地方练习开车. 当然,Jerr ...
HQY的水题大赛解析
博主:@DY 我做完了所有题目,说好奖励HQY女朋友的吻呢[手动滑稽] HQY:曹贼纳命来!!!!(强行屏蔽) HXY:@XueYunAW 所以说爱会消失,是吗? (掏出了钛合金键盘) 博主:@HXY ...
[007]爬虫系列 | 猿人学爬虫攻防大赛 | 第二题: js 混淆 - 动态Cookie
一.题目链接: <猿人学爬虫攻防大赛 | 第二题: js 混淆 - 动态Cookie> 二.分析按照以往习惯,我们先按F12打开控制台,Network抓包,勾选preserve log ...
搜狐快站制作html,搜狐快站H5页面设计制作大赛，获奖作品第二弹！
原标题:搜狐快站H5页面设计制作大赛,获奖作品第二弹! 历时两个月的搜狐快站快海报大赛圆满落下了帷幕.众多参赛网友利用搜狐快站·快海报,精心动手制作了H5页面.八名参赛网友,从4月15日之后的投稿作品 ...
【ZOJ3587】Marlon's String——白四爷×KMP 白濑肆の算法完全解读KMP篇 KMP来袭第二弹前缀什么的果然最讨厌了！【1.0%达成！】
#include <iostream> #include <cstring> #include <cstdio> #include <cstdlib> ...
hdu 2041:超级楼梯（水题，递归）
超级楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submissio ...
HPU 第三次积分赛：阶乘之和（水题）
阶乘之和描述对于整数pp,给出以下定义 p=x_{1}!+x_{2}!+x_{3}!+...+x_{q}!(x_{i}<x_{j}for\ all\ i<j )p=x1!+x2!+ ...
【牛客 - 289 I】这是一个沙雕题I （字符串问题，水题）
题干: 因为毒瘤出题人出的题都太难了,于是gugugu打算出一个签到题,(就是这题啦),这题很简单,给定一个字符串,请问你重新排序后能不能组成K个相同的字符串. 输入描述: 多组数据输入,第一行输入k ...

CYJian的水题大赛[第二弹] U34202 JerryC Loves Driving

CYJian的水题大赛[第二弹] U34202 JerryC Loves Driving相关推荐

最新文章

热门文章