- 博客(15)
- 收藏
- 关注
RSS订阅原创 Vigenère 密码（字符串+模拟）
描述16 世纪法国外交家 Blaise de Vigenère 设计了一种多表密码加密算法 Vigenère 密码。Vigenère 密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。在密码学中，我们称需要加密的信息为明文，用 M 表示；称加密后的信息为密文，用 C 表示；而密钥是一种参数，是将明文转换为密文或将密文转换为明文的算法中输入的数据，记为 k。在 Vigenère 密码中，密钥 k 是一个字母串，k=k1,k2,…,kn。
2024-07-19 16:01:33
198
原创 GESP4级 图像压缩（字符串）
描述图像是由很多的像素点组成的。如果用 0 表示黑，255 表示白，0 和 255 之间的值代表不同程度的灰色，则可以用一个字节表达一个像素（取值范围为十进制 0−255、十六进制 00−FF）。这样的像素组成的图像，称为 256 级灰阶的灰度图像。现在希望将 256 级灰阶的灰度图像压缩为 16 级灰阶，即每个像素的取值范围为十进制 0−15、十六进制 0−F。
2024-07-19 15:52:57
117
原创 糖果传递（贪心提高）
描述有 n 个小朋友坐成一圈，每人有 ai 颗糖果。每人只能给左右两人传递糖果。每人每次传递一颗糖果的代价为 1。求使所有人获得均等糖果的最小代价。输入描述第一行有一个整数 n ，表示小朋友个数；在接下来 n 行中，每行一个整数 ai。输出描述输出使所有人获得均等糖果的最小代价。样例输入 141254样例输出 14提示。
2024-07-19 14:25:24
86
原创 提高组 侦探推理（暴力枚举）
描述明明同学最近迷上了侦探漫画《柯南》并沉醉于推理游戏之中，于是他召集了一群同学玩推理游戏。游戏的内容是这样的，明明的同学们先商量好由其中的一个人充当罪犯（在明明不知情的情况下），明明的任务就是找出这个罪犯。接着，明明逐个询问每一个同学，被询问者可能会说：证词内容I am guilty.I am not guilty.XXX is guilty.XXX is not guilty.Today is XXX.证词含义我是罪犯。我不是罪犯。XXX 是罪犯。其中 XXX 表示某个同学的名字。
2024-07-19 12:38:58
616
原创 CSP-J 公交换乘（队列基础+模拟）
描述著名旅游城市 B 市为了鼓励大家采用公共交通方式出行，推出了一种地铁换乘公交车的优惠方案：1、在搭乘一次地铁后可以获得一张优惠票，有效期为 45 分钟，在有效期内可以消耗这张优惠票，免费搭乘一次票价不超过地铁票价的公交车。在有效期内指开始乘公交车的时间与开始乘地铁的时间之差小于等于 45 分钟，即：tbus−tsubway≤452、搭乘地铁获得的优惠票可以累积，即可以连续搭乘若干次地铁后再连续使用优惠票搭乘公交车，但每次搭乘公交车只能使用一张优惠券。
2024-07-19 12:25:56
132
原创 造海船（二分基础）
明朝郑和下西洋，需要建造庞大的海船，需要足够的木料，因为那时候没有钢铁制造的船，现在有 n 根原木，现在想把这些木头切割成 k 段长度均为 l 的小段木头（木头有可能有剩余），用来制造船的部件。对于 100% 的数据，有 1≤n≤105，1≤k≤108，1≤Li≤10^8(i∈[1,n])。当然，工匠希望得到的小段木头越长越好，这样可以让船更大一些不浪费木料，请求出 l 的最大值。第一行是两个正整数 n,k，分别表示原木的数量，需要得到的小段的数量。如果连 1cm 长的小段都切不出来，输出。
2024-07-19 11:53:07
311
原创 有趣的求和（前缀和）
描述给出n个数排成一排，你可以任意选出连续的L个数字求和。例如：n=5 L = 4连续取L个数的方法有两种。1、取前4个数-20 30 80 50 和为140。2、取后4个数30 80 50 40 和为200。请你找出最大和是多少，上例结果应该为200。输入描述第1行为两正整数n和L表示数列数字个数和取的长度；第2行n个整数空格分隔，表示数列中的每个元素，数字在-100到100之间的整数。输出描述输出一个整数，最大的数字和。样例输入 15 4样例输出 1。
2024-07-19 11:41:01
285
原创 蓝桥杯训练题 关系网络（队列基础 搜索基础）
有n个人，他们的编号为1~n，其中有一些人相互认识，现在x想要认识y，可以通过他所认识的人来认识更多的人，如果x认识z，z认识y，那么x可以通过z认识y，求出x最少需要通过多少人才能认识y。保证i=j时，a[i,j]=0，并且a[i,j]= a[j,i]。行中的每两个数之间用一个空格分开。接下来是一个n×n的邻接矩阵，a[i,j]=1，表示i和j认识，0表示不认识。第1行3个整数n、x、y，2≤n≤100，1≤x,y≤n。输出一行一个数，表示x认识y最少需要通过的人数。
2024-07-18 20:41:06
89
原创 蓝桥杯训练题 城市交通(动态规划基础）
有n个城市，编号1~n，有些城市之间有路相连，有些则没有，有路则会有一个距离。例如下图所示为一个含有11个城市的交通图，连线上的数表示距离。现在规定只能从编号小的城市到编号大的城市。请问从编号为1的城市到编号为n的城市之间的最短距离是多少？接下来n行是一个n×n的邻接矩阵map[i,j]，其中map[i,j]=0，表示城市i和j之间没有路相连，否则为两者之间的距离，1≤两个城市之间的距离≤1000000。数据保证一定可以从城市1到城市n。第一行为整数n，表示城市数，（1
2024-07-18 20:33:43
146
原创 4436 混合操作（前缀和）
描述输入 n 个整数，计算区间和。输入描述第一行包括一个整数 n。第二行包括 n 个整数。第三行包括一个整数 m，表示需进行 m 次操作。操作包括两种：1 表示计算区间和；2 表示修改 n 个整数的其中 1 个。（操作 2 只有 1 次）接着有 m 行，每行表示 1 次操作：如果第一个数字为 1，后面跟着区间的起点 L，终点 R；如果第一个整数为 2，后面跟着被修改整数所在位置 k，修改为整数 num。输出描述输出 m−1 行，每行一个整数，表示一个区间和。样例输入 1。
2024-07-18 09:46:37
195
原创 1756 Pell数列（递推）
Pell数列 a1,a2,a3, …的定义是这样的，a1 = 1, a2 = 2, …, an=2an-1+an-2(n>2)。给出一个正整数 k，要求Pell数列的第 k 项模上 32767 是多少。第1行是测试数据的组数 n，后面跟着 n 行输入。每组测试数据占 1 行，包括一个正整数k (1 ≤ k < 1000000)。n 行，每行输出对应一个输入。输出应是一个非负整数。
2024-07-17 19:03:31
84
原创 3121 扫雷游戏 （字符串+二维数组）
在 n 行 m 列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。表示相应格子是非地雷格。用 * 表示地雷格，用周围的地雷个数表示非地雷格。注：一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。第一行是两个整数 n 和 m，分别表示雷区的行数和列数（1≤n≤100,1≤m≤100）。现在给出 n 行 m 列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。
2024-07-17 18:56:53
265
原创 蓝桥杯省赛 垂直柱状图（字符串+模拟）
写一个程序从输入文件中去读取四行大写字母（全都是大写的，每行不超过 100 个字符），然后用柱状图输出每个字符在输入文件中出现的次数。严格地按照输出样例来安排你的输出格式。由若干行组成，前几行由空格和星号组成，最后一行则是由空格和字母组成的。在任何一行末尾不要打印不需要的多余空格。四行字符，由大写字母组成，每行不超过 100 个字符。
2024-07-17 17:21:45
464
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人