P1851 好朋友

最新推荐文章于 2023-12-31 16:16:04 发布
最新推荐文章于 2023-12-31 16:16:04 发布
阅读量247 收藏
点赞数 1
文章标签： 蓝桥杯 c++ 算法 开发语言 职场和发展
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Xiaorui_xuan/article/details/125010015
版权
这篇博客介绍了蓝桥杯竞赛中的P1851题目，即寻找序列号中互为好朋友的两人。题目要求找到序列号不小于给定下界的第一对非常好友，即两人的序列号约数之和相等。博客内容包括题目背景、描述、输入输出格式以及样例，并提供了AC代码作为解题方案。
摘要由CSDN通过智能技术生成

P1851 好朋友

提交13.77k

通过5.66k

时间限制1.00s

内存限制125.00MB

提交答案加入题单复制题目

做题计划（首页）

个人题单

团队题单

保存

选择团队

保存

题目提供者JOHNKRAM 

难度入门

历史分数100

 提交记录  查看题解

标签

 查看算法标签

进入讨论版

相关讨论

 查看讨论

推荐题目

 查看推荐

最低0.47元/天 解锁文章
暴揍键盘的程序猿
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
黎曼传记资料（2010-04-22 22:17:06）
u010401391的专栏
11-02 6533
 黎曼的数学成就： 一、实、复分析 1.1三角级数 1.2黎曼积分 1854年，黎曼定义了有界函数的积分。 黎曼积分的定义：设M为空间R^n(n0]∑[10]∑[1 1.3在偏微分方程中他给出了解波动方程的一个重要方法 黎曼-许瓦兹定理 黎曼关于条件收敛级数的定理，通过重排可以得到任何数 二、解析数论 2.1黎曼ζ函数的研究 三、局部微分几何 3.1（拓扑）流形、微分
洛谷P1851 好朋友
水蛙菌
02-16 1万+
题目链接 题目背景 小可可和所有其他同学的手腕上都戴有一个射频识别序列号码牌，这样老师就可以方便的计算出他们的人数。很多同学都有一个“好朋友” 。如果 A 的序列号的约数之和恰好等于 B 的序列号，那么 A 的好朋友就是 B。在这里，一个数的约数不包括这个数本身。因为一些同学的号码约数和大于其他任何同学的号码，所以这些同学没有好朋友。一些同学有一个“非常好友” 。当两个同学互为“好朋友”时，他们就是一对“非常好友” 。注意在这道题中，忽略那些自己是自己的“非常好友”的情况。 题目描述 给定一个序列号 s，找
每天一道洛谷题P1851 好朋友
2301_76461941的博客
05-29 99
每天一道洛谷题
洛谷 P1851 好朋友
weixin_30416871的博客
03-25 144
题目背景 小可可和所有其他同学的手腕上都戴有一个射频识别序列号码牌，这样老师就可以方便的计算出他们的人数。很多同学都有一个“好朋友” 。如果 A 的序列号的约数之和恰好等于B 的序列号，那么 A的好朋友就是 B。在这里，一个数的约数不包括这个数本身。因为一些同学的号码约数和大于其他任何同学的号码，所以这些同学没有好朋友。一些同学有一个“非常好友” 。当两个同学互为“好朋友”时，他们就是一对“非常...
潘丽云：魏尔斯特拉斯的复变函数思想分析（2009）（2011-01-14 22:34:30）
u010401391的专栏
11-02 6838
 魏尔斯特拉斯的数学成就： 一、分析 1.1在实、复解析函数方面 （复变）函数论的3个奠基人之一。 《解析函数论》（1876）一书 解析开拓 完全解析函数 用幂级数定义了本性奇点、整函数、超越整函数 整函数分解为无穷乘积 亚[半]纯函数可表为两个整函数之商 1.2在椭圆函数方面 1.3在数学分析（严密化）方面 19世纪60年代，魏尔斯特拉斯提出ε-δ语言。 19世纪
NOIP提高组1850~1560集合答案
kiler_mselx的博客
10-22 251
1850：【07NOIP提高组】树网的核 设T=(V，E，W)是一个无圈且连通的无向图（也称无根树），每条边带有正整数的权，我们称T为树网(treenetwork)，其中V，E分别表示结点与边的集合，W表示各边长度的集合，并设T有n个结点。 路径：树网中任何两个结点a,b都存在唯一的一条简单路径，用d(a,b)表示以a,b为端点的路径长度，它是该路径上各边长度之和。我们称d(a,b)为a,b两个结点间的距离。 一点v到一条路径p的距离为该点与p上的最近的结点的距离： d(v,p)=min{d.
洛谷 c++ P1851 好朋友
最新发布
2301_81019360的博客
12-31 449
小可可和所有其他同学的手腕上都戴有一个射频识别序列号码牌，这样老师就可以方便的计算出他们的人数。如果 A 的序列号的约数之和恰好等于 B 的序列号，那么 A 的好朋友就是 B。因为一些同学的号码约数和大于其他任何同学的号码，所以这些同学没有好朋友。注意在这道题中，忽略那些自己是自己的“非常好友”的情况。a 表示第一个序列号不小于 s 的有“非常好友”的同学，b 是 a 的“非常好友”。给定一个序列号 s，找出序列号不小于 s 的第一对“非常好友”。只有一行一个整数 s，即给定的序列号下界。
Luogu P1851题解
weixin_45671402的博客
07-28 375
题目描述： 小可可和所有其他同学的手腕上都戴有一个射频识别序列号码牌，这样老师就可以方便的计算出他们的人数。很多同学都有一个“好朋友” 。如果 A的序列号的约数之和恰好等于 B 的序列号，那么 A 的好朋友就是 B。在这里，一个数的约数不包括这个数本身。因为一些同学的号码约数和大于其他任何同学的号码，所以这些同学没有好朋友。一些同学有一个“非常好友” 。当两个同学互为“好朋友”时，他们就是一对“非常好友” 。注意在这道题中，忽略那些自己是自己的“非常好友”的情况。 题解： 首先这个题目肯定不能暴力遍历，但是
P1420 最长连号
Xiaorui_xuan的博客
04-12 492
P1420 最长连号 提交124.28k 通过55.99k 时间限制1.00s 内存限制128.00MB 提交答案加入题单 复制题目 题目提供者yeszy 难度入门 历史分数100 提交记录查看题解 标签 查看算法标签 进入讨论版 相关讨论 查看讨论 推荐题目 查看推荐 洛谷推荐关闭 展开 题目描述 输入长度为nn的一个正整数序列，要求输出序列中最长连号的长度。 连号指在序列中，从小到大的连续自然数。 输入格式 第一行，...
洛谷P1423 小玉在游泳
水蛙菌
02-10 7258
题目链接 题目描述 小玉开心的在游泳，可是她很快难过的发现，自己的力气不够，游泳好累哦。已知小玉第一步能游2米，可是随着越来越累，力气越来越小，她接下来的每一步都只能游出上一步距离的98%。现在小玉想知道，如果要游到距离x米的地方，她需要游多少步呢。请你编程解决这个问题。 输入格式 输入一个数字（不一定是整数，小于100m），表示要游的目标距离。 输出格式 输出一个整数，表示小玉一共需要游多少步。 输入输出样例 输入 #1 4.3 输出 #1 3 代码： #include<iostream> u
【USACO 2.4.3】牛的旅行
Gregory99174的博客
06-22 320
【描述】 农民 John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言，你能看到至少有两个牧区通过任何路径都不连通。这样，Farmer John就有多个牧场了。 John想在牧场里添加一条路径(注意，恰好一条)。对这条路径有以下限制： 一个牧场的直径就是牧场中最远的两个牧区的距离(本题中所提到的所有距离指的都是最短的距离)。考虑如下的...
P1157 组合的输出
懒狗千星的博客
03-16 359
题目链接 参考题解 思路： 先用一个数组模拟数字的出现情况，0表示输出的数字，例如样例中的n = 5， r = 3： 1 2 3 4 5 0 0 0 1 1 如上表，此时输出为1 2 3； 之后使用next_permutation()列举出所有情况，输出，ac。 代码 #include <iostream> #include <iomanip> #include <algorithm> using namespace std; int ans[30]
P1706 全排列问题
kr3637的博客
09-20 178
洛谷 P1706 全排列问题
洛谷P1867 【Mc生存】经验值
热门推荐
水蛙菌
02-16 1万+
题目链接 题目背景 初一福利第2弹。。。 题目描述 话说 clearman 在 MC 世界开了个祥艺奶牛场，用熔浆、TNT 等丧心病狂的折磨牛，获取牛肉、牛奶等刷经验。他想知道他到底达到什么层次。 他总共进行了 n 项操作，每次操作要付出 x 生命值（初始生命是 10 点，初一党都知道！并且要先计算付出的生命值，如果小于等于 0，则死亡，本次即以下操作都无效。但切记：付出生命值可以是负数，也就是说可以回复 −x 点生命值，但上限只能是 10！切记！），每次操作可以获得 a 经验值（不能为负），他最后能达到
【洛谷】P1567 统计天数 题解
qq_43475395的博客
09-25 331
P1567 统计天数 首先根据题干，需要建立一个数组，我们规定它的长度是10^6，然后挨个读取。 具体思路是，我们设置两个变量，一个是动态的计数变量，一个是静态的计数变量，当动态计数变量大于静态计数变量的时候，说明目前的最长的连续天数已经进行了更新，如果温度有一次下降的话，动态计数变量清零，此时的静态计数变量存储的是该元素之前保持的最长连续天数，如果之后的动态变量超过就重新进行更新，具体看代码...
P1106删数问题
weixin_44132485的博客
04-27 238
一、题目 二、解题思路 首先想到使用暴力求解，显然所有情况共ANkA_N^kANk​种，计算量比较大，很有可能超时。 该题为从N个数中取k个数，对于这种问题，应当想到是否可用动规解决。分析发现，对于该问题来说，后面的结果不影响前面的结果，具体来说，假设已经从前i个数中取了j个数，随后我们在i+1~N中取数字的时候，不管怎么取，前i个数的结果都是确定的，不会因为后面取什么数而改变，因此，可以确定该题能使用动规解决。 假设dp[i][j]表示前j个数中，取i个数后的最优解。由于该题的数字很大，显然无法使用i
P1094 [NOIP2007 普及组] 纪念品分组提交133.32k通过60.77k时间限制1.00s内存限制125.00MB提交答案
Ldxx603的博客
04-26 84
【代码】P1094 [NOIP2007 普及组] 纪念品分组提交133.32k通过60.77k时间限制1.00s内存限制125.00MB提交答案。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值