牛客2024年愚人节比赛(A-K)

news/2024/6/15 14:53:01/文章来源:https://blog.csdn.net/qq_45809243/article/details/137248556

比赛链接

毕竟是娱乐场,放平心态打吧。。。

只有A一个考了数学期望,其他的基本都是acmer特有的脑筋急转弯,看个乐呵即可。


A 我是欧皇,赚到盆满钵满!

思路:

我们有 p 1 p_1 p1 的概率直接拿到一件实物,有 1 − p 1 1-p_1 1p1 的概率拿到 10 10 10 牛币,然后去第二个抽奖。第二个是 p 2 p_2 p2 的概率拿到一件实物, p 3 p_3 p3 的概率重新抽卡, 剩下的概率就啥也没有。另外的第三四个抽奖和前面没有关系,第三个抽到实物的概率是 p 4 p_4 p4,第四个是 1 10 \dfrac1{10} 101

我们假设第二个抽奖拿到实物的期望为 f f f,那么有: f = p 2 ∗ 1 + p 3 ∗ f f=p_2*1+p_3*f f=p21+p3f ( 1 − p 3 ) ∗ f = p 2 (1-p_3)*f=p_2 (1p3)f=p2 f = p 2 1 − p 3 f=\dfrac{p_2}{1-p_3} f=1p3p2我们有 1 − p 1 1-p_1 1p1 能拿到牛币,才能去第二个抽奖,这样第一个抽奖拿到实物的期望就是 p 1 ∗ 1 + ( 1 − p 1 ) ∗ f p_1*1+(1-p_1)*f p11+(1p1)f p 1 + ( 1 − p 1 ) ∗ p 2 1 − p 3 p_1+\dfrac{(1-p_1)*p_2}{1-p_3} p1+1p3(1p1)p2

那么总的拿到实物的期望就是 p 1 + ( 1 − p 1 ) ∗ p 2 1 − p 3 + p 4 + 1 10 p_1+\dfrac{(1-p_1)*p_2}{1-p_3}+p_4+\dfrac1{10} p1+1p3(1p1)p2+p4+101

code:

#include <iostream>
#include <cstdio>
using namespace std;
typedef long long ll;
const ll mod=1e9+7;ll qpow(ll a,ll b){b%=mod-1;ll base=a%mod,ans=1;while(b){if(b&1){ans=(base*ans)%mod;}base=(base*base)%mod;b>>=1;}return ans;
}ll inv(ll x){return qpow(x,mod-2);}ll a,b,c,d,e,f,g,h;
ll p1,p2,p3,p4;int main(){cin>>a>>b>>c>>d>>e>>f>>g>>h;p1=a*inv(b)%mod;p2=c*inv(d)%mod;p3=e*inv(f)%mod;p4=g*inv(h)%mod;cout<<(p1+p2*(1-p1+mod)%mod*inv(1-p3+mod)%mod+p4+inv(10))%mod;return 0;
} 

B 我是欧皇,赚到盆满钵满!(fool version)

思路:

不难,也没啥坑,但是榜歪了没人写。

第一三四个抽奖只能玩一次,只能拿到有限的实物,所以我们可以直接无视。因为我们有无限的牛币,可以抽无限次,所以只要第二个抽奖有概率能拿到实物,那么就相当于可以拿到无限的实物。因此这个题只要保证 p 2 > 0 p_2>0 p2>0 就行了。

code:

#include <iostream>
#include <cstdio>
using namespace std;
typedef long long ll;ll a,b,c,d,e,f,g,h;int main(){cin>>a>>b>>c>>d>>e>>f>>g>>h;if(c!=0)cout<<"Infinity";else cout<<"limited";return 0;
} 

C 征战沙场

思路:

不懂出题人的脑回路。

样例说明说没有队友,所以你不属于任何一方。最少要和打剩下的人打,最多要全打一遍。

code:

#include <iostream>
#include <cstdio>
using namespace std;int x,y;int main(){cin>>x>>y;cout<<abs(x-y)<<" "<<x+y;return 0;
}

D 炼药锅

思路:

