当前位置：首页 > news >正文

备战蓝桥杯国赛第一天-atcoder-beginner-contest404

news 来源：原创 2025/8/24 4:40:21

因为只有四种情况，旋转90/180/270度后替换，直接替换，暴力即可

循环图的定义是每个点出度为2，而且只有一个环的，所以先判断出度，再判断是否成环

#include <bits/stdc++.h>
using namespace std;
int n,m,x,y,cnt;
int degree[200010];
vector<vector<int>> a;
bool vis[200010];
bool flag;void dfs(int x){cnt++;vis[x]=1;for(int u:a[x]){if(!vis[u]){dfs(u);}}
}int main()
{cin>>n>>m;a.resize(n + 1);for(int i=0;i<m;i++){cin>>x>>y;a[x].push_back(y);a[y].push_back(x);degree[x]++;degree[y]++;} for(int i=1;i<=n;i++){if(degree[i]!=2){cout<<"No"<<endl;return 0;}}dfs(1);if(cnt==n) cout<<"Yes"<<endl;else cout<<"No"<<endl; return 0;
}

暴力做法，对于每一个动物园有三种状态，看0/1/2次，所以用dfs枚举三种状态，复杂度是3的n次方，n<=10,所以问题不大

#include <bits/stdc++.h>
using namespace std;
int n,m,x,y;
long long mins;
int a[15],degree[15],aa[110];
vector<vector<int>> b;void dfs(int x){if(x==n+1){for(int i=1;i<=m;i++) aa[i]=0;//重置计数数组 for(int i=1;i<=n;i++){for(int j=0;j<degree[i];j++){for(int u:b[i]) aa[u]++;}}
//		for(int i=1;i<=n;i++) cout<<degree[i]<<" ";cout<<endl;
//        if(degree[3]==2&&degree[4]==2){
//        	for(int i=1;i<=n;i++) cout<<degree[i]<<" ";cout<<endl;
//        	for(int i=1;i<=m;i++) cout<<aa[i]<<" ";cout<<endl;
//		}for(int i=1;i<=m;i++){if(aa[i]<2) return;}
//		if(degree[3]==2&&degree[4]==2){
//        	for(int i=1;i<=n;i++) cout<<degree[i]<<" ";cout<<endl;
//        	for(int i=1;i<=m;i++) cout<<aa[i]<<" ";cout<<endl;
//		} long long sum=0;for(int i=1;i<=n;i++){sum+=a[i]*degree[i];}
//		cout<<sum<<endl;
//		for(int i=1;i<=n;i++) cout<<degree[i]<<" ";cout<<endl;mins=min(mins,sum);return;}for(int i=0;i<3;i++){degree[x]=i;dfs(x+1);degree[x]=0;}
}int main()
{cin>>n>>m;b.resize(n+1);mins=1e18;for(int i=1;i<=n;i++) cin>>a[i];for(int i=1;i<=m;i++){cin>>x;for(int j=0;j<x;j++) cin>>y,b[y].push_back(i);}dfs(1);cout<<mins<<endl;return 0;
}

最核心的事情就是让最后一个豆子在回到起点的同时，路过所有有豆子的地方

所以我们就可以按照我们的想法建单向边，对于有豆子的地方可以分配的前c[i]范围内都没豆子的话都建边，如果有豆子的话就找最近的豆子建边，这样可以保证路过所有有豆子的地方，最后跑一个最短路算法dijkstra就可以了，记得最后一个点不一定有豆子，所以直接遍历找最后一个豆子

#include <bits/stdc++.h>
using namespace std;
typedef pair<int,int> PII;
int n,flag,c[2010],a[2010],dist[2010],vis[2010];
vector<vector<int>> adj;void dijkstra(){priority_queue<PII> heap;heap.push({0,0});while(heap.size()){int u=heap.top().first;heap.pop();if(vis[u]) continue;vis[u]=1;for(auto v:adj[u]){if(dist[v]>dist[u]+1){dist[v]=dist[u]+1;heap.push({v,-dist[v]});}}}
}int main()
{cin>>n; adj.resize(n+1);for(int i=1;i<n;i++) cin>>c[i];for(int i=1;i<n;i++) cin>>a[i];for(int i=1;i<n;i++){flag=0;for(int j=1;j<=c[i];j++){if(a[i-j]){flag=1;adj[i-j].push_back(i);break;}}if(!flag){for(int j=1;j<=c[i];j++){adj[i-j].push_back(i);}}}memset(dist,0x3f,sizeof dist);dist[0]=0;dijkstra();int maxs=0;for(int i=1;i<n;i++){if(a[i]) maxs=max(maxs,dist[i]);}cout<<maxs<<endl;return 0;
}

备战蓝桥杯国赛第一天-atcoder-beginner-contest404

B. 因为只有四种情况，旋转90/180/270度后替换，直接替换，暴力即可 C. 循环图的定义是每个点出度为2，而且只有一个环的，所以先判断出度，再判断是否成环 #include <bits/stdc.h> using namespace st…...

编程日记 2025/8/24 4:40:21

Python异步编程进阶：深入探索asyncio高级特性

异步上下文管理器 (async with) 异步上下文管理器允许你在异步环境中管理资源，比如数据库连接或文件操作。基本实现 class AsyncDatabaseConnection:async def __aenter__(self):print("建立数据库连接")await asyncio.sleep(0.5) # 模拟连接建立return selfas…...

编程日记 2025/8/24 4:39:16

【Java ee初阶】多线程（7）

一、线程池线程池的一些参数： corePoolSize：核心线程数量 maximumPoolSize:核心线程数量临时线程数量上述是“java 的线程池策略”（其他语言，其他库的线程池可能不同） keepAliveTime :临时线程的存活时间.临时线程…...

编程日记 2025/8/22 21:08:47

【PostgreSQL数据分析实战：从数据清洗到可视化全流程】6.2 预测分析基础（线性回归/逻辑回归实现）

👉 点击关注不迷路 👉 点击关注不迷路 👉 点击关注不迷路文章大纲 PostgreSQL数据分析实战：预测分析基础（线性回归/逻辑回归实现）6.2 预测分析基础——线性回归与逻辑回归实现6.2.1 预测分析核心理论框架1…...

编程日记 2025/8/21 10:54:02

【NLP】29. 高效训练与替代模型：让语言模型更轻、更快、更强

高效训练与替代模型：让语言模型更轻、更快、更强本文介绍语言模型如何通过结构优化与新模型探索，提升训练和推理的效率，适应资源受限环境，同时概述了一些 Transformer 替代模型的最新进展。一、如何让语言模型更高效&#xff1f…...

编程日记 2025/8/24 4:40:21

【LaTeX+VSCode本地Win11编译教程】

LaTeXVSCode本地编译教程参考视频： LaTeXVSCode本地编译教程下面提供一种Win11的Latex环境配置和设置方案，首先vscode安装参考博客：【VscodeGit教程】，然后准备安装Latex相关组件在 https://miktex.org/download 下载 miktex 并…...

编程日记 2025/8/24 4:37:28

组合两个表 --- MySQL [Leetcode 题目详解]

目录题目链接往期相关基础内容讲解博客题目详解 1. 题目内容 2. 解题思路 3. 代码编写题目链接 // 175. 组合两个表往期相关基础内容讲解博客 // 聚合查询和联合查询博客题目详解 1. 题目内容 // 编写解决方案，报告 Person 表中每个人的姓、名、城市…...

编程日记 2025/8/21 10:53:55

STM32 PulseSensor心跳传感器驱动代码

STM32CubeMX中准备工作： 1、设置AD 通道 2、设置一个定时器中断，间隔时间2ms，我这里采用的是定时器7 3、代码优化01 PulseSensor.c文件 #include "main.h" #include "PulseSensor/PulseSensor.h"/******************…...

编程日记 2025/8/24 4:38:29

macOS 上是否有类似 WinRAR 的压缩软件？

对于习惯使用 Windows 的用户来说，WinRAR 是经典的压缩/解压工具，但 macOS 系统原生并不支持 RAR 格式的解压，更无法直接使用 WinRAR。不过，macOS 平台上有许多功能相似甚至更强大的替代工具，以下是一些推荐&#xff1…...

编程日记 2025/8/21 10:53:51

Java求职面试：Spring Boot与微服务的幽默探讨

Java求职者面试：技术与幽默的碰撞场景概述在某互联网大厂的面试现场，面试官严肃认真，程序员则是一个搞笑的水货角色。面试者名叫张伟，年龄28岁，硕士学历，拥有5年的Java开发经验。以下是面试的详细过程。…...

编程日记 2025/8/21 10:53:49

《数字图像处理（面向新工科的电工电子信息基础课程系列教材）》封面颜色空间一图的选图历程

禹晶、肖创柏、廖庆敏《数字图像处理（面向新工科的电工电子信息基础课程系列教材）》学图像处理的都知道，彩色图像的颜色空间很多，而且又是三维，不同的角度有不同的视觉效果，MATLAB的图又有有box和没有box。…...

编程日记 2025/8/24 1:56:53

Docker 使用下（二）

Docker 使用下 （二） 文章目录 Docker 使用下 （二）前言一、初识Docker1.1 、Docker概述1.2 、Docker的历史1.3 、Docker解决了什么问题1.4 、Docker 的优点1.5 、Docker的架构图二、镜像三、容器四、数据卷4.1、数据卷的概念4.2 、…...

编程日记 2025/8/23 15:41:33

【群晖NAS】Docker + WebStation + DDNS 部署无端口号HTTPs WordPress

前言群晖提供官方的DDNS服务，可以直接配置一个类似于xxxx.synology.me的DDNS解析IPv4/IPv6到自己的NAS；群晖还有Web Station应用可以配置Docker的端口号映射，但是他自己占用了80端口，如果给自己的应用手动指定其他端口号&#x…...

编程日记 2025/8/21 10:53:43

手机SIM卡打电话时识别对方按下的DTMF按键（二）

手机SIM卡打电话时识别对方按下的DTMF按键（二） --本地AI电话机器人前言书接上篇，在上一篇章《手机打电话时如何识别对方按下的DTMF按键的字符》中，我们从理论的角度来论述了DTMF的频率组成。并尝试使用400Kb左右的【TarsosDS…...

编程日记 2025/8/21 10:53:41

N-Gram 模型

N-Gram 模型什么是N-Gram？为什么叫 N-Gram？N-Gram怎么知道下一个词可能是什么？N-Gram 能做什么？N-Gram的问题本文回答了四个问题： 一、N-Gram是什么？二、N-Gram为什么叫N-Gram？三、N-Gram具体…...

编程日记 2025/8/22 22:28:15

【漫话机器学习系列】240.真正类率（True Positive Rate，TPR）

理解真正类率（True Positive Rate，TPR）：公式、意义与应用在机器学习与深度学习模型评估中，"真正类率"（True Positive Rate，简称TPR）是一个非常重要的指标。TPR反映了分类…...

编程日记 2025/8/22 18:01:47

ThreadLocal源码深度剖析：内存管理与哈希机制

ThreadLocal是Java并发编程中的重要工具，它为每个线程提供独立的变量存储空间，实现了线程之间的数据隔离。本文将从源码实现角度，深入分析ThreadLocal的内部机制，特别是强弱引用关系、内存泄漏问题、ThreadLocalMap的扩容机制以及…...

编程日记 2025/8/23 2:30:28

Softmax回归与单层感知机对比

(1) 输出形式 Softmax回归输出是一个概率分布，通过Softmax函数将线性得分转换为概率： 其中 KK 是类别数，模型同时计算所有类别的概率。单层感知机输出是二分类的硬决策（如0/1或1）： 无概率解释&#x…...

编程日记 2025/8/21 10:53:32

数字社会学家唐兴通谈数字行动主义网络行动主义与标签行动主义，理解它才算抓住AI社会学与网络社会学关键所在

让我们继续探讨一个在数字时代至关重要的概念——数字行动主义（Digital Activism）、网络行动主义（Cyberactivism）以及标签行动主义（Hashtag Activism）。我将尽力从一个数字社会学家的角度，抽丝剥…...

编程日记 2025/8/24 1:56:54

PandasAI：对话式数据分析新时代

PandasAI：对话式数据分析新时代引言项目概述分析基本信息核心功能详解1. 自然语言查询处理2. 数据可视化生成3. 多数据源集成分析4. 安全沙箱执行5. 云平台协作功能安装和使用教程1.环境要求2.安装步骤3.基本使用方法4.切换其他LLM 应用场景和实际价值1.适用业务…...

编程日记 2025/8/21 5:03:33

全球化电商平台AWS云架构设计

业务需求： 支撑全球三大区域（北美/欧洲/亚洲）用户访问，延迟<100ms处理每秒50,000订单的峰值流量混合云架构整合本地ERP系统全年可用性99.99%满足GDPR和PCI DSS合规要求以下是一个体现AWS专家能力的全球化电商平台架构设计方…...

编程日记 2025/8/21 9:01:45

Linux 怎么使用局域网内电脑的网络访问外部

一次性 export http_proxy"http://192.168.0.188:7890" export https_proxy"http://192.168.0.188:7890"一直生效写入 ~/.bashrc（或 ~/.bash_profile） nano ~/.bashrc加入这一行： export http_proxy"http://19…...

编程日记 2025/8/21 10:53:28

Python-numpy中ndarray对象创建，数据类型，基本属性

numpy库 numpy中的数据结构ndarrayndarray中的dtypendarray中的dtype的指定方式创建ndarray及指定dtype从列表创建ndarray使用 np.empty(), np.zeros(), np.ones() 和 np.full() 创建特定值的数组使用 np.arange() 创建等差数列数组使用 np.linspace() 创建等差数组使用np.logs…...

编程日记 2025/8/20 23:37:27

Python从入门到高手8.2节-元组的常用操作符

目录 8.2.1 元组的常用操作符 8.2.2 []操作符: 索引访问元组 8.2.3 [:]操作符：元组的切片 8.2.4 操作符：元组的加法 8.2.5 *操作符：元组的乘法 8.2.6 元组的关系运算 8.2.7 in操作符：查找元素 8.2.8 五一她玩了个狗吃…...

编程日记 2025/8/21 11:45:29

Python内置函数

Python作为一门简洁强大的编程语言，提供了丰富的内置函数（Built-in Functions），这些函数无需导入任何模块即可直接使用。本文将介绍Python中最常用、最重要的内置函数，帮助初学者快速掌握这些强大的工具。官方地址&a…...

编程日记 2025/8/21 11:45:27

一款基于 .NET 开源的多功能的 B 站视频下载工具

前言哔哩哔哩（B站）是一个知名的视频学习平台，作为程序员而言这是一个非常值得推荐的网站。今天大姚给大家推荐一款基于 .NET 开源的多功能的 B 站视频下载工具：downkyi。项目介绍 downkyi（哔哩下载姬）…...

编程日记 2025/8/21 12:46:00

【PostgreSQL数据分析实战：从数据清洗到可视化全流程】5.2 数据分组与透视（CUBE/ROLLUP/GROUPING SETS）

👉 点击关注不迷路 👉 点击关注不迷路 👉 点击关注不迷路文章大纲 5.2 数据分组与透视：CUBE/ROLLUP/GROUPING SETS深度解析5.2.1 数据准备与分析目标数据集与表结构分析目标 5.2.2 ROLLUP：层级化分组汇总功能与语法示…...

编程日记 2025/8/21 12:45:58

20、数据可视化：魔镜报表——React 19 图表集成

一、魔镜的预言本质 "数据可视化是霍格沃茨的预言水晶球，将混沌的数据星尘转化为可解读的命运轨迹！" 魔法部占卜司官员挥舞魔杖，Echarts与Three.js的图表矩阵在空中交织成动态星图。 ——基于《国际魔法联合会》第9号可视化协议&a…...

编程日记 2025/8/20 19:36:27

笔记本电脑升级计划（2017———2025）

ThinkPad T470 (2017) vs ThinkBook 16 (2025) 完整性能对比报告一、核心硬件性能对比 1. CPU性能对比（i5-7200U vs Ultra9-285H） 参数i5-7200U (2017)Ultra9-285H (2025)提升百分比核心架构2核4线程 (Skylake)16核16线程 (6P8E2LPE)700%核心数制程工…...

编程日记 2025/8/21 12:45:55

Flutter——数据库Drift开发详细教程(四)

目录参考正文表达式1.比较2.布尔代数3.算术BigIn 4.空值检查6.日期和时间7.IN和NOT IN8.聚合函数（例如 count 和 sum）8.1比较8.2算术8.4计数8.5group_concat8.9窗口函数 9.数学函数和正则表达式10.子查询10.1 标量子查询10.2 isInQuery10.3 存在10.4完整…...

编程日记 2025/8/20 22:25:22

android-ndk开发(6): 查看反汇编

android-ndk开发(6): 查看反汇编 2025/05/05 1. 概要 android-ndk 是基于 clang 的工具链， clang 则保持了和 gcc 的高度兼容。在 Linux 开发机上， GCC 套件里的 objdump 提供了反汇编的功能。实际上 android-ndk 也提供了一份 objdump，…...

编程日记 2025/8/21 1:00:53

浅析AI大模型为何需要向量数据库？【入门基础】

文章目录引言：大模型时代的存储挑战一、向量数据库：大模型的"海马体"1.1 什么是向量数据库？1.2 为什么大模型离不开向量数据库？(1) 嵌入(Embedding)的本质(2) 突破上下文窗口限制二、相似性度量：欧氏距离与…...

编程日记 2025/8/21 12:45:53

Java面试：微服务与大数据场景下的技术挑战

面试对话场景第一轮：基础知识考察面试官：谢先生，您能简单介绍一下Java SE 8的新特性吗？ 谢飞机：当然，Java SE 8引入了Lambda表达式、Stream API和新的日期时间API，大大简化了代码编写。面…...

编程日记 2025/8/21 12:45:51

[前端]异步请求的竞态问题

竞态条件简介遇到的问题切换标签请求数据，但又快速切换标签请求数据，展示的是前一个标签的数据， 需要在切换标签时添加取消请求的机制，使用AbortController来取消正在进行的请求。当用户快速切换标签时，取消之前的请…...

编程日记 2025/8/20 14:21:56

【PDF拆分+提取内容改名】批量拆分PDF提取拆分后的每个PDF物流面单数据改名或导出表格，基于WPF的PDF物流面单批量处理方案

应用场景物流行业每天需要处理大量包含物流面单的PDF文件，这些文件通常包含运单号、收发货人信息、货物详情等重要数据。传统手动处理方式效率低下且容易出错。本方案通过WPF实现一个自动化工具，能够：批量拆分多页PDF为单页文件提取每页面单中的关键信息（如运单号、收件人…...

编程日记 2025/8/21 12:45:47

adb无线调试步骤

环境： macOS； 换成 linux 或 windows 也支持的小米15 Pro； 换成其他 android 手机也支持的电脑和手机接入相同Wifi在电脑上，确保安装了 adb 对于 Android 开发者， 一般是是通过 Android Studio 安装对于 ndk 开发者…...

编程日记 2025/8/21 6:08:26

RocketMQ与Kafka的区别

文章目录相同之处不同之处存储形式性能对比传输系统调用存储可靠性单机支持的队列数延时消息消息重复消息过滤消息失败重试死信队列 DLQ回溯消息分布式事务服务发现开发语言友好性开源社区活跃度商业支持成熟度总结Kafka 和 RocketMQ 怎么选？ 本文参考&#xff1a…...

编程日记 2025/8/21 12:45:43

剥开 MP4 的千层 “数字洋葱”：从外到内拆解通用媒体容器的核心

在当今数字化时代，MP4 格式随处可见，无论是在线视频、手机拍摄的短片，还是从各种渠道获取的音频视频文件，MP4 都占据着主流地位。它就像一个万能的 “数字媒体集装箱”，高效地整合和传输着各种视听内容。接下来&#x…...

编程日记 2025/8/23 4:40:42

设计模式(结构型)-组合模式

定义组合模式的定义为：将对象组合成树形结构以表示 “部分 - 整体” 的层次结构，并且使得用户对单个对象和组合对象的使用具有一致性。其最关键的实现要点在于，简单对象和复合对象必须实现相同的接口，这一特性正是组合模式能够对…...

编程日记 2025/8/21 12:45:39

使用 IDEA + Maven 搭建传统 Spring MVC + Thymeleaf 项目的详细步骤

使用 IDEA Maven 搭建传统 Spring MVC Thymeleaf 项目环境准备步骤 1：创建 Maven 项目步骤 2：添加依赖（pom.xml）步骤 3：配置 web.xml步骤 4：Spring 配置类（Java Config）步骤 5&am…...

编程日记 2025/8/23 22:01:23

「Mac畅玩AIGC与多模态19」开发篇15 - 判断节点与工具节点联动示例

一、概述本篇在引入工具节点的基础上，进一步结合判断节点（条件分支），实现根据用户输入内容动态控制是否调用外部接口。通过构建“用户是否需要天气信息”的条件逻辑，开发人员将掌握如何在 Dify 工作流中通过条件判断…...

编程日记 2025/8/21 12:45:35

docker 外部能访问外网，内部不行(代理问题)

如果宿主机访问外网依赖代理（比如 http_proxy 环境变量），容器默认不会继承。需要显式传入代理： docker run -e http_proxy... -e https_proxy... ...在 docker-compose 中配置 HTTP/HTTPS 代理 version: 3 services:app:image: …...

编程日记 2025/8/21 12:45:33

模糊控制理论（含仿真）

本文讲解模糊控制理论、设计步骤以及案例。 1. 模糊控制原理： 模糊控制（Fuzzy Control）是一种基于模糊逻辑推理的人类经验规则实现的控制方法，适用于对系统模型不精确或难以建立精确数学模型的复杂系统。它利用“如果…那么…”&…...

编程日记 2025/8/22 11:59:42

《 C++ 点滴漫谈：三十六》lambda表达式

一、引言在 C98 和 C03 时代，尽管 C 拥有强大的泛型编程能力和丰富的面向对象特性，但在表达局部逻辑、回调行为或一次性函数处理时，程序员却常常需要冗长的代码来定义函数对象（functor），或者使用函数指针…...

编程日记 2025/8/23 23:12:52

【C/C++】函数模板

🎯 C 学习笔记：函数模板（Function Template） 本文是面向 C 初学者的函数模板学习笔记，内容包括基本概念、定义与使用、实例化过程、注意事项等，附带示例代码，便于理解与复现。 📌 一…...

编程日记 2025/8/21 12:45:29

电赛经验分享——模块篇

1、前言打算在这一个专栏中，分享一些本科控制题电赛期间的经验，和大家共同探讨，也希望能帮助刚刚参加电赛的同学，了解一些基本的知识。一些见解和看法可能不同或有错误，欢迎批评指正。在本文中，主要介绍笔…...

编程日记 2025/8/21 12:45:27

LeetCode 热题 100 70. 爬楼梯

LeetCode 热题 100 | 70. 爬楼梯大家好，今天我们来解决一道经典的动态规划入门题——爬楼梯。这道题在LeetCode上被标记为简单难度，要求我们计算爬到第n阶楼梯的不同方法数，每次可以爬1或2个台阶。下面我将详细讲解解题思路，并附…...

编程日记 2025/8/21 12:45:25

浔川AI测试版内测报告

浔川AI测试版内测报告一、引言本次对浔川AI测试版进行内测，旨在全面评估其功能表现与性能状况，为后续的优化升级及正式上线提供有力依据。二、测试环境 1. 硬件环境：[Windows 10】 2. 软件环境：操作系统为【核桃编程]&#xff…...

编程日记 2025/8/22 22:08:44

Leetcode刷题记录31——旋转图像

题源：https://leetcode.cn/problems/rotate-image/description/?envTypestudy-plan-v2&envIdtop-100-liked 题目描述： 思路一： 💡 解题思路：分两步完成旋转虽然“直接旋转”看起来有点抽象，但我们…...

编程日记 2025/8/21 12:45:21

攻防世界-php伪协议和文件包含

fileinclude 可以看到正常回显里面显示lan参数有cookie值表示为language 然后进行一个判断，如果参数不是等于英语，就加上.php，那我们就可以在前面进行注入一个参数，即flag， payload：COOKIE:languageflag …...

编程日记 2025/8/22 23:00:51

相关文章：