蓝桥杯刷题--python-23

2.危险系数 - 蓝桥云课 (lanqiao.cn)

n, m = map(int, input().split())
map_ = [[] for i in range(n + 1)]
used = [0 for i in range(n + 1)]
used_ = [0 for i in range(n + 1)]
cnt = 0
res = []
for _ in range(m):u, v = map(int, input().split())map_[u].append(v)map_[v].append(u)u, v = map(int, input().split())def dfs(u, v):global cntif u == v:cnt += 1for i in res:used_[i] += 1returnfor i in map_[u]:if not used[i]:used[i] = 1res.append(i)dfs(i, v)res.pop()used[i] = 0dfs(u, v)
ans = 0
for i in range(1, n + 1):if used_[i] == cnt and i != u and i != v:ans += 1
print(ans)

 3.串变换 - 蓝桥云课 (lanqiao.cn)

 

def op(z, x, y_v, arr):if z == 1:arr[x] = (int(arr[x]) + y_v) % 10else:arr[x], arr[y_v] = arr[y_v], arr[x]# 输入
n = int(input())
s = list(input())
t = list(input())
k = int(input())
k_ = []
used = [0 for _ in range(k)]
for _ in range(k):a, b, c = map(int, input().split())k_.append((a, b, c))# print(k_)
j = Falsedef dfs(index, s):global jif index == k:returnfor i in range(k):if not used[i]:tmp = sused[i] = 1op(k_[i][0], k_[i][1], k_[i][2], s)if not j:l = 0for x in range(n):if int(s[x]) != int(t[x]):l = 1breakif not l:j = Trueelse:returndfs(index + 1, s)s = tmpused[i] = 0dfs(0, s)
if j:print("Yes")
else:print("No")

 8.仙境诅咒 - 蓝桥云课 (lanqiao.cn)

 

import os

import sys

# 请在此输入您的代码

n = int(input())

man = []

for _ in range(n):

    x, y = map(int, input().split())

    man.append([x, y])

D = int(input())

man_used = [0 for _ in range(n)]


 

def dfs(index):

    

    man_used[index] = 1

    for i in range(n):

        if not man_used[i]:

            r_ = (man[i][0] - man[index][0]) ** 2 + (man[i][1] - man[index][1]) ** 2

            if r_ <= D * D:

                dfs(i)



 

dfs(0)

for i in man_used:

    if i:

        print(1)

    else:print(0)

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

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

相关文章

Yarn面试重点

文章目录 1. 简述Yarn集群的架构2. Yarn 的任务提交流程是怎样的&#xff1f;3. yarn的资源调度的三种模型 1. 简述Yarn集群的架构 YARN&#xff08;Yet Another Resource Negotiator&#xff09;是Hadoop 2.x引入的资源管理器&#xff0c;用于管理Hadoop集群中的资源和作业调…

Git Bash命令初始化本地仓库,提交到远程仓库

git init&#xff1a;初始化空仓库 // 初始化一个空仓库或者重新初始化一个存在的仓库 git init git remote // 为当前本地仓库添加一个远程仓库地址 git remote add origin https://gitee.com/xxx/demo.git git pull // 从设置好链接的远程仓库拉去已经存在的数据&#xff0c;…

centos7安装openGauss数据库

官网手册&#xff1a; https://opengauss.org/zh/download/ 操作系统选择centos&#xff0c;软件包类型选择极简版&#xff1a;https://opengauss.obs.cn-south-1.myhuaweicloud.com/5.0.1/x86/openGauss-5.0.1-CentOS-64bit.tar.bz2 硬件&#xff1a;2c4g 安装手册&#xf…

C++ map字典

C 中&#xff0c;map 是关联容器的一种&#xff0c;关联容器将值与键关联到一起&#xff0c;并使用键来查找值。这与 python 中的字典类型类似&#xff0c;也是用来存储键值对&#xff08;key-value&#xff09; 形式的数据&#xff0c;正如vector可以简单对应到列表。键不能有…

NBlog Java定时任务-备份MySQL数据

NBlog部署维护流程记录&#xff08;持续更新&#xff09;&#xff1a;https://blog.csdn.net/qq_43349112/article/details/136129806 为了避免服务器被攻击&#xff0c;给博客添加了一个MySQL数据备份功能。 此功能是配合博客写的&#xff0c;有些方法直接用的已有的&#xf…

测试开发岗面试总结

&#x1f345; 视频学习&#xff1a;文末有免费的配套视频可观看 &#x1f345; 点击文末小卡片&#xff0c;免费获取软件测试全套资料&#xff0c;资料在手&#xff0c;涨薪更快 某基金管理公司线下测试开发面试题总结。 测开题目如下 可以尝试自己先写&#xff0c;写完之后…

基于springboot的进销存(仓库)管理系统

项目介绍 现如今&#xff0c;许多企业存在的问题:信息化不足&#xff0c;计算机使用率不高&#xff0c;大量的日常工作皆是手工处理&#xff0c;因此工作效率低&#xff0c;企业内部沟通不良等等问题很难克服。要提升企业竞争力&#xff0c;企业内部信息化是不可缺少的一个步骤…

【Linux】文件描述符 - fd

