- 博客(3)
- 收藏
- 关注
RSS订阅原创 蓝桥杯BASIC-19 完美的代价
蓝桥杯 BASIC-19 完美的代价 一. 题目: 资源限制 时间限制：1.0s 内存限制：512.0MB 问题描述 回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是：交换两个相邻的字符 例如mamad 第一次交换 ad : mamda 第二次交换 md : madma 第三次交换 ma : madam (回文！完美！) 输入.
2020-10-07 15:34:06
108
原创 蓝桥杯BASIC-28 Huffuman树
蓝桥杯BASIC-28 Huffuman树 Markdown写起来蛮好玩的，再写一篇试试：） 题目 资源限制 时间限制：1.0s 内存限制：512.0MB 问题描述 Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下： 1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{pi}中。这个过程的费用记为pa
2020-09-27 15:24:14
87
原创 蓝桥杯BASIC-30 阶乘计算
蓝桥杯BASIC-30 阶乘计算 本文是我的第一篇文章，此题是一道比较基础的大数乘法问题，仅用于CSDN文章发布测试。 题目 资源限制 时间限制：1.0s 内存限制：512.0MB 问题描述 输入一个正整数n，输出n!的值。 其中n!=123*…*n。 算法描述 n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。 将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注意处理
2020-09-27 11:14:14
163
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人