BZOJ-2659-算不出的算式

描述

分析

还是据说比水的数学题, 但就像Archon说的, 数学题简单是简单, 但不一定能想到. 觉得我反正不太会做这种题.

这个题有几何意义, 加号左右两边分别表示下面两条直线之下的点的个数.
y=qp∗x,(1≤x≤p−12)y=pq∗x,(1≤x≤q−12)

y = \frac{q}{p} *x, (1≤x≤\frac{p-1}{2})\\y = \frac{p}{q} *x, (1≤x≤\frac{q-1}{2})

当p和q不相等时, 可以把这两条直线以下的区域(不包括坐标轴)的点数, 用一个(p-1)*(q-1)的矩形内区域的点数来替代. 这是因为如果p和q相等, 点会落在直线上, 那么用矩形去算就少算了对角线上的点.

当p和q相等时, 就是等差数列求和了.

感觉自己说的也不明白, 其实自己也不太明白…

只能说自己的数学太弱了

BZOJ无水题

代码

https://code.csdn.net/snippets/612415

BZOJ-2659-算不出的算式相关推荐

[BZOJ 2659] [Beijing wc2012] 算不出的算式
2659: [Beijing wc2012]算不出的算式 Time Limit: 3 SecMemory Limit: 128 MB Description 如果你真的很想玩这个游戏,那么就先看看我的 ...
2659: [Beijing wc2012]算不出的算式
2659: [Beijing wc2012]算不出的算式 Time Limit: 3 Sec Memory Limit: 128 MB Submit: 757 Solved: 425 [Submi ...
BZOJ2659: [Beijing wc2012]算不出的算式
2659: [Beijing wc2012]算不出的算式 Time Limit: 3 Sec Memory Limit: 128 MB Submit: 1489 Solved: 891 [Subm ...
【BZOJ2659】算不出的算式，打表找规律
传送门写在前面:迷惘思路:听从CA爷的打表大法,发现答案就是 p!=q->(p-1)(q-1)/4 p==q->(p-1)(q+1)/4 至于证明-- 对于p=7,q=11,我们首先画 ...
python求corr_Python dataframe 算相关系数用corr()，算不出结果
有两列数据,放到一个dataframe里面,然后用dataframe.corr()的方式计算相关系数,但是算不出结果输出结果是'-', Country popcite espc Canada 0.0 ...
听说，99%的数学家都算不出这道题
全世界只有3.14 % 的人关注了爆炸吧知识著名的数学家毕达哥拉斯曾说:"朋友是你灵魂的倩影,要像220与284一样亲密." 就因为不经意的一句话,引发了一场数群和数学家长达几 ...
matlab边算边出图命令,Matlab:不包含边境和工具栏的figure（移除保存图片的白边）...
Matlab:不包含边界和工具栏的figure(移除保存图片的白边) 当我们使用matlab的imshow命令显示图片时,会有白框和工具栏出现.在保存图片时会出现白色的边框.下面将说明如何去除这些显示 ...
matlab计算无穷级数,为什么我用MATLAB算不出无穷级数的结果?
共回答了21个问题采纳率:85.7% matlab的符号运算不是什么情况下都能得到理想的答案的.对于这道题就是这样.明明答案很理想,可是它就是做不出来.一般符号表达式越复杂,这中几率就越大.这需要一些 ...
BZOJ ac100题存档
不知不觉AC100题了,放眼望去好像都是水题.在这里就做一个存档吧(特别感谢各位大神尤其是云神http://hi.baidu.com/greencloud和丽洁姐http://wjmzbmr.com/ ...

BZOJ-2659-算不出的算式

描述

分析

代码

BZOJ-2659-算不出的算式相关推荐

最新文章

热门文章