牛客练习赛46

卡诺图化简法 目录 1.学前需要了解知识点 2.卡诺图(karnaugh map) 3.逻辑函数的卡诺图化简法 4.总结 1.学前需要了解知识点 最小项的定义 最小项的表示方法 最小项的相邻性 最小项的定义:一个函数的某个乘积项包含了函数的全部变量,其中每个变量都以原变量或反变量的形式出现,且仅出现一次,则这个乘积项称为该函数的一个标准积项,通常称为最小项。 最小项的表示方法:通常用来表... 阅读详情

A.华华教奕奕写几何

时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 524288K,其他语言1048576K
64bit IO Format: %lld
题目描述
奕奕的几何很差,然而奕奕并不承认,所以华华扔给奕奕一道题目。如图:
已知大半圆的半径等于两个小半圆半径之和。若给出红色部分的面积,那么大圆的半径最小是多少呢?反正奕奕是不会的,所以现在请你回答。
输入描述:
输入一个正整数s表示红色部分的面积。
1<=s<=1e9
输出描述:
输出一个小数表示大圆的最小半径,保留三位小数

示例1
输入
2

输出
1.596

解释:很简单的数学问题,用到高中学到的均值不等式,r=r1+r2≥2∗r1∗r2r=r_1+r_2 \ge 2*\sqrt{{r_1}*{r_2}}r=r1​+r2​≥2∗r1​∗r2​​,由已知我们可以得到一个等式
r1∗r2=Sπr_1*r_2=\frac{S}{\pi}r1​∗r2​=πS​,所以说ans=2∗Sπans=2*\sqrt{\frac{S}{\pi}}ans=2∗πS​​

#include<iostream>
#include<cmath>
double PI=acos(-1.0);
using namespace std;
int main(){
    double s;cin>>s;
    printf("%.3f\n",2.0*sqrt(s/PI));
    return 0;
}

B.华华送奕奕小礼物

时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 524288K,其他语言1048576K
64bit IO Format: %lld
题目描述
华华用数组a和数组b合成了矩阵c。其中a数组长度为n,b数组长度为m,c是n行m列的矩阵,且c[i][j]=a[i]*b[j]。定义矩阵的权值为矩阵中所有元素的和。然后他想把矩阵送给奕奕。然而他怕奕奕不喜欢。若矩阵的权值小于L,奕奕会讨厌它,因为奕奕不喜欢太小的数字。若矩阵的权值大于R,奕奕会生气因为奕奕不认识比R大的数字。所以奕奕只喜欢权值大于等于L并且小于等于R的矩阵。还好华华学过acm,他马上想到可以送奕奕一个子矩阵,并且他立马写程序从c矩阵中找出了所有奕奕喜欢的子矩阵。你只需要帮他算算这样的子矩阵有多少个即可。
输入描述:
第一行输入n,m,L,R。
第二行n个数表示a数组
第三行m个数表示b数组
1<=n,m<=1000,1<=L<=R<=1e18
1<=a[i],b[i]<=1e6
输出描述:
输出一个数表示子矩阵的个数

示例1
输入
3 3 3 8
3 2 3
2 3 1

输出
10

解释:设子矩阵的左上角和右下角分别是(x1,y1),(x2,y2)(x_1,y_1),(x_2,y_2)(x1​,y1​),(x2​,y2​),那么他的和
sum=(a[x1]+a[x1+1].....a[x2])∗(b[y1]+b[y1+1].....b[y2])sum=(a[x_1]+a[{x_1}+1].....a[x_2])*(b[y_1]+b[{y_1}+1].....b[y_2])sum=(a[x1​]+a[x1​+1].....a[x2​])∗(b[y1​]+b[y1​+1].....b[y2​]),所以说我们可以先处理出来每段和,然后排序,枚举每行的和,对bbb进行二分统计数量就好了

