蓝桥杯14小白月赛题解

在这里插入图片描述

直接输出

在这里插入图片描述
pi/ti,for遍历

#include <iostream>
using namespace std;
#define int long long 
int a,b,c ;
double t=1.00;
signed main()
{cin>>a;int an=0;for(int i=1;i<=a;i++){cin>>b>>c;if(t>c*1.00/b){t=c*1.00/b;an=i;}	}cout<<an<<endl;return 0;
}

在这里插入图片描述
用前缀和求重新启动的次数,特盘端点。

#include <iostream>
using namespace std;
#define int long long 
const int n=1e6+11;
int a,b,c,l,r,d[n];
signed main()
{ios::sync_with_stdio(false);cin.tie(0),cout.tie(0);cin>>a;string t;cin>>t>>b;t=" "+t;for(int i=1;i<=a-1;i++){d[i]=d[i-1];if(t[i]=='1'&&t[i+1]=='0'){d[i]++;}}d[a]=d[a-1];d[a+1]=d[a];while(b--){cin>>l>>r;int v=d[r]-d[l-1];if(r==a+1){cout<<v<<endl;continue;}if(r<=a-1&&t[r]=='1'&&t[r+1]=='0'){v--;}cout<<v<<endl;}
}

在这里插入图片描述
背包

#include <bits/stdc++.h>
using namespace std;
#define int long long 
const int n=3e3+11;
int a,b[n],c[n],l,r,d[n],f[n];
signed main()
{ios::sync_with_stdio(false);cin.tie(0),cout.tie(0);cin>>a;for(int i=1;i<=a;i++){cin>>b[i];}for(int i=1;i<=a;i++){cin>>c[i];}for(int i=1;i<=a;i++){cin>>d[i];}for(int i=0;i<=3000;i++){f[i]=1e18;}f[b[1]]=0;int v=b[1];for(int i=1;i<=a;i++){for(int j=b[i]-1;j>=0;j--){f[j]=1e18;}for(int j=3000;j>=b[i]&&j>=d[i];j--){f[j]=min(f[j-d[i]]+c[i],f[j]);}}int p=1e18;for(int i=b[a];i<=3000;i++){p=min(p,f[i]);}if(p>=1e18){cout<<"-1"<<endl;}else{cout<<p<<endl;}
}

在这里插入图片描述
分别考虑每一位,组合数。

#include <bits/stdc++.h>
using namespace std;
#define int long long 
const int mod=998244353;
const int n=1e6+11;
int a,b[n],c[n],l,r,d[n],f[n];
int ss(int x,int y)
{int p=1;while(y){if(y%2==1){p=p*x%mod;}x=x*x%mod;y/=2;}return p;
}
signed main()
{ios::sync_with_stdio(false);cin.tie(0),cout.tie(0);a=9;int s=1;f[1]=1;for(int i=2;i<=100000;i++){s=s*10%mod;f[i]=(f[i-1]+s)%mod;}s=0;int ff=0;for(int i=1;i<=a;i++){cin>>b[i];if(b[i]!=0){ff++;}s+=b[i];}if(ff==1){cout<<f[s]%mod<<endl;return 0;}//cout<<"dfd"<<endl;d[s]=1;for(int i=s-1;i>=1;i--){d[i]=d[i+1]*i%mod;}c[0]=1;for(int i=1;i<=s-1;i++){c[i]=c[i-1]*i%mod;}//cout<<"ff"<<endl;int an=0;for(int i=1;i<=a;i++){if(b[i]==0)continue;if(b[i]==1){an=(an+(f[s]*i%mod))%mod;}elsean=(an+(((d[s-1-(b[i]-1)+1]*ss(c[b[i]-1],mod-2)%mod)*f[s])%mod*i)%mod)%mod;//cout<<an<<" "<<f[s]<<" "<<d[s-1-(b[i]-1)+1]<<endl;}cout<<an<<endl;
}
// 2 3 1 0 0 0 0 0 0

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

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

相关文章

服务器上有多个nginx,如何知道启动的是哪个?

