![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
niceNASA
一个有梦想的云玩家
展开
-
蓝桥杯BASIC-19 完美的代价
蓝桥杯 BASIC-19 完美的代价 一. 题目: 资源限制 时间限制:1.0s 内存限制:512.0MB 问题描述 回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是:交换两个相邻的字符 例如mamad 第一次交换 ad : mamda 第二次交换 md : madma 第三次交换 ma : madam (回文!完美!) 输入.原创 2020-10-07 15:34:06 · 108 阅读 · 0 评论 -
蓝桥杯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 阅读 · 0 评论 -
蓝桥杯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 阅读 · 0 评论