#include<cstdio>
#include<algorithm>
#include<iostream>
using namespace std;
long long a[1003]={0},b[1003]={0};
long long sum[2][1000004]={0};
int t[2]={0};
int n=0,m=0;
long long L=0,R=0;
long long ok(long long up){
    long long ret=0;
    for(int i=0;i<t[0];i++){
        int l=-1,r=t[1]-1;
        long long x=sum[0][i];
        int mid=0;
        while(l<r){
            mid=(l+r+1)/2;
            if(x*sum[1][mid]<=up) l=mid;
            else r=mid-1;
        }
        ret+=r+1;
    }
    return ret;
}
void display(long long *A,int num){
    for(int i=0;i<num;i++) cout<<A[i]<<" ";
    cout<<endl;
}
int main(){
    scanf("%d%d%lld%lld",&n,&m,&L,&R);
    for(int i=1;i<=n;i++){
         scanf("%lld",&a[i]);a[i]+=a[i-1];
    }
    for(int i=1;i<=m;i++){
        scanf("%lld",&b[i]);b[i]+=b[i-1];
    }
    for(int i=1;i<=n;i++) for(int j=1;j<=i;j++) sum[0][t[0]++]=a[i]-a[j-1];
    for(int i=1;i<=m;i++) for(int j=1;j<=i;j++) sum[1][t[1]++]=b[i]-b[j-1];
    sort(sum[0],sum[0]+t[0]);
    sort(sum[1],sum[1]+t[1]);
    printf("%lld\n",ok(R)-ok(L-1));
    return 0;
}

C.华华跟奕奕玩游戏

时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 524288K,其他语言1048576K
64bit IO Format: %lld
题目描述
有一个箱子,开始时有n个黑球,m个蓝球。每一轮游戏规则如下:
第一步:奕奕有p的概率往箱子里添加一个黑球,有(1-p)的概率往箱子里添加一个蓝球。
第二步:华华随机从箱子里取出一个球。
华华喜欢黑球,他想知道k轮游戏之后箱子里黑球个数的期望。
输入描述:
输入五个整数n,m,k,a,b。
1<=n,m<=1e6,1<=k<=1e9
其中p=ab
,且a<=b,0<=a<1e9+7,0<b<1e9+7
输出描述:
输出一个数表示k轮游戏后箱子里黑球个数的期望。
输出一个整数,为答案对1e9+7取模的结果。即设答案化为最简分式后的形式为ab
,其中a和b互质。输出整数 x 使得bx≡a(mod 1e9+7)且0≤x<1e9+7。可以证明这样的整数x是唯一的。

示例1
输入
2 2 1 1 2

输出
2

解释:推公式,
设a[i]为进行了i轮游戏黑球个数的期望,则a[0]=n。
a[i+1]=
在这里插入图片描述
化简后得a[i+1]=(a[i]+p)∗n+mn+m+1a[i+1]=(a[i]+p)*\frac{n+m}{n+m+1}a[i+1]=(a[i]+p)∗n+m+1n+m​
,到这里可以直接矩阵快速幂求解。也可以继续推到。令s=n+mn+m+1s=\frac{n+m}{n+m+1}s=n+m+1n+m​
,则
a[0]=na[0]=na[0]=n
a[1]=s∗n+p∗s=n∗s+p∗sa[1]=s*n+p*s=n*s+p*sa[1]=s∗n+p∗s=n∗s+p∗s
a[2]=s∗a[1]+p∗s=n∗s2+p∗s2+p∗sa[2]=s*a[1]+p*s=n*s^2+p*s^2+p*sa[2]=s∗a[1]+p∗s=n∗s2+p∗s2+p∗s
a[3]=s∗a[2]+p∗s=n∗s3+p∗s3+p∗s2+p∗sa[3]=s*a[2]+p*s=n*s^3+p*s^3+p*s^2+p*sa[3]=s∗a[2]+p∗s=n∗s3+p∗s3+p∗s2+p∗s
不难得出a[k]=n∗sk+p∗(s1+s2+...+sk)不难得出a[k]=n*s^k+p*(s^1+s^2+...+s^k)不难得出a[k]=n∗sk+p∗(s1+s2+...+sk)

