BZOJ 2659 数学

最新推荐文章于 2018-07-02 09:15:14 发布

weixin_34061482

最新推荐文章于 2018-07-02 09:15:14 发布

阅读量80

点赞数

原文链接：http://www.cnblogs.com/SiriusRen/p/6556492.html

版权

思路：

一开始以为是真·欧几里德

a,b来回消

（其实用不了那么麻烦）

我们发现这是一个矩形

求一下整点数完了..

要特判 p=q的情况

//By SiriusRen
#include <cstdio>
long long p,q;
int main(){
    scanf("%lld%lld",&p,&q);
    printf("%lld\n",(p-1)*(q-1)/4+(p==q)*(q-1)/2);
}

转载于:https://www.cnblogs.com/SiriusRen/p/6556492.html

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

weixin_34061482

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

BZOJ 4173 数学数论

世界

07-09

3427

题目大意：给定n,mn,m，求φ(n)∗φ(m)∗∑n%k+m%k≥kφ(k) mod 998244353\varphi(n)*\varphi(m)*\sum_{n\%k+m\%k\geq k}\varphi(k)\ mod\ 998244353 n,m≤1015n,m\leq 10^{15}我是傻逼。。。n%k+m%k≥kn\%k+m\%k\geq k等价于⌊n+mk⌋−⌊nk⌋−⌊mk⌋=1\

BZOJ 2048 数学（调和级数）解题报告

onepointo

07-13

662

2048: [2009国家集训队]书堆Description Input第一行正整数 N MOutput一行（有换行符），L，表示水平延伸最远的整数距离 (不大于答案的最大整数)Sample InputInput: 1 100 Output: 49Input: 2 100 Output: 74Sample OutputN <= 10^18 数据保证答案 < 10^6【解题报告】初

参与评论您还未登录，请先登录后发表或查看评论

BZOJ系列2659《[Beijing wc2012]算不出的算式》题解

Dante__Alighieri的专栏

11-26

755

Description 算不出的算式背景：曾经有一个老掉牙的游戏放在我面前，我没有珍惜。直到这个游戏停产才追悔莫及。人世间最痛苦的事情莫过于此，如果上天给我一个再玩一次的机会，我一定要，通关！题目描述：如果你真的很想玩这个游戏，那么就先看看我的题目吧，搞不定这些的话是没办法通关的哟。第一关其实很简单，只有一个关闭的有密码锁的大门。这大

bzoj 2659

执子之手,与子偕老

07-02

139

描述分析学会打表找规律这个题有几何意义, 加号左右两边分别表示下面两条直线之下的点的个数.y=qp∗x,(1≤x≤p−12)y=pq∗x,(1≤x≤q−12)把x,y轴反一下就是上面直线的上半部分b当p和q不相等时, 可以把这两条直线以下的区域(不包括坐标轴)的点数, 用一个(p-1)*(q-1)的矩形内区域的点数来替代. 这是因为如果p和q相等, 点会落在直线上, 那么用矩形去算就少算了...

[BZOJ 2659][Beijing wc2012]算不出的算式

slongle的专栏

06-15

813

算不出的算式Time Limit: 3 Sec Memory Limit: 128 MBDescription曾经有一个老掉牙的游戏放在我面前，我没有珍惜。直到这个游戏停产才追悔莫及。人世间最痛苦的事情莫过于此，如果上天给我一个再玩一次的机会，我一定要，通关！题目描述：如果你真的很想玩这个游戏，那么就先看看我的题目吧，搞不定这些的话是没办法通关的哟。第一关其实很简单，只有一个关闭的有密码锁的

BZOJ-2659-算不出的算式

weixin_30699463的博客

03-05