根据网上查的方案和自己总结的目前是有三种 方案1&#xff1a;链接: 服务器上有多个nginx&#xff0c;如何知道启动的是哪个&#xff1f; 首先ps -ef | grep nginx&#xff0c;获取个pid lsof -p pid&#xff0c;根据输出可以看到启动这个pid的路径&#xff0c;即可知道是哪个…

【车载开发系列】GIT教程---如何使用GUI来提交变更

【车载开发系列】GIT教程—如何使用GUI来提交变更 GIT教程---如何使用GUI来提交变更 【车载开发系列】GIT教程---如何使用GUI来提交变更一. 使用Git GUI的好处二. 使用GUI克隆出一个已有仓库 一. 使用Git GUI的好处 在软件开发中&#xff0c;Git通常用于管理和操作版本控制系统…

linux-arm ubuntu18.04 qmqtt5.12.6 编译部署

安装 qt 查看qt 版本 &#xff1a; qmake -v 下载对应版本 qmqtt 解压下载的mqtt文件 进入qmqtt xxx/src 目录 在qt 安装目录中创建QtMqtt文件夹&#xff0c; &#xff0d; x86平台qt 默认目录为 /usr/include/x86_64-linux-gnu/qt5 &#xff0d; arm平台qt 默认目录为/us…

Python 从PDF中提取图片和图片信息(坐标、宽度和高度等)

目录 使用工具 Python从PDF的特定页面中提取图片 Python从PDF文档中提取图片 Python从PDF中提取图片的坐标、宽度和高度等信息 PDF文件作为一种广泛使用的电子文档格式&#xff0c;不仅包含文字信息&#xff0c;还可能包含各种图片、图表等视觉元素。在某些场景下&#xff…

【Linux】安装PHP扩展-Swoole

说明 本文档是在centos7.6的环境下&#xff0c;安装PHP7.4之后&#xff0c;安装对应的PHP扩展Swoole。 一、swoole简述 Swoole 是一个为 PHP 设计的高性能的异步并行网络通信引擎&#xff0c;它以扩展&#xff08;extension&#xff09;的形式存在&#xff0c;极大地提升了 …

zephyr设置BLE广播数据实例

目录 实例1&#xff1a;静态开启广播数据实例2&#xff1a;动态更改广播数据实例3&#xff1a;创建可连接的广播 实例1&#xff1a;静态开启广播数据 新建一个hello world的工程模板。 在prj.conf中开启蓝牙 CONFIG_BTy这个宏&#xff0c;默认会开启广播支持 ( BT_BROADCAS…

Spring Boot项目的404是如何发生的

问题 在日常开发中&#xff0c;假如我们访问一个Sping容器中并不存在的路径&#xff0c;通常会返回404的报错&#xff0c;具体原因是什么呢&#xff1f; 结论 错误的访问会调用两次DispatcherServlet&#xff1a;第一次调用无法找到对应路径时&#xff0c;会给Response设置一个…

TCP与UDP的理解

文章目录 UDP协议UDP协议的特点UDP的应用以及杂项 TCP协议TCP协议段格式解释和TCP过程详解确认应答机制 -- 序号和确认序号以及6位标志位中的ACK超时重传机制连接管理机制 与标志位SYN,FIN,ACK滑动窗口流量控制拥塞控制延迟应答捎带应答和面向字节流粘包问题TCP异常情况TCP特点…

5.4 软件工程-系统设计

系统设计 - 概述 设计软件系统总体结构 数据结构及数据库设计 编写概要设计文档、评审 详细设计的基本任务 真题

【LeetCode】插入区间

目录 一、题目二、解法完整代码 一、题目 给你一个 无重叠的 &#xff0c;按照区间起始端点排序的区间列表 intervals&#xff0c;其中 intervals[i] [starti, endi] 表示第 i 个区间的开始和结束&#xff0c;并且 intervals 按照 starti 升序排列。同样给定一个区间 newInte…

前端打包部署后源码安全问题总结