#include<iostream>
#include<cstdio>
#define mod 1000000007
#define ll long long
using namespace std;
ll ok(ll a,ll b){
    ll ret=1%mod;
    while(b){
        if(b&1) ret=ret*a%mod;
        b>>=1;a=a*a%mod;
    }
    return ret%mod;
}
ll n,m,k,a,b;
ll sum=0;
int main(){
    cin>>n>>m>>k>>a>>b;
    sum=n+m;
    k++;
    long long inv=ok(ok(sum+1,k-1),mod-2);
    long long p=a*ok(b,mod-2)%mod;
    long long X=ok(sum,k-1)*inv%mod;
    long long ret1=p*sum%mod;
    long long ret2=X*n%mod;
    long long ret3=X*p%mod*sum%mod;
    long long ret=(ret1+ret2)%mod-ret3;
    ret%=mod;ret=(ret+mod)%mod;
    cout<<ret<<endl;
    return 0;
}
28、数字电路测试与半导体内存测试全解析 本文全面解析了数字电路中的顺序电路测试生成方法与半导体内存测试技术。内容涵盖顺序电路中的故障检测、多重观察测试、可驱动性分析、伪组合电路测试及初始化问题,并深入探讨了内存技术发展、故障模型、测试流程与未来趋势。重点介绍了DRAM、SRAM等主流内存类型的特点,以及制造和使用过程中面临的永久性与非永久性故障挑战,提出了基于故障模型的高效测试策略与优化方案。 阅读详情

相关推荐

Tartancalib标定OAK-FFC_4p(上)

1.使用Tartancalib标定双目或多目相机前,先对单个相机标定获得内参,再获得外参。

qq_51731421的博客 1278

牛客月赛46 D-生活在树上

小白月赛46 D-生活在树上

weixin_53195537的博客 596

大模型呼叫中心场景分享之六:大模型外呼IT运维告警——智能监控与自动化响应的未来

在数字化运维(IT Operations)中,实时监控系统健康状态并及时响应告警是保障业务连续性的关键。传统的IT告警方式(如邮件、短信、钉钉/企业微信通知)存在信息过载、响应延迟、人工处理效率低等问题。而大模型(LLM)与语音技术(TTS/ASR)的结合,为IT运维告警提供了更智能的解决方案——大模型外呼告警系统。大模型外呼告警系统正在重新定义IT运维的效率和体验。通过实时语音交互+智能自动化,企业能够将平均故障修复时间(MTTR)从小时级缩短至分钟级。

开源呼叫中心系统FreeIPCC的博客 926

华华送奕奕小礼物(思维、矩阵、二分)

题目:https://ac.nowcoder.com/acm/contest/894/B #include<cstdio> #include<iostream> #include<algorithm> #include<stack> #include<vector> #include<map> #include<se...

wwwlps的博客 238

迪文串口屏开发环境搭建全流程:从DGUS Tool到串口联调

串口屏作为嵌入式人机交互的核心组件,通过串口通信实现主控MCU与显示终端的指令交互。其工作原理基于变量地址映射,主控读写VP地址即可驱动屏上控件,兼具低功耗与高稳定性。在工业控制、医疗设备及智能家居面板等场景中,串口屏能显著降低开发门槛与硬件成本。迪文屏凭借DGUS Tool上位机与自定义串口协议,成为主流选择。掌握DGUS Tool版本匹配、串口驱动安装及VP地址规划,是快速搭建开发环境的关键。

weixin_33937499的博客 617

STM32F103多通道PWM输出避坑指南:TIM1_CH1异常输出的解决方案

本文深入解析STM32F103多通道PWM输出中的TIM1_CH1异常问题,提供从时钟配置到GPIO复用的系统化解决方案。通过黄金法则配置流程和高级调试技巧,帮助开发者快速定位并解决PWM输出不稳定、占空比异常等问题,同时拓展多定时器协同和互补PWM等高级应用场景。

weixin_29194817的博客 119

生活在树上 小白月赛46

常规题

m0_63305704的博客 201

将机器人urdf模型转换为Mujoco环境下的mjcf模型

