51nod 1352：集合计数

最新推荐文章于 2019-07-27 11:25:32 发布
最新推荐文章于 2019-07-27 11:25:32 发布
阅读量1.5k 收藏
点赞数 1
分类专栏： 51nod 数学-扩展欧几里德 文章标签： 51nod
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u010885899/article/details/46761757
版权
博客讨论了如何解决51nod上的1352题，即找出所有满足第一个元素是A的倍数且第二个元素是B的倍数的集合。博主通过应用扩展欧几里得算法找到大于零的最小解，并利用剩余值求解问题。文章强调了51nod题目对算法优化的要求，提醒读者注意避免超时错误。
摘要由CSDN通过智能技术生成
最低0.47元/天 解锁文章
2997ms
关注
专栏目录
51nod 数论专题 (按分值排序)（持续更新）
elorole的博客
08-19 540
1 .51nod 1011 gcd,不解释 代码： int gcd(a, b){ return b ? gcd(b, a%b) : a; } 2 .51nod 1135 求最小原根 代码： #include <iostream&
51nod三级题题解（补充中）
晚安(￣o￣) . z Z
10-24 705
1021 石子归并(区间dp) 1051 最大子矩阵和（区间dp) 1086 背包问题 V2（多重背包） 1113 矩阵快速幂 1268 和为K的组合（枚举情况，两种,dfs）
51Nod－1352－集合计数
逐梦者
08-12 815
ACM模版描述题解使用常规思路枚举的话一定会超时，这里需要用到扩展欧几里得算法求满足Ax + By = N + 1的方程大于0的最小值和A、B的最小公倍数，最后分析res可以拆解出来多少个C（最小公倍数）。代码#include <iostream> #include <cstdio>typedef long long ll;using namespace std;ll N, A, B; ll x,
51Nod-集合计数（拓展欧几里得+中国剩余定理）
信仰.的博客
11-08 711
 1352 集合计数 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题  收藏  关注 给出N个固定集合{1，N},{2,N-1},{3,N-2},...,{N-1,2},{N,1}.求出有多少个集合满足：第一个元素是A的倍数且第二个元素是B的倍数。 提示： 对于第二组测试数据，集合分别是：{1
51nod 集合计数(拓展欧几里得)
_ostreamBaba
10-04 537
给出N个固定集合{1，N},{2,N-1},{3,N-2},...,{N-1,2},{N,1}.求出有多少个集合满足：第一个元素是A的倍数且第二个元素是B的倍数。 提示： 对于第二组测试数据，集合分别是：{1,10},{2,9},{3,8},{4,7},{5,6},{6,5},{7,4},{8,3},{9,2},{10,1}.满足条件的是第2个和第8个。Input 第1行：1个整数T（1<=T<=5
51NOD 1352 集合计数 拓展欧几里得
LuRiCheng的博客
10-07 557
1352 集合计数 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注给出N个固定集合{1，N},{2,N-1},{3,N-2},...,{N-1,2},{N,1}.求出有多少个集合满足：第一个元素是A的倍数且第二个元素是B的倍数。提示：对于第二组测试数据，集合分别是：{1,10},{2,9},{3,8},{4,7},{5,6},{6,5},{7,4},{
51Nod - 1284 - 2 3 5 7的倍数L 离散 - 容斥原理
Styx12的博客
12-05 345
题目连接：51Nod - 1284 题目描述： 给出一个数N，求1至N中，有多少个数不是2 3 5 7的倍数。 例如N = 10，只有1不是2 3 5 7的倍数。 Input输入1个数N(1 <= N <= 10^18)。 Output输出不是2 3 5 7的倍数的数共有多少。 Sample Input10 Sample Output1 要求有多少个不是2的倍数&&不是3的倍数&&不是5的倍数&
2,3,5,7倍数 （离散（集合））
Strangedbly
04-23 2131
2，3，5，7的倍数 Problem : 1004 Time Limit : 1000ms Memory Limit : 65536K description 给出一个数N，求1至N中，有多少个数不是2 3 5 7的倍数。 例如N = 10，只有1不是2 3 5 7
51Nod 1352
Everything can be done!
06-01 272
题意：给出一个a,b,n,求出满足a*x + b * y = n + 1,的 x >= 1 && y >= 1的个数； 思路：因为a > 0 && b > 0 ，那么这个方程在二维坐标上表示的是在第一象限的经过两个正坐标的直线，所以只需求出最左边的点和最右边的点，然后把中间的点求出来，中间的点可以利用两个点gcd(横坐标的相差 ,纵坐标相差) - 1求出，然而两个点可以利用ex_gcd求出。
51nod 1352 集合计数 求解的个数
pxlsdz的博客
07-27 263
1352 集合计数 1.0 秒 131,072.0 KB 20 分 3级题 给出N个固定集合{1，N},{2,N-1},{3,N-2},...,{N-1,2},{N,1}.求出有多少个集合满足：第一个元素是A的倍数且第二个元素是B的倍数。 提示： 对于第二组测试数据，集合分别是：{1,10},{2,9},{3,8},{4,7},{5,6},{6,5},{7,4},{8...
51nod 1352 集合计数 （扩展欧几里得）
AK_HuangYC的博客
11-23 710
给出N个固定集合{1，N},{2,N-1},{3,N-2},...,{N-1,2},{N,1}.求出有多少个集合满足：第一个元素是A的倍数且第二个元素是B的倍数。 提示： 对于第二组测试数据，集合分别是：{1,10},{2,9},{3,8},{4,7},{5,6},{6,5},{7,4},{8,3},{9,2},{10,1}.满足条件的是第2个和第8个。 In
51Nod - 1352 拓展gcd
Bahuia的博客
02-08 419
题意： 给出N个固定集合{1，N},{2,N-1},{3,N-2},...,{N-1,2},{N,1}.求出有多少个集合满足：第一个元素是A的倍数且第二个元素是B的倍数。 提示： 对于第二组测试数据，集合分别是：{1,10},{2,9},{3,8},{4,7},{5,6},{6,5},{7,4},{8,3},{9,2},{10,1}.满足条件的是第2个和第8个。
51nod 1352 集合计数(扩展欧几里得)
追梦赤子心
06-08 1383
51nod 1352 集合计数(扩展欧几里得)
51nod 1352 集合计数 扩展欧几里得
Panda!!!!!!
04-22 739
1352 集合计数 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注 给出N个固定集合{1，N},{2,N-1},{3,N-2},…,{N-1,2},{N,1}.求出有多少个集合满足：第一个元素是A的倍数且第二个元素是B的倍数。 提示： 对于第二组测试数据，集合分别是：{1,10},{2,9},{3,8},{4,7},{5,6},{6,5},{
51Nod 1352 集合计数 extend GCD 扩展欧几里得+找点
ClownFeilong的博客
07-24 360
给出N个固定集合{1，N},{2,N-1},{3,N-2},...,{N-1,2},{N,1}.求出有多少个集合满足：第一个元素是A的倍数且第二个元素是B的倍数。 提示： 对于第二组测试数据，集合分别是：{1,10},{2,9},{3,8},{4,7},{5,6},{6,5},{7,4},{8,3},{9,2},{10,1}.满足条件的是第2个和第8个。 Input第1行：1个整数T
51 Nod 1352 集合计数
12Dong的博客
10-16 272
这道很容易就得出一个公式 ax + by = N+1 我们用拓展欧几里得求得他的x极大正值解 和 极小正值解 然后 用 a*(xmax-xmin)/lcm(a,b)+1便是最终答案了 比较需要注意的是边境的处理 #include #include using namespace std; typedef long long ll; ll ex_gcd(ll a,ll
51NOD 1352 集合计数（扩展欧几里得）
代码改变世界
07-12 1562
传送门给出N个固定集合{1，N},{2,N-1},{3,N-2},…,{N-1,2},{N,1}.求出有多少个集合满足：第一个元素是A的倍数且第二个元素是B的倍数。 提示： 对于第二组测试数据，集合分别是：{1,10},{2,9},{3,8},{4,7},{5,6},{6,5},{7,4},{8,3},{9,2},{10,1}.满足条件的是第2个和第8个。Input 第1行：1个整数T（1<=
【51Nod三级题】集合计数
Lomiss的博客
02-15 243
题解： 虽然之前做够扩展欧几米得的题，但是印象不深刻，但是今天做了这个题，就是一个应用它的题，看了很多题解，根本看不懂什么意思，看代码，也看不懂，最后在草稿本上再三推导，总算明白了所有的细节。 首先这道题可以直接转化为求ax+by=n+1的多少组解，如果直接枚举的，是不可能过OJ的，因此就要利用数论知识了。 首先将问题转为求ax+by=1的最小x，用exgcd求不解释了，求出最小x和...
51Nod-2497题解：算法实现数三角形
资源摘要信息:"算法-数三角形（51Nod-2497）" 在编程和算法领域中，数三角形问题是一个经典的数学问题，尤其在处理计算机图形学、几何计算等方面经常出现。此问题要求算法能够高效地统计在一个给定的点集或坐标集合...
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值