05 2023 档案

第十二届蓝桥杯c++b组国赛题解（还在持续更新中...）
摘要：### 试题A：带宽 ![image](https://img2023.cnblogs.com/blog/3026527/202305/3026527-20230529165827607-1040715171.png) **解题思路：** >由于小蓝家的网络带宽是200Mbps，即200Mb/s，所 阅读全文
posted @ 2023-05-29 20:13 回忆、少年 阅读(138) 评论(0) 推荐(0) 编辑
有线电视网
摘要：## 题目描述 某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。 从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的，一场转播的总费用等于传输信号的费用总和。 现在每 阅读全文
posted @ 2023-05-24 13:28 回忆、少年 阅读(20) 评论(0) 推荐(0) 编辑
正则表达式详解
摘要：# 一、正则表达式概述 > 正则表达式是一组由字母和符号组成的特殊文本，它可以用来从文本中找出满足你想要的格式的句子。通俗的讲就是按照某种规则去匹配符合条件的字符串 >一个正则表达式是一种从左到右匹配主体字符串的模式。 “Regular expression”这个词比较拗口，我们常使用缩写的术语“r 阅读全文
posted @ 2023-05-24 10:07 回忆、少年 阅读(566) 评论(0) 推荐(0) 编辑
加分二叉树
摘要：## 题目描述 设一个 n 个节点的二叉树 tree 的中序遍历为(1,2,3,…,n)，其中数字 1,2,3,…,n 为节点编号。每个节点都有一个分数（均为正整数），记第 i 个节点的分数为 di，tree 及它的每个子 阅读全文
posted @ 2023-05-23 23:04 回忆、少年 阅读(26) 评论(0) 推荐(0) 编辑
皇宫看守
摘要：## 题目描述 太平王世子事件后，陆小凤成了皇上特聘的御前一品侍卫。 皇宫各个宫殿的分布，呈一棵树的形状，宫殿可视为树中结点，两个宫殿之间如果存在道路直接相连，则该道路视为树中的一条边。 已知，在一个宫殿镇守的守卫不仅能够观察到本宫殿的状况，还能观察到与该宫殿直接存在道路相连的其他宫殿的状况。 大内 阅读全文
posted @ 2023-05-23 22:15 回忆、少年 阅读(60) 评论(0) 推荐(0) 编辑
战略游戏
摘要：## 题目描述 鲍勃喜欢玩电脑游戏，特别是战略游戏，但有时他找不到解决问题的方法，这让他很伤心。 现在他有以下问题。 他必须保护一座中世纪城市，这条城市的道路构成了一棵树。 每个节点上的士兵可以观察到所有和这个点相连的边。 他必须在节点上放置最少数量的士兵，以便他们可以观察到所有的边。 你能帮助他吗 阅读全文
posted @ 2023-05-23 20:58 回忆、少年 阅读(12) 评论(0) 推荐(0) 编辑
没有上司的舞会
摘要：## 题目描述 Ural 大学有 N 名职员，编号为 1∼N。 他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。 每个职员有一个快乐指数，用整数 Hi给出，其中 1≤i≤N。 现在要召开一场周年庆宴会，不过，没有职员愿意和直接上司一起参会。 在满足这个条件的前提下，主办方希望邀请一部分 阅读全文
posted @ 2023-05-23 17:52 回忆、少年 阅读(10) 评论(0) 推荐(0) 编辑
Typora使用方法
摘要：Typora使用方法 常见快捷键 无序列表：- + 空格 有序列表：1. + 空格 引用：> + 空格 标题：ctrl + 数字 表格：ctrl + t 选中一整行：ctrl + l 选中单词：ctrl + d 选中相同格式的文字：ctrl + e 跳转到文章开头：ctrl + home 跳转到文章 阅读全文
posted @ 2023-05-23 17:44 回忆、少年 阅读(150) 评论(0) 推荐(0) 编辑
第十三届蓝桥杯c++b组国赛题解（还在持续更新中...）
摘要：[第十三届蓝桥杯C++b组国赛真题pdf自取]( https://files.cnblogs.com/files/blogs/789066/%E7%AC%AC%E5%8D%81%E4%B8%89%E5%B1%8A%E8%93%9D%E6%A1%A5%E6%9D%AF%E5%A4%A7%E8%B5%9 阅读全文
posted @ 2023-05-23 17:43 回忆、少年 阅读(583) 评论(8) 推荐(3) 编辑
二叉苹果树
摘要：## 题目描述 有一棵二叉苹果树，如果树枝有分叉，一定是分两叉，即没有只有一个儿子的节点。 这棵树共 N 个节点，编号为 1 至 N，树根编号一定为 1。 我们用一根树枝两端连接的节点编号描述一根树枝的位置。 一棵苹果树的树枝太多了，需要剪枝。但是一些树枝上长有苹果，给定需要保留的树枝数量，求最多能 阅读全文
posted @ 2023-05-23 17:17 回忆、少年 阅读(28) 评论(0) 推荐(0) 编辑
数字转换
摘要：## 题目描述 如果一个数 x 的约数之和 y（不包括他本身）比他本身小，那么 x 可以变成 y，y也可以变成 x。 例如，4 可以变为 3，1 可以变为 7。 限定所有数字变换在不超过 n 的正整数范围内进行，求不断进行数字变换且不出现重复数字的最多变换步数。 ## 输入格式 输入一个正整数 n。 阅读全文
posted @ 2023-05-23 15:00 回忆、少年 阅读(30) 评论(0) 推荐(0) 编辑
树的中心
摘要：## 题目描述 给定一棵树，树中包含 n 个结点（编号1~n）和 n−1条无向边，每条边都有一个权值。 请你在树中找到一个点，使得该点到树中其他结点的最远距离最近。 ## 输入格式 第一行包含整数 n。 接下来 n−1行，每行包含三个整数 ai,bi,ci，表示点 ai 和 bi之间存在一条权值为 阅读全文
posted @ 2023-05-23 14:27 回忆、少年 阅读(30) 评论(0) 推荐(0) 编辑
树的最长路径
摘要：## 题目描述 给定一棵树，树中包含 n 个结点（编号1~n）和 n−1 条无向边，每条边都有一个权值。 现在请你找到树中的一条最长路径。 换句话说，要找到一条路径，使得使得路径两端的点的距离最远。 注意：路径中可以只包含一个点。 ## 输入格式 第一行包含整数 n。 接下来 n−1 行，每行包含三 阅读全文
posted @ 2023-05-23 13:35 回忆、少年 阅读(29) 评论(0) 推荐(0) 编辑
增减序列
摘要：## 题目描述 给定一个长度为 n 的数列a1,a2,…,an，每次可以选择一个区间 [l,r]，使下标在这个区间内的数都加一或者都减一。 求至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提下，最终得到的数列可能有多少种。 ## 输入格式 第一行输入正整数 n。 接下来 n 阅读全文
posted @ 2023-05-22 16:42 回忆、少年 阅读(18) 评论(0) 推荐(0) 编辑
激光炸弹
摘要：## 题目描述 地图上有 N 个目标，用整数 Xi,Yi表示目标在地图上的位置，每个目标都有一个价值 Wi。 注意：不同目标可能在同一位置。 现在有一种新型的激光炸弹，可以摧毁一个包含 R×R 个位置的正方形内的所有目标。 激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆炸范围，即那个正方形 阅读全文
posted @ 2023-05-22 16:19 回忆、少年 阅读(11) 评论(0) 推荐(0) 编辑
分形之城
摘要：## 题目描述 城市的规划在城市建设中是个大问题。 不幸的是，很多城市在开始建设的时候并没有很好的规划，城市规模扩大之后规划不合理的问题就开始显现。 而这座名为 Fractal 的城市设想了这样的一个规划方案，如下图所示： ![image](https://img2023.cnblogs.com/b 阅读全文
posted @ 2023-05-22 15:51 回忆、少年 阅读(6) 评论(0) 推荐(0) 编辑
约数之和
摘要：## 题目描述 假设现在有两个自然数 A 和 B，S是 A^B的所有约数之和。 请你求出 S mod 9901 的值是多少。 ## 输入格式 在一行中输入用空格隔开的两个整数 A 和 B。 ## 输出格式 输出一个整数，代表 S mod 9901 的值。 ## 数据范围 0≤A,B≤5×10^7 # 阅读全文
posted @ 2023-05-22 14:50 回忆、少年 阅读(29) 评论(0) 推荐(0) 编辑
费解的开关
摘要：## 题目描述 你玩过“拉灯”游戏吗？ 25盏灯排成一个 5×5 的方形。 每一个灯都有一个开关，游戏者可以改变它的状态。 每一步，游戏者可以改变某一个灯的状态。 游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。 我们用数字 1 表示一盏开着的灯，用数字 0 表示 阅读全文
posted @ 2023-05-22 14:11 回忆、少年 阅读(12) 评论(0) 推荐(0) 编辑
64位整数乘法
摘要：## 题目描述 求 a 乘 b 对 p 取模的值。 ## 输入格式 第一行输入整数a，第二行输入整数b，第三行输入整数p。 ## 输出格式 输出一个整数，表示a*b mod p的值。 ## 数据范围 1≤a,b,p≤10^18 ## 输入样例 ``` 3 4 5 ``` ## 输出样例 ``` 2 阅读全文
posted @ 2023-05-22 13:32 回忆、少年 阅读(25) 评论(0) 推荐(0) 编辑
y总算法基础课+算法提高课+算法进阶课超全模板
摘要：y总算法基础课+算法提高课+算法进阶课超全模板y总算法基础课+算法提高课+算法进阶课超全模板 阅读全文
posted @ 2023-05-20 10:21 回忆、少年 阅读(183) 评论(0) 推荐(0) 编辑
求组合数
摘要：1.公式法 根据组合数递推公式求解 题目描述： 代码实现： #include<iostream> using namespace std; const int N=2005,p=1e9+7; long long dp[N][N]; void init(){ for(int i=0;i<=2000;i 阅读全文
posted @ 2023-05-04 16:29 回忆、少年 阅读(8) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示