描述分析还是据说比水的数学题, 但就像Archon说的, 数学题简单是简单, 但不一定能想到. 觉得我反正不太会做这种题. 这个题有几何意义, 加号左右两边分别表示下面两条直线之下的点的个数. y=qp∗x,(1≤x≤p−12)y=pq∗x,(1≤x≤q−12) 当p和q不相等时, 可以把这两条直线以下的区域(不包括坐...

BZOJ2659_算不出的算式_KEY

ald28060的博客

01-21

124

题目传送门其实打表找一找规律可以得出： /************************************************************** Problem: 2659 User: yekehe Language: C++ Result: Accepted Time:0 ms Memory:8...

BZOJ第一部分

11-03

这些题目涵盖了动态规划、图论、搜索、排序、数论、字符串处理、组合数学等多个领域，对于提升编程思维和解决实际问题的能力非常有帮助。离线做题模式意味着用户可以在没有网络连接的情况下，通过下载的文件进行...

[BZOJ4173]数学

待成熟的葡萄

06-30

495

题目大意设S(n,m)S(n,m)为满足m mod k+n mod k≥km\ {mod}\ k+n\ {mod}\ k\geq k的所有整数kk组成的集合。例如S(7,9)={2,4,5,8,10,11,12,13,14,15,16}S(7,9)=\{2,4,5,8,10,11,12,13,14,15,16\}。给定nn,mm，试求出 φ(n)φ(m)∑k∈S(n,m)φ(k) \var

BZOJ题目镜像

09-14

此外，题目中还包含了实际应用问题，如数据结构的设计与实现、数学问题的编程求解等，这有助于培养解决问题的能力和创新思维。在使用BZOJ题目镜像时，可以按照自己的学习进度和兴趣选择题目。对于初学者，可以从...

BZOJ-2659 算不出的算式找规律找规律找规律（说三遍）

DaD3zZ ， To be a Beyonder！

03-27

1129

2659: [Beijing wc2012]算不出的算式 Time Limit: 3 Sec Memory Limit: 128 MB Submit: 1107 Solved: 652 [Submit][Status][Discuss]Description 算不出的算式背景：曾经有一个老掉牙的游戏放在我面前，我没有珍惜。直到这个游戏停产才追悔莫及。人世间最痛苦的事情莫过于此，如

【BZOJ 2659】 [Beijing wc2012]算不出的算式

Regina8023

01-27

1045

几何题~ 手绘图证明~

BZOJ2659: [Beijing wc2012]算不出的算式

mengbi_er的博客

12-03

273

式子转化成求(1,1)-((p-1)/2,(q-1)/2)矩阵中有多少个整数点…#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int read() { char ch=getchar();int f=0,x=1; while(ch<'0'||

【BZOJ2659】算不出的算式，打表找规律

xiaoyimi的博客

03-24

716

But predators shouldn't suffer because of my mistakes.

bzoj 2659: [Beijing wc2012]算不出的算式

lalala

01-03

1291

【题意】给两个质数 p, q ，求：【题解】纯数学题，， p = q 的情况就不用说了 p != q 时， p / q 显然像一个斜率，而下取整显然是就是这条直线下面点的数量。 q / p 把它翻过来就好了 #include #include #include #include #include using namespace std; long

bzoj2659 [Beijing wc2012]算不出的算式

xaphoenix的博客

02-16

798

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2659 向下取整和p/q的形式会让我们联想到斜率和整点的个数。那么原式子的前半部分我们可以看做是S1区域的整点个数，后半部分可以看做是S2区域整点个数。如果此时p=q，直线上有有点，但是我们可以直接计算出公式的值(p-1)(p+1)/4 如果此时p!=q，直线上不存在点，

5116-微信小程序电影院订票选座系统设计及实现+ssm（源码+数据库+lun文）.zip

最新发布

09-15

JavaScript 中的 `Array.prototype.filter` 方法全解析

09-15

在 JavaScript 编程中，处理数组是一项基本而重要的任务。数组的过滤操作是其中的一个常见需求，Array.prototype.filter 方法为此提供了强大的支持。本文将深入探讨 Array.prototype.filter 方法的工作原理、使用场景、代码示例以及与其他数组方法的比较。 Array.prototype.filter 是 JavaScript 中处理数组的强大工具，它允许开发者以声明式的方式轻松筛选出符合特定条件的元素。通过结合使用 Array.prototype.filter 和其他数组方法，可以解决各种复杂的数据筛选问题。通过本文的详细介绍和示例代码，你应该能够掌握 Array.prototype.filter 的工作原理，并能够在实际开发中灵活运用它来处理数组数据。此外，了解其与 Array.prototype.map 和 Array.prototype.reduce 的结合使用，可以帮助你更好地编写高效且易于维护的代码。

5108-微信小程序的书橱+ssm（源码+数据库+lun文）.zip

09-15

bzoj.org俄罗斯方块

05-06

bzoj.org是一个在线的编程题库，其中包含了很多经典算法问题和实际应用中的编程问题。其中包括了很多有趣的游戏算法问题，比如Puzzle，Tetris等。而bzoj.org俄罗斯方块就是在该平台上的一个经典的俄罗斯方块游戏。在该游戏中，玩家需要控制方块不断向下移动，直到方块落到底部或者与其他方块重叠。游戏过程中，玩家可以通过旋转和移动方块来调整方块的位置，使其能够合理地落下。当一行方块被填满时，该行会被清除，并获得相应的分数。 bzoj.org俄罗斯方块不仅仅是一款游戏，更是一个很好的算法练习平台，你可以通过该游戏来学习和研究游戏算法问题。