经典脑筋急转弯。

这题不是问你有几口锅,而是锅有几个口。

code:

#include <iostream>
#include <cstdio>
using namespace std;int main(){cout<<1;return 0;
} 

E what connection?

思路:

参考牛客题解讨论区。

这几个单词是 .io .edu .cn .one .com .org 等域名的全称。它们都是 顶级域名(top-level domain)

code:

#include <iostream>
#include <cstdio>
using namespace std;int main(){cout<<"top-level domain";return 0;
}

F 逻辑大师

思路:

数学天才,逻辑大师可以手玩。我是逻辑低手,我选择爆搜。

code:

没写,愚人节满课,清明还要调休,题面看着就来气。尝试当逻辑糕手的时候还推错了(以为第三题正确答案以外的其他三个选项的答案是一致的)。

答案如下:
在这里插入图片描述


G mutsumi的……&数#¥@数

思路:

随便搜个乱码恢复的网站丢上去大概能得到这个:
请添加图片描述

mutumi有一个数组,她想知道数组里正数和负数共有几个

彩蛋我是真没找到

code:

#include <iostream>
#include <cstdio>
using namespace std;int n,ans;int main(){cin>>n;for(int i=1,t;i<=n;i++){cin>>t;if(t!=0)ans++;}cout<<ans<<endl;return 0;
}

H 一个简单的数学题

思路:

1e18是个浮点数,因此有可能会出现精度损失。在一个大浮点数和小浮点数相加的时候,小数可能直接舍入导致消失了。

code:

#include <iostream>
#include <cstdio>
using namespace std;int main(){int i;for(i=1;1e18+i==1e18;i++);cout<<i-1;return 0;
}

I 小苯的排列构造

思路:

1 1 1 按顺序输出到 n n n 即可。因为相邻两数一定是互质的。

证明可以利用辗转相除法。众所周知 g c d ( a , b ) = g c d ( b , a % b ) gcd(a,b)=gcd(b,a\%b) gcd(a,b)=gcd(b,a%b),当 a = b + 1 a=b+1 a=b+1(两数相邻)时,就有 g c d ( a , b ) = g c d ( b + 1 , b ) = g c d ( b , 1 ) = 1 gcd(a,b)=gcd(b+1,b)=gcd(b,1)=1 gcd(a,b)=gcd(b+1,b)=gcd(b,1)=1

code:

#include <iostream>
#include <cstdio>
using namespace std;int T,n;int main(){cin>>T;while(T--){cin>>n;for(int i=1;i<=n;i++)cout<<i<<" \n"[i==n];}return 0;
}

J ✌

思路:

https://t.bilibili.com/762931495002177560

都给我去看兰子哥哥的女装!

网址中很容易看出来和bilibili有关,还要和牛客有关,从牛客B站官方动态一路往下翻就翻到了。

在这里插入图片描述

code:

#include <iostream>
#include <cstdio>
using namespace std;int main(){cout<<"https://t.bilibili.com/762931495002177560";return 0;
}

K white-collar teacher 说唱歌手 me

思路:

看评论区题解:
在这里插入图片描述
完全数的定义:
在这里插入图片描述
直接搜可以得到第九个完全数。

6,28,496,8128,33550336,8589869056,137438691328,2305843008139952128,2658455991569831744654692615953842176,191561942608236107294793378084303638130997321548169216,13164036458569648337239753460458722910223472318386943117783728128,14474011154664524427946373126085988481573677491474835889066354349131199152128

code:

#include <iostream>
#include <cstdio>
using namespace std;int main(){cout<<"2658455991569831744654692615953842176"<<endl;return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.luyixian.cn/news_show_1034477.aspx

如若内容造成侵权/违法违规/事实不符,请联系dt猫网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

使用Excel连接Azure DevOps自动退出的问题

Azure DevOps Server (原名TFS)是微软公司的软件开发管理平台&#xff0c;也是著名的软件开发过程管理工具&#xff1b;系统中记录了软件开发过程中的需求、问题、缺陷和迭代计划等各种软件开发工作项数据。 对于工作项数据的批量操作(例如新增和编辑)&#xff0c;Excel是一个非…

DevOps与CI/CD简介

DevOps 是一种软件开发和运维的文化、实践和方法论&#xff0c;旨在通过加强开发团队和运维团队之间的合作和沟通&#xff0c;实现快速、高效、可靠的软件交付和运维。DevOps 是由 Development&#xff08;开发&#xff09;和 Operations&#xff08;运维&#xff09;两个单词组…

【随笔】Git -- 高级命令(下篇)(八)

&#x1f48c; 所属专栏&#xff1a;【Git】 &#x1f600; 作  者&#xff1a;我是夜阑的狗&#x1f436; &#x1f680; 个人简介&#xff1a;一个正在努力学技术的CV工程师&#xff0c;专注基础和实战分享 &#xff0c;欢迎咨询&#xff01; &#x1f496; 欢迎大…

QA测试开发工程师面试题满分问答5: 内存溢出和内存泄漏问题

概念阐述 内存溢出&#xff08;Memory Overflow&#xff09;和内存泄漏&#xff08;Memory Leak&#xff09;是与计算机程序中的内存管理相关的问题&#xff0c;它们描述了不同的情况。 内存溢出是指程序在申请内存时&#xff0c;要求的内存超出了系统所能提供的可用内存资源…

文本自动粘贴编辑器:支持自动粘贴并筛选手机号码,让信息处理更轻松

在信息时代的浪潮中&#xff0c;文本处理已成为我们日常工作与生活的重要组成部分。无论是商务沟通、社交互动还是个人事务处理&#xff0c;手机号码的筛选与粘贴都显得尤为关键。然而&#xff0c;传统的文本处理方式效率低下、易出错&#xff0c;已无法满足现代人的高效需求。…

文心一言 vs GPT-4 ----全面横向比较

文心一言 (Wenxin Yiyan) 和 GPT-4 是两个强大的人工智能语言模型&#xff0c;它们在处理自然语言方面表现出了出色的能力。但它们有一些关键的区别和优势。以下是它们的横向比较&#xff1a; 公司和平台&#xff1a; * 文心一言是由百度开发的中文语言模型&#xff0c;专门为…

【C语言】——指针七:数组和指针试题解析

【C语言】——指针七&#xff1a; 前言一、 s i z e o f sizeof sizeof 与 s t r l e n strlen strlen 的对比1.1、 s i z e o f sizeof sizeof1.2、 s t r l e n strlen strlen1.3、 s i z e o f sizeof sizeof 和 s t r l e n strlen strlen 对比 二、数组和指针笔试题解析…

monitor link 联合smart link配合应对复杂的网络

monitor link关键词&#xff1a;上行和下行端口&#xff0c;当上行端口异常&#xff0c;下行端口立即down掉&#xff0c;也就是一种联动机制 如果上行端口里面是smart link方式&#xff0c;则当主从端口都出问题时候&#xff0c;下行端口才会down掉 monitor link 配置步骤 1创…

【LeetCode: 96. 不同的二叉搜索树 + 动态规划】

&#x1f680; 算法题 &#x1f680; &#x1f332; 算法刷题专栏 | 面试必备算法 | 面试高频算法 &#x1f340; &#x1f332; 越难的东西,越要努力坚持&#xff0c;因为它具有很高的价值&#xff0c;算法就是这样✨ &#x1f332; 作者简介&#xff1a;硕风和炜&#xff0c;…

windows下通过vscode访问ubuntu(绝大部分Linux下开发所采用的方案)

前言 本篇博客是介绍VSCode远程连接Ubuntu进行开发的解决方案&#xff0c;前提是安装好了VMWare&#xff0c;Ubuntu&#xff0c;windows下的VSCode。 嵌入式驱动学习专栏将详细记录博主学习驱动的详细过程&#xff0c;未来预计四个月将高强度更新本专栏&#xff0c;喜欢的可以关…

rust项目组织结构和集成测试举例

概述 在学习rust的过程中&#xff0c;当项目结构略微复杂的时候&#xff0c;写集成测试的时候发现总是不能引用项目中的代码&#xff0c;导致编写测试用例失败。查阅了教程&#xff0c;一般举例都很简单。查阅了谷歌和百度以及ai&#xff0c;也没有找到满意的答案。这里记录一…

从《布瓦尔与佩库歇》实践中学习社会科学概论

从《布瓦尔与佩库歇》实践中学习社会科学概论 前情提要《布瓦尔与佩库歇》实践笔记云藏山鹰社会科学概论报告核心--信息形数身知™意合™意气实体过程意气实体过程宇宙学诠释™ 社会科学概论花间流风版导读&#xff0c;马斯克风格演讲[ 一尚韬竹团队供稿&#xff1b;] 内容展开…

如何利用DPU加速Spark大数据处理? | 总结篇

一、总体介绍 1.1 背景介绍 近年来&#xff0c;随着存储硬件的革新与网络技术的突飞猛进&#xff0c;如NVMe SSD和超高速网络接口的普及应用&#xff0c;I/O性能瓶颈已得到显著改善。然而&#xff0c;在2020年及以后的技术背景下&#xff0c;尽管SSD速度通过NVMe接口得到了大幅…

机器学习 | 线性判别分析(Linear Discriminant Analysis)

1 机器学习中的建模 1.1 描述性建模 以方便的形式给出数据的主要特征&#xff0c;实质上是对数据的概括&#xff0c;以便在大量的或有噪声的数据中仍能观察到重要特征。重在认识数据的主要概貌&#xff0c;理解数据的重要特征。 Task&#xff1a;聚类分析&#xff0c;数据降…

Mamba解读(FlashAttention,SSM,LSSL,S4,S5,Mamba)

Sequence modelScale and EfficiencyFlashAttentionMotivationMethodFlashDecoding MambaState-Space Models&#xff08;SSM&#xff09;Selective State Space Models&#xff08;Mamba&#xff09; Sequence model seq2seq任务将 输入序列 x ( t ) x(t) x(t) 映射为 输出序…

Collection与数据结构 链表与LinkedList(四):双向无头非循环链表的实现与LinkedList的使用

1. 双向无头非循环链表的实现 下面我们给出一个接口,接口中的这些方法就是待实现的方法 public interface ILinkedList_2 {//头插法void addFirst(int data);//尾插法void addLast(int data);//任意位置插入,第一个数据节点为0号下标void addIndex(int index,int data);//查找…

Python框架下的qt设计之JSON格式化转换小程序

JSON转换小程序 代码展示&#xff1a; 主程序代码&#xff1a; from PyQt6.QtWidgets import (QApplication, QDialog, QMessageBox )import sys import jsonclass MyJsonFormatter(jsonui.Ui_jsonFormatter,QDialog): # jsonui是我qt界面py文件名def __init__(self):super()…

在Arduino IDE中使用文件夹组织源文件和头文件

在Arduino IDE中使用文件夹组织源文件和头文件 如果你是一名Arduino爱好者&#xff0c;你可能会发现随着项目的复杂度增加&#xff0c;代码的管理变得越来越困难。在Arduino IDE中&#xff0c;你可以通过使用文件夹来更好地组织你的源文件和头文件&#xff0c;使得代码更加清晰…

【PyTorch][chapter 25][李宏毅深度学习][ CycleGAN]【实战】

前言&#xff1a; 论文中直接提供了GitHub 的代码下载地址 GitHub - junyanz/pytorch-CycleGAN-and-pix2pix: Image-to-Image Translation in PyTorch 这里面简单的解读一下. 目录&#xff1a; 1. 模型参数配置 2&#xff1a; 生成器模型 3&#xff1a; 鉴别器模型 4&#…

[计算机效率] 文本编辑工具:Notepad++

3.12 文本编辑工具&#xff1a;Notepad Notepad是一款免费的文本编辑器&#xff0c;适用于Windows操作系统。它具有轻量级、高效、可定制性强等特点&#xff0c;并且支持多种语言。以下是关于Notepad的详细介绍&#xff1a; 功能特点&#xff1a; 多语言支持&#xff1a;Note…