文章目录 1. open 接口介绍1.1 代码演示1.2 open 函数返回值 2. 文件描述符 fd2.1 0 / 1 / 22.2 文件描述符的分配规则 3. 重定向3.1 dup2 系统调用函数 4. FILE 与 缓冲区 1. open 接口介绍 使用 man open 指令查看手册&#xff1a; #include <sys/types.h> #include …

CANoe 与 UDS 进行项目实操

本周末2天的时间&#xff0c;可以线下带大家对车载项目&#xff1a; uds诊断进行实操训练和CANoe工具的灵活使用 本博主从事新能源汽车的研发部&#xff0c;主要是嵌入式方面的&#xff0c;对车载测试的底层逻辑非常熟悉。 需要项目或者CANoe工具实操的可以关注并私信我 ​…

Js.this关键字的用法

面向对象语言中 this 表示当前对象的一个引用。 但在 JavaScript 中 this 不是固定不变的,它会随着执行环境的改变而改变。(与其他语言相比,函数的 this 关键字在 JavaScript 中的表现略有不同,此外,在严格模式和非严格模式之间也会有一些差别。) 作用: 1.在方法中,t…

目前研一,是选 FPGA 还是 Linux 嵌入式?

目前研一&#xff0c;是选 FPGA 还是 Linux 嵌入式? 在开始前我有一些资料&#xff0c;是我根据网友给的问题精心整理了一份「Linux 的资料从专业入门到高级教程」&#xff0c; 点个关注在评论区回复“888”之后私信回复“888”&#xff0c;全部无偿共享给大家&#xff01;&a…

生成式AI狂飙,大厂百万年薪疯抢超级毕业生

又是一年一度校园春招季。在生成式AI一路狂飙的时代浪潮下&#xff0c;人工智能、计算机领域的顶尖毕业生&#xff0c;成为各大厂热烈竞逐的对象。 华为“天才少年计划”、蚂蚁集团“蚂蚁星”、腾讯“技术大咖”、阿里巴巴“阿里星”、百度“AIDU计划”、美团“北斗计划”&…

政务服务中心怎么用AI交互数字人打造政务服务新名片?

西海岸新区政务服务中心推出AI交互数字人“灵灵”&#xff0c;以一体机终端形式提供便捷、智能的服务体验&#xff0c;并担任政务数字人主播宣传政策信息。 *图片源于网络 并且AI交互数字人灵灵还承担了政务数字人主播的工作&#xff0c;以数字人短视频的形式&#xff0c;向市…

【Gradle】取消使用idea+Gradle创建项目时自动生成.main结尾的子module

显示效果如下图所示&#xff0c;看起来比较不爽&#xff0c;但是不影响使用 解决方案&#xff1a; 一、打开.idea/gradle.xml文件 先在gradle.xml中添加内容 <option name"resolveModulePerSourceSet" value"false" />&#xff0c;然后刷新Gradle工…

Mysql数据库的多实例部署

mysql多实例部署 先进行软件下载 上传二进制格式的mysql软件包 [rootcjy ~]# ls anaconda-ks.cfg mysql-8.0.35-linux-glibc2.28-x86_64.tar.xz配置用户和组并解压二进制程序至/usr/local下 创建用户和组 [rootcjy ~]# useradd -r -s /sbin/nologin -M mysql解压软件至/usr…

腾讯云最新活动及优惠券领取入口整理汇总

腾讯云作为国内领先的云计算服务提供商&#xff0c;一直以来都致力于为用户提供稳定、安全、高效的云服务。为了吸引用户上云&#xff0c;腾讯云经常推出各种优惠活动&#xff0c;并提供了丰富的优惠券领取渠道。本文将对腾讯云最新的活动及优惠券领取入口进行整理汇总&#xf…

找不到msvcp110.dll是什么意思?五个办法快速解决msvcp110.dll丢失!

msvcp110.dll是Windows操作系统中一个重要的动态链接库文件&#xff0c;msvcp110.dll缺失可能导致应用程序无法正常运行。本文将从为何会缺失msvcp110.dll文件、对msvcp110.dll文件的分析、修复msvcp110.dll文件的方法以及修复时需要注意的事项等方面进行详细探讨。 一&#xf…

GB4806.12 竹木材料制品食品级广东检测机构

食品接触材料要求 1. 安全性&#xff1a;食品接触材料必须符合食品卫生安全要求&#xff0c;不能对健康造成危害。 2. 稳定性&#xff1a;在与食品接触过程中&#xff0c;材料不能发生化学反应&#xff0c;不掺杂有害物质&#xff0c;不影响食品的质量和口感。 3. 耐磨性&#…

收集一些PostgreSQL的题目

文章目录 1. 详述PostgreSQL的MVCC&#xff08;多版本并发控制&#xff09;机制是如何工作的&#xff0c;并解释它如何帮助处理并发事务&#xff1f;2. 在PostgreSQL中&#xff0c;一个查询是如何从用户输入转化为实际的数据返回的&#xff1f;请描述一下查询执行的生命周期。3…

nginx配置详解+nginx_lua模块的使用

nginx基本配置详解 目录 nginx基本配置详解 nginx_lua模块使用方式 openresty介绍与安装 lua基本语法使用 全局配置&#xff1a; user&#xff1a;指定Nginx主进程运行的用户。在下方示例中&#xff0c;Nginx将以root用户身份运行。worker_processes&#xff1a;指定Ngi…