能量采集[NOI2010][Codevs1937]
来源:互联网 发布:isis网络恐怖主义活动 编辑:程序博客网 时间:2024/05/18 01:30
题目描述 Description
栋栋有一块长方形的地,他在地上种了一种能量植物,这种植物可以采集太阳光的能量。在这些植物采集能量后,栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。
栋栋的植物种得非常整齐,一共有
由于能量汇集机器较大,不便移动,栋栋将它放在了一个角上,坐标正好是
能量汇集机器在汇集的过程中有一定的能量损失。如果一棵植物与能量汇集机器连接而成的线段上有
下面给出了一个能量采集的例子,其中
输入描述 Input Description
一行,为两个整数
输出描述 Output Description
仅一个整数,表示总共产生的能量损失。
样例输入 Sample Input
【样例输入1】
5 4【样例输入2】
3 4
样例输出 Sample Output
【样例输出1】
36【样例输出2】
20
数据范围及提示 Data Size & Hint
对于
对于
对于
对于
对于
分析
对于坐标为
数据不大,暴力求出每一对
因为
代码
#include <cstdio>#include <cstring>#include <algorithm>using namespace std;typedef long long LL;LL ans;LL f[100001];int n,m;int main(){ scanf("%d%d",&n,&m); if(n > m) swap(n,m); for(int i=1;i<=n;++i) f[i] = LL(n/i)*LL(m/i); for(int i=n;i>=1;--i){ for(int j=(i<<1);j<=n;j+=i) f[i] -= f[j]; ans += ((i-1)*2+1)*f[i]; } printf("%lld",ans); return 0;}
- 能量采集[NOI2010][Codevs1937]
- NOI2010 能量采集
- BZOJ[Noi2010]能量采集
- 【NOI2010】能量采集
- 2005: [Noi2010]能量采集
- 【NOI2010】【BZOJ2005】能量采集
- [BZOJ2005][Noi2010]能量采集
- [BZOJ2005][Noi2010]能量采集
- bzoj2005【NOI2010】能量采集
- NOI2010 能量采集
- Bzoj2005[Noi2010]能量采集
- [bzoj2005][Noi2010]能量采集
- 2005: [Noi2010]能量采集
- 【NOI2010】bzoj2005 能量采集
- BZOJ2005 [Noi2010]能量采集
- bzoj2005[Noi2010]能量采集
- 【bzoj2005】[Noi2010]能量采集
- bzoj2005 [Noi2010]能量采集
- 遗传算法优化的BP神经网络建模
- "CVPR 2014 Tutorial Supervised Deep Learning"阅读总结
- Linux 基础重要命令
- 使用Android Studio打jar包的步骤
- 区间覆盖问题
- 能量采集[NOI2010][Codevs1937]
- Spring学习(十九)Bean 的方法注入和方法替换介绍
- mysql int类型的长度值问题
- 打开端口 50,000 上服务器 localhost/127.0.0.1 的套接字时出错
- Code Warrior Cannot open with Error regserver.bat
- Java的JDK和JRE
- Java transient关键字使用小记
- WebService的两种方式Rest和Soap方式
- Qt5 QRegExp正则替换文本