bzoj2659 [Beijing wc2012]算不出的算式
来源:互联网 发布:java实现深度优先遍历 编辑:程序博客网 时间:2024/05/21 17:48
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2659
向下取整和p/q的形式会让我们联想到斜率和整点的个数。
那么原式子的前半部分我们可以看做是S1区域的整点个数,后半部分可以看做是S2区域整点个数。
如果此时p=q,直线上有有点,但是我们可以直接计算出公式的值(p-1)(p+1)/4
如果此时p!=q,直线上不存在点,那么整个矩形区域内的整点个数就是(p-1)(q-1)/4了
#include<cstdio>#include<cstring>#include<cstdlib>#include<cmath>#include<algorithm>#include<iostream>using namespace std;typedef long long LL;int main(){LL p,q;cin>>p>>q;if (p==q) cout<<(p-1)*(p+1)/4; else cout<<(p-1)*(q-1)/4;return 0;}
0 0
- 【Beijing wc2012】【BZOJ2659】算不出的算式
- bzoj2659 [Beijing wc2012]算不出的算式
- BZOJ2659: [Beijing wc2012]算不出的算式
- BZOJ2659: [Beijing wc2012]算不出的算式
- 2659: [Beijing wc2012]算不出的算式 (数学)
- bzoj 2659: [Beijing wc2012]算不出的算式
- 【BZOJ 2659】 [Beijing wc2012]算不出的算式
- [BZOJ 2659][Beijing wc2012]算不出的算式
- 2659: [Beijing wc2012]算不出的算式
- 2659: [Beijing wc2012]算不出的算式
- 2659: [Beijing wc2012]算不出的算式
- 2659: [Beijing wc2012]算不出的算式
- BZOJ P2659[Beijing wc2012]算不出的算式
- BZOJ 2659: [Beijing wc2012]算不出的算式
- BZOJ 2659: [Beijing wc2012]算不出的算式
- 2659: [Beijing wc2012]算不出的算式
- 【BZOJ】【P2659】【Beijing wc2012】【算不出的算式】【题解】【打表】
- BZOJ系列2659《[Beijing wc2012]算不出的算式》题解
- 【转】主题模型--pLSA,LDA
- 4.14-2 如何使用Android MediaStore裁剪大图片
- hdu 5470 Typewriter
- 对正则表达式的简单学习
- tcp与udp socket使用上面的区别
- bzoj2659 [Beijing wc2012]算不出的算式
- 折半查找法
- Activity的四种加载模式
- NSDictionary字典的常用方法
- SelectObject()函数
- 【PAT】1018. Public Bike Management
- webpack的坑——Object.assign
- java学习笔记-cmd执行java程序
- struts框架搭建解决方案