在使用gym环境进行人形模型站立训练的过程中,我想要将之前ros环境下的机器人urdf模型导入到mujoco环境下,这时候就需要将urdf模型转换为mujoco专用的mjcf模型。-AzureLoong.urdf是机器人模型(我这里使用青龙的模型);--custom_robot.xml是转换完成之后的机器人模型的名字和格式;包要求 Python 版本必须是 3.11 或更高),保证自己的其他训练环境和依赖不被干扰。首先将meshes文件迁移到需要输出的目录下,然后再运行转换命令。最后就可以成功输出了。

weixin_44334573的博客 3762

【牛客练习赛46-A】华华教奕奕写几何【二分】

题目大意: 题目链接:https://ac.nowcoder.com/acm/contest/894/A 给出红色部分面积,求大圆的最短直径(两小圆直径之和等于大圆直径)。 思路: orz WYC,XYYdalaoorz\ WYC,XYY dalaoorz WYC,XYYdalao反正我是没有看出开个根号就好了。 先把问题转化为圆中的问题。 此时红色部分面积就为2s2s2...

stoorz 487

win10解决IE浏览器安装不上的问题(卸载依然显示不能安装)

目前win10 系统不支持外部ie安装程序,所以必须用win10自带的应用来安装 一、错误的卸载的方式 在控制面板的当前安装的程序界面是看不到ie的,需要选择控制面板左上角的启用或关闭windows功能 将ie11前面的勾勾去掉 这种方法是很多网站上的误区,其实这并没有卸载成功ie只是把ie的功能关闭了,但是他还在你的电脑上。你可以理解为我们说的对文件夹执行的隐藏文件夹功能。那个隐藏的文件夹依...

清平乐的技术专栏 3万+

LVGL 组件对齐方式说明

本文说明 LVGL(以 v8 为例)中常用的 lv_align_t对齐选项的含义与用法,对应界面设计工具里下拉列表中的以及等命名。

摸鱼专家 134

牛客练习赛46 B 华华送奕奕小礼物

牛客练习赛46 B 华华送奕奕小礼物 https://ac.nowcoder.com/acm/contest/894/B 题意: 给两个数组,其中a数组长度为n,b数组长度为m,c是n行m列的矩阵,且c[i][j]=a[i]*b[j]。求有多少子矩阵,满足子矩阵的和>=L&&子矩阵的和<=R。 可以先确定行,一共有n^2种,再确定列的时候二分所有可能的行即可。 ...

Rshs 335

Vue2 - 实现全景图Vr 720°全景效果查看预览功能,3D全景图流畅不卡顿渲染+手势拖拽+悬浮工具按钮,vue实现vr看720度全景效果方案讲解及示例代码(兼容电脑PC网页+手机H5移动端页面)

vue全景VR图,vue h5实现全景720预览,vue加载720全景图_vue怎么加载vr图片,vue实现vr全景看房,vue2实现全景效果,加载很慢卡怎么办,实现全景预览的插件,vue显示720度全景图,720°全景图显示,在h5中展示720°全景图,浏览全景图,基于vue实现vr全景预览,加载全景图,vue全景预览pannellum插件,vue实现3D全景图,实现720°全景图展示,在VUE 中使用three.js实现全景视频播放,vue项目中使用photo-sphere-viewer实现vr720度

🏆 前端领域优质创作者 3317

牛客练习赛46-B 华华送奕奕小礼物(前缀和+二分)

