- 博客(511)
- 收藏
- 关注
RSS订阅原创 【CTF Crypto】CTFShow 萌新 密码3 Writeup（摩尔斯电码+培根密码）
3题目名称：我想吃培根 题目描述： – — .-. … . …–.- … … …–.- -.-. — — .-… …–.- -… …- - …–.- -… .- -.-. — -. …–.- … … …–.- -.-. — — .-… . .-. …–.- – – -… -… – -… – -… – – – -… -… -… /-- -… – -… -… --/ – – – – – /-- -… -… – -… – /-- -… -… – 格式：flag{***********}
2024-04-27 02:18:12
276
原创 【MATLAB】将多个图像输出到单个图形窗口上：使用 subplot 函数创建子图
subplot是MATLAB中的一个函数，它用于在单个图形窗口中创建多个子图。这对于同时显示多个图形或图像非常有用。
2024-04-26 18:06:36
317
原创 【洛谷 P8615】[蓝桥杯 2014 国 C] 拼接平方数 题解（打表+循环+分支）
小明发现49很有趣，首先，它是个平方数。它可以拆分为4和9，拆分出来的部分也是平方数。169也有这个性质，我们权且称它们为：拼接平方数。100可拆分100，这有点勉强，我们规定，000000等都不算平方数。小明想：还有哪些数字是这样的呢？你的任务出现了：找到某个区间的所有拼接平方数。
2024-04-26 16:37:18
151
原创 【洛谷 B3637】最长上升子序列 题解（动态规划+最长上升子序列）
这是一个简单的动规板子题。给出一个由nn≤5000个不超过106的正整数组成的序列。请输出这个序列的的长度。最长上升子序列是指，从原序列中取出一些数字排在一起，这些数字是的。
2024-04-25 15:49:44
739
原创 【洛谷 B3637】最长上升子序列 题解（动态规划+耐心排序+lower_bound+最长上升子序列）
这是一个简单的动规板子题。给出一个由nn≤5000个不超过106的正整数组成的序列。请输出这个序列的的长度。最长上升子序列是指，从原序列中取出一些数字排在一起，这些数字是的。
2024-04-25 15:49:32
518
原创 【洛谷 P8605】[蓝桥杯 2013 国 AC] 网络寻路 题解（图论+无向图+组合数学）
X国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包，为了安全起见，必须恰好被转发两次到达目的地。该包可能在任意一个节点产生，我们需要知道该网络中一共有多少种不同的转发路径。源地址和目标地址可以相同，但中间节点必须不同。如图1所示的网络。1→2→3→1是允许的。1→2→1→2或者1→2→3→2都是非法的。
2024-04-24 01:14:21
1042
原创 【牛客 NC253455】小红走排列 题解（双端队列+位集合+贪心算法）
对于一个排列，小红定义该排列的总消耗为：1走到2，2走到3，……，最终从n−1走到n所需的最少的总步数。其中，每一步可以向左走一步，也可以向右走一步。现在，小红只记得排列的大小n和走的步数k，但不记得排列的构造情况了。请你帮小红还原整个排列。
2024-04-24 01:14:06
1158
原创 【洛谷 P8697】[蓝桥杯 2019 国 C] 最长子序列 题解（双指针）
我们称一个字符串S包含字符串T是指T是S的一个子序列，即可以从字符串S中抽出若干个字符，它们按原来的顺序组合成一个新的字符串与T完全一样。给定两个字符串S和T，请问T中从第一个字符开始最长连续多少个字符被S包含？
2024-04-23 00:53:18
661
原创 【ETOJ P1025】最长公共子序列 题解（动态规划+最长公共子序列）
给你一个序列X和另一个序列Z，当Z中的所有元素都在X中存在，并且在X中的下标顺序是严格递增的，那么就把Z叫做X的子序列。Z=
2024-04-23 00:52:51
1059
原创 【ETOJ P1004】两数之和 题解（排序+双指针+upper_bound）
给定一个大小为n的数组a和一个整数m，求其中有多少对二元组aiaj1≤ij≤naiajm。
2024-04-22 01:14:40
457
原创 【ETOJ P1023】同鱼系 题解（数学+取余）
给定一个大小为n的数组a和一个整数k。你可以执行以下操作任意次（0次也行）:选择一个下标i满足1≤i≤n−k，然后交换ai和aik。问是否可以使得数组变为非降序。
2024-04-22 01:14:28
443
原创 【洛谷 P8630】[蓝桥杯 2015 国 B] 密文搜索 题解（字符串+映射+排序）
福尔摩斯从 X 星收到一份资料，全部是小写字母组成。他的助手提供了另一份资料：许多长度为8的密码列表。福尔摩斯发现，这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序，从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。
2024-04-21 02:13:02
648
原创 【洛谷 P8615】[蓝桥杯 2014 国 C] 拼接平方数 题解（字符串+集合+数学）
小明发现49很有趣，首先，它是个平方数。它可以拆分为4和9，拆分出来的部分也是平方数。169也有这个性质，我们权且称它们为：拼接平方数。100可拆分100，这有点勉强，我们规定，000000等都不算平方数。小明想：还有哪些数字是这样的呢？你的任务出现了：找到某个区间的所有拼接平方数。
2024-04-21 02:12:56
1005
原创 【洛谷 P8620】[蓝桥杯 2014 国 A] 排列序数 题解（字符串+排序+全排列）
如果用 a b c d 这4个字母组成一个串，有4!24现在有不多于10个两两不同的小写字母，给出它们组成的串，你能求出该串在所有排列中的序号吗？
2024-04-20 00:48:49
340
原创 【洛谷 P8630】[蓝桥杯 2015 国 B] 密文搜索 题解（字符串+映射+双指针+滑动窗口）
福尔摩斯从 X 星收到一份资料，全部是小写字母组成。他的助手提供了另一份资料：许多长度为8的密码列表。福尔摩斯发现，这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序，从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。
2024-04-20 00:48:46
949
原创 【洛谷 P1536】村村通 题解（集合+并查集+路径压缩）
某市调查城镇交通状况，得到现有城镇道路统计表。表中列出了每条道路直接连通的城镇。市政府 “村村通工程” 的目标是使全市任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要相互之间可达即可）。请你计算出最少还需要建设多少条道路？
2024-04-19 08:10:26
887
原创 【洛谷 P8732】[蓝桥杯 2020 国 ABC] 答疑 题解（向量+结构体排序+贪心算法）
有n位同学同时找老师答疑。每位同学都预先估计了自己答疑的时间。老师可以安排答疑的顺序，同学们要依次进入老师办公室答疑。一位同学答疑的过程如下:首先进入办公室，编号为i的同学需要si毫秒的时间。然后同学问问题老师解答，编号为i的同学需要ai毫秒的时间。答疑完成后，同学很高兴，会在课程群里面发一条消息，需要的时间可以忽略。最后同学收拾东西离开办公室，需要ei毫秒的时间。一般需要10秒、20秒或30秒，即ei取值为1000020000或30000。
2024-04-19 08:10:08
875
原创 【洛谷 P1141】01迷宫 题解（深度优先搜索+记忆化搜索+位集合）
有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上，那么你可以移动到相邻4格中的某一格1上，同样若你位于一格1上，那么你可以移动到相邻4格中的某一格0上。你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。
2024-04-18 14:20:31
995
原创 【洛谷 P1141】01迷宫 题解（广度优先搜索+记忆化搜索+位集合+队列）
有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上，那么你可以移动到相邻4格中的某一格1上，同样若你位于一格1上，那么你可以移动到相邻4格中的某一格0上。你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。
2024-04-18 14:20:24
592
原创 【洛谷 P1246】编码 题解（深度优先搜索+集合+暴力枚举）
编码工作常被运用于密文或压缩传输。这里我们用一种最简单的编码方式进行编码：把一些有规律的单词编成数字。字母表中共有26个字母abc⋯z，这些特殊的单词长度不超过6且字母按升序排列。把所有这样的单词放在一起，按字典顺序排列，一个单词的编码就对应着它在字典中的位置。a→1b→2z→26ab→27ac→28你的任务就是对于所给的单词，求出它的编码。
2024-04-18 00:02:30
783
原创 【洛谷 P3366】【模板】最小生成树 题解（无向图+边集数组+Kruskal算法+最小生成树+并查集+路径压缩）
如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz。
2024-04-18 00:02:01
978
原创 【洛谷 P3406】海底高铁 题解（差分+前缀和+贪心算法）
该铁路经过N个城市，每个城市都有一个站。不过，由于各个城市之间不能协调好，于是乘车每经过两个相邻的城市之间（方向不限），必须单独购买这一小段的车票。第i段铁路连接了城市i和城市i11≤iN。如果搭乘的比较远，需要购买多张车票。第i段铁路购买纸质单程票需要Ai博艾元。虽然一些事情没有协调好，各段铁路公司也为了方便乘客，推出了 IC 卡。对于第i段铁路，需要花Ci博艾元的工本费购买一张 IC 卡，然后乘坐这段铁路一次就只要扣BiBiAi元。
2024-04-17 15:56:54
835
原创 【蓝桥·算法双周赛 第 9 场 小白入门赛】盖印章【算法赛】题解（数学+解方程）
考虑到题目中的规则，每个印章图案的边必须和网格图边重合，网格图上的每一个格子最多只能被一个印章图案覆盖，印章的图案在网格图上必须是完整的。这意味着每个印章图案都会覆盖一个独立的、完整的区域，且这些区域不会相互重叠。设第一种印章覆盖的格子数为x，第二种印章覆盖的格子数为y，那么它们的总覆盖格子数为cntxy。同时，题目给出两种印章的使用次数之和为k。由于每种印章的使用次数必须是整数，我们可以设第一种印章的使用次数为a，第二种印章的使用次数为b，那么abk。又有3a2bc。
2024-04-16 00:51:42
760
原创 【洛谷 P8802】[蓝桥杯 2022 国 B] 出差 题解（带权无向图+单源最短路+Dijkstra算法+链式前向星+最小堆）
A国有N个城市，编号为1N小明是编号为1的城市中一家公司的员工，今天突然接到了上级通知需要去编号为N的城市出差。由于疫情原因，很多直达的交通方式暂时关闭，小明无法乘坐飞机直接从城市1到达城市N，需要通过其他城市进行陆路交通中转。小明通过交通信息网，查询到了M条城市之间仍然还开通的路线信息以及每一条路线需要花费的时间。同样由于疫情原因，小明到达一个城市后需要隔离观察一段时间才能离开该城市前往其他城市。通过网络，小明也查询到了各个城市的隔离信息。（由于小明之前在城市1。
2024-04-16 00:50:16
771
原创 【蓝桥杯 2020 国 B】美丽的 2 题解（位运算+模运算+提交答案）
小蓝特别喜欢 2, 今年是公元 2020 年， 他特别高兴。他很好奇， 在公元 1 年到公元 2020 年（包含）中， 有多少个年份的数位中包含数字 2?
2024-04-15 14:31:15
298
原创 【蓝桥杯 2020 省 A2】门牌制作 题解（Word+Excel+提交答案）
小蓝要为一条街的住户制作门牌号。这条街一共有2020位住户，门牌号从1到2020编号。小蓝制作门牌的方法是先制作0到9这几个数字字符，最后根据需要将字符粘贴到门牌上，例如门牌1017需要依次粘贴字符1、0、1、7，即需要1个字符0，2个字符1，1个字符7。请问要制作所有的1到2020号门牌，总共需要多少个字符2？
2024-04-15 14:31:10
370
原创 【蓝桥杯 2018 省】分数 题解（Excel+提交答案）
求等比数列1/11/21/41/81/16的和，其中每项是前一项的一半，如果一共有20项，求这个和是多少，结果用分数表示出来。例如，对于前2项的和为3/2。要求结果的分子分母互质。
2024-04-14 00:42:30
892
原创 【蓝桥杯 2020 国 B】美丽的 2 题解（Excel+提交答案）
小蓝特别喜欢 2, 今年是公元 2020 年， 他特别高兴。他很好奇， 在公元 1 年到公元 2020 年（包含）中， 有多少个年份的数位中包含数字 2?
2024-04-14 00:42:24
569
原创 【洛谷 B3611】【模板】传递闭包 题解（有向图+邻接矩阵+Floyd算法+传递闭包+位运算）
给定一张点数为n的有向图的邻接矩阵，图中不包含自环，求该有向图的传递闭包。一张图的邻接矩阵定义为一个n×n的矩阵Aaijn×n，其中aij1i到j存在直接连边0i到j没有直接连边一张图的传递闭包定义为一个n×n的矩阵Bbijn×n，其中bij1i可以直接或间接到达j0i无法直接或间接到达j。
2024-04-13 15:44:59
799
原创 【洛谷 B3611】【模板】传递闭包 题解（有向图+邻接矩阵+位集合+传递闭包+位运算）
给定一张点数为n的有向图的邻接矩阵，图中不包含自环，求该有向图的传递闭包。一张图的邻接矩阵定义为一个n×n的矩阵Aaijn×n，其中aij1i到j存在直接连边0i到j没有直接连边一张图的传递闭包定义为一个n×n的矩阵Bbijn×n，其中bij1i可以直接或间接到达j0i无法直接或间接到达j。
2024-04-13 15:44:54
767
原创 【蓝桥杯 2018 省 A】星期一 题解（Excel+提交答案）
整个20世纪（1901年1月1日至2000年12月31日之间），一共有多少个星期一？
2024-04-12 00:05:57
418
原创 【洛谷 P4017】最大食物链计数 题解（深度优先搜索+动态规划+邻接表+记忆化搜索+剪枝）
你知道食物链吗？Delia 生物考试的时候，数食物链条数的题目全都错了，因为她总是重复数了几条或漏掉了几条。于是她来就来求助你，然而你也不会啊！写一个程序来帮帮她吧。
2024-04-12 00:00:27
1084
原创 【洛谷 P8804】[蓝桥杯 2022 国 B] 故障 题解（概率论+条件概率+贝叶斯公式）
在软件或系统开发中，我们会遇到各种各样的故障。为了从故障现象反推故障原因，工程师们会总结一种叫做相关性矩阵的二维表格，来表示故障原因与故障现象之间的关系。比如:其中每行表示一种故障原因，每一列表示一种故障现象。该矩阵表示故障原因A可能产生故障现象234，故障原因B可能产生故障现象13。在实际开发过程中，如果出现了故障原因，工程师就可以根据故障现象，去计算每种故障原因产生的概率，并按照概率大小对故障原因进行排查，以达到快速定位故障原因的目的。
2024-04-11 14:06:01
975
原创 【洛谷 P8674】[蓝桥杯 2018 国 B] 调手表 题解（队列+位集合+广度优先搜索）
小明买了块高端大气上档次的电子手表，他正准备调时间呢。在 M78 星云，时间的计量单位和地球上不同，M78 星云的一个小时有n分钟。大家都知道，手表只有一个按钮可以把当前的数加一。在调分钟的时候，如果当前显示的数是0，那么按一下按钮就会变成1，再按一次变成2。如果当前的数是n−1，按一次后会变成0。作为强迫症患者，小明一定要把手表的时间调对。如果手表上的时间比当前时间多1，则要按n−1次加一按钮才能调回正确时间。小明想，如果手表可以再添加一个按钮，表示把当前的数加k。
2024-04-11 14:05:36
732
原创 【洛谷 P8674】[蓝桥杯 2018 国 B] 调手表 题解（动态规划）
小明买了块高端大气上档次的电子手表，他正准备调时间呢。在 M78 星云，时间的计量单位和地球上不同，M78 星云的一个小时有n分钟。大家都知道，手表只有一个按钮可以把当前的数加一。在调分钟的时候，如果当前显示的数是0，那么按一下按钮就会变成1，再按一次变成2。如果当前的数是n−1，按一次后会变成0。作为强迫症患者，小明一定要把手表的时间调对。如果手表上的时间比当前时间多1，则要按n−1次加一按钮才能调回正确时间。小明想，如果手表可以再添加一个按钮，表示把当前的数加k。
2024-04-10 11:58:23
848
原创 【洛谷 P8674】[蓝桥杯 2018 国 B] 调手表 题解（单源最短路+Dijkstra算法+链式前向星+最小堆）
小明买了块高端大气上档次的电子手表，他正准备调时间呢。在 M78 星云，时间的计量单位和地球上不同，M78 星云的一个小时有n分钟。大家都知道，手表只有一个按钮可以把当前的数加一。在调分钟的时候，如果当前显示的数是0，那么按一下按钮就会变成1，再按一次变成2。如果当前的数是n−1，按一次后会变成0。作为强迫症患者，小明一定要把手表的时间调对。如果手表上的时间比当前时间多1，则要按n−1次加一按钮才能调回正确时间。小明想，如果手表可以再添加一个按钮，表示把当前的数加k。
2024-04-10 11:58:09
883
原创 【蓝桥·算法双周赛 第 4 场 小白入门赛】自助餐【算法赛】题解（分支+字符串）
首先定义一个整型变量n和一个长整型变量ans，其中n用于存放输入的字符串个数，ans则用于累计所有字符串对应的价格。在接收到n之后，进入一个循环，在循环中，每次接收一个字符串s，并根据s的首字母判断该字符串对应的餐盘种类，并将其价格累加到ans中。具体来说，如果s的首字母是 ‘y’，则ans加 1；如果首字母是 ‘z’，则ans加 2；如果首字母是 ‘c’，则ans加 3；如果首字母是 ‘s’，则ans加 4；如果首字母是 ‘t’，则ans加 5；如果首字母是 ‘l’，则ans加 6。
2024-04-09 09:54:56
361
原创 【蓝桥·算法双周赛 第 9 场 小白入门赛】字符迁移【算法赛】题解（字符串+模运算+差分）
差分数组是一种特殊的数组，它的第i个数定义为原数组的第i个元素和第i−1个元素的差值。差分数组的主要用途是高效地处理区间增减操作。首先从输入中读取字符串长度n和操作次数q，以及字符串s。然后将字符串s中的每个字符转换为对应的 ASCII 值减去 ‘a’ 的值，存储在数组a中，这样做的目的是为了方便后续的操作。接下来计算数组a中相邻元素的差值，存储在数组diff中。然后进行q次操作，每次操作读取三个整数lr和k，将k对 26 取模，然后在diff数组的l位置上加上k，在r+1位置上减去k。
2024-04-09 09:54:41
203
Windows11安装Docker Desktop报错怎么解决？
2023-11-18
TA创建的收藏夹 TA关注的收藏夹
TA关注的人