随着现代Web应用越来越依赖于客户端技术&#xff0c;前端安全问题也随之突显。源码泄露是一个严重的安全问题&#xff0c;它不仅暴露了应用的内部逻辑和业务关键信息&#xff0c;还可能导致更广泛的安全风险。本文将详细介绍源码泄露的潜在风险&#xff0c;并提供一系列策略和工…

比特币中的挖矿到底是什么意思

在比特币挖矿过程中&#xff0c;计算的核心是解决一个称为"工作量证明"&#xff08;Proof of Work, PoW&#xff09;的数学难题。这个难题是设计来需要大量计算资源才能解决的&#xff0c;但验证其解却相对容易。以下是解决这个难题的具体步骤和原理&#xff1a; 工…

anaconda常用指令学习

在win系统下安装完成后&#xff0c;需要进行环境变量的配置 配置环境变量&#xff0c;把下面的4个目录全部加到PATH变量里面。 Anaconda安装目录的根目录\ Anaconda安装目录的根目录\Scripts Anaconda安装目录的根目录\Library\bin Anaconda安装目录的根目录\Library\mingw-w6…

[米联客-安路飞龙DR1-FPSOC] FPGA基础篇连载-15 SPI接收程序设计

软件版本&#xff1a;Anlogic -TD5.9.1-DR1_ES1.1 操作系统&#xff1a;WIN10 64bit 硬件平台&#xff1a;适用安路(Anlogic)FPGA 实验平台&#xff1a;米联客-MLK-L1-CZ06-DR1M90G开发板 板卡获取平台&#xff1a;https://milianke.tmall.com/ 登录“米联客”FPGA社区 ht…

Java练习02

天朝有一个乞丐姓洪&#xff0c;去天桥要钱 第一天要了1块钱 第二天要了2块钱 第三天要了4块钱 第四天要了8块钱 以此类推 问题&#xff1a; 洪乞丐干10天&#xff0c;收入是多少&#xff1f; /*** 天朝有一个乞丐姓洪&#xff0c;去天桥要钱* 第一天要了1块钱 * 第二天要了2块…

AI对开发者的影响:重塑技能、职业与生活

AI是在帮助开发者还是取代他们&#xff1f; 在软件开发领域&#xff0c;生成式人工智能&#xff08;AIGC&#xff09;正在改变开发者的工作方式。无论是代码生成、错误检测还是自动化测试&#xff0c;AI工具正在成为开发者的得力助手。然而&#xff0c;这也引发了对开发者职业前…

Michael.W基于Foundry精读Openzeppelin第64期——UUPSUpgradeable.sol

Michael.W基于Foundry精读Openzeppelin第64期——UUPSUpgradeable.sol 0. 版本0.1 UUPSUpgradeable.sol 1. 目标合约2. 代码精读2.1 modifier onlyProxy()2.2 modifier notDelegated()2.3 proxiableUUID()2.4 upgradeTo(address newImplementation) && _authorizeUpgra…

linux服务器登录mysql无异常,本地登录报1045 -Access denied for user

1、本地登录linux服务器报“1045 -Access denied for user &#xff08;用户访问被拒绝&#xff09;” 造成上面链接问题的原因是&#xff0c;用户权限不足&#xff0c;需要在linux服务器上执行如下2条命令即可 CREATE USER root127.0.0.1 IDENTIFIED BY root123; GRANT ALL P…

docker build 建立镜像,多出很多 none 的中间层镜像

虚悬镜像 仓库名、标签均为的镜像被称为虚悬镜像&#xff0c;一般来说&#xff0c;虚悬镜像已经失去了存在的价值&#xff0c;是可以随意删除的。 出现虚悬镜像的原因一般是在docker pull **:latest 时产生。当新版本发布后重新pull&#xff0c;旧的镜像名会被新镜像所占用&a…

新美业和传统美业的区别在哪些方面?连锁美业SaaS收银系统源码

新美业和传统美业在很多方面存在着显著的区别。传统美业通常指的是传统的美容美发行业&#xff0c;而新美业则更多地与科技、数字化和创新相关。随着科技的不断发展和消费者需求的变化&#xff0c;新美业将继续引领美容行业的发展趋势。 以下是传统美业和新美业之间的一些区别…