牛客练习赛46-B 题目 给两个数组a, b,长度n, m。构成二维矩阵 c[i][j]=a[i]∗b[j]c[i][j] = a[i] * b[j]c[i][j]=a[i]∗b[j],求所有子矩阵满足矩阵和在(L,R)之间的个数。 1<=n,m<=1000,1<=L<=R<=1e18 1<=a[i],b[i]<=1e6 分析 做法一: (二分有时候挺难想...

Stormjing的博客 321

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

牛客练习赛46 华华送奕奕小礼物

Link https://ac.nowcoder.com/acm/contest/894/B Description Problem Statement  华华用数组a和数组b合成了矩阵c。其中a数组长度为n,b数组长度为m,c是n行m列的矩阵,且c[i][j]=a[i]*b[j]。定义矩阵的权值为矩阵中所有元素的和。然后他想把矩阵送给奕奕。然而他怕奕奕不喜欢。若矩阵的权值小于L,奕奕会讨厌它,因...

梧桐 278

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

牛客练习赛46(Java版)

B.华华送奕奕小礼物。 题目链接:https://ac.nowcoder.com/acm/contest/894/B 这方面的题做的少,一开始想的思路会超时,参考了题解 设sum_a为a的前缀和,sum_b为b的前缀和。则以(x1,y1)为左上角,以(x2,y2)为右下角的矩阵的权值为(sum_a[x2]-sum_a[x1-1])*(sum_b[y2]-sum_b[y1-1]),其中要满足x1&l...

仰望星空的博客 267

ssm框架搭建

这个是一个在idea上成功跑起来的ssm框架项目,保存在这里方便以后使用直接下载

牛客练习赛46T1-华华教奕奕写几何【数学】

正题 题目链接:https://ac.nowcoder.com/acm/contest/894/A 题目大意 一个大半圆里面放两个小半圆要求两个小半圆的半径之和等于大半圆的半径,而且红色面积为SSS。 求最小的大半圆的半径。 解题思路 假设小半圆的半径为x,yx,yx,y那么大半圆的半径为x+yx+yx+y。那么我们有 π(x+y)2−πx2−πy2=2Sπ(x+y)^2-πx^2-πy^2=...

QuantAsk 585

NowCoder Contest 894

牛客练习赛46。比cf div2稍难一些。题目区分度倒是很高。 题目链接:https://ac.nowcoder.com/acm/contest/894#question A: 一看就知道两个小半圆半径相等时满足题意。 1 #include <bits/stdc++.h> 2 #define ll long long 3 #define pb push_b...

weixin_30673611的博客 150

牛客练习赛46----D-华华陪奕奕打怪兽

首先发出题目链接: 链接:https://ac.nowcoder.com/acm/contest/894/D 来源:牛客网 涉及:二分 题目如下: 代码如下: #include <iostream> #include <queue> using namespace std; typedef long long ll; typedef struct data{ ll nu...

weixin_43702895的博客 465

牛客练习赛46 E 华华和奕奕学物理 (树状数组)

https://ac.nowcoder.com/acm/contest/894/E 一开始写了一个简单的模拟 通过率只有5%...... 看题解真的理解了好久!!肥宅大哭orz 题解如下 最后一句:“维护6个树状数组即可”.....喵喵喵?? 先学一下树状数组吧: 链接在这https://blog.youkuaiyun.com/Small_Orange_glory/article/d...

weixin_30778805的博客 206

牛客练习赛46 A 华华教奕奕写几何 (简单数学)

链接:https://ac.nowcoder.com/acm/contest/894/A 来源:牛客网 华华教奕奕写几何 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 524288K,其他语言1048576K 64bit IO Format: %lld 题目描述 奕奕的几何很差,然而奕奕并不承认,所以华华扔给奕奕一道题目。如图: 已知大半圆的半径等于两个小半圆半径之和。...

weixin_30387663的博客 239

牛客练习赛46----C-华华跟奕奕玩游戏

首先发出题目链接: 链接:https://ac.nowcoder.com/acm/contest/894/C 来源:牛客网 涉及:逆元,递推式 题目如下: 2

weixin_43702895的博客 816

牛客练习赛46-华华跟奕奕玩游戏(期望+逆元)

链接:https://ac.nowcoder.com/acm/contest/894/C 来源:牛客网 题目描述 有一个箱子,开始时有n个黑球,m个蓝球。每一轮游戏规则如下: 第一步:奕奕有p的概率往箱子里添加一个黑球,有(1-p)的概率往箱子里添加一个蓝球。 第二步:华华随机从箱子里取出一个球。 华华喜欢黑球,他想知道k轮游戏之后箱子里黑球个数的期望。 输入描述: 输入五个整数n,m...

scau_cdx的博客 479
上一篇: 洛谷-3383 【模板】线性筛素数
下一篇: 洛谷-1192 台阶问题
mkopvec
博客等级 码龄8年 22粉丝 331原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值