题解列表

筛选

优质题解

小朋友排队 ---树状数组---O(nlogm)算法--AC耗时50ms

摘要:解题思路:    先熟悉树状数组原理及其应用。    1.这道题可以转换成求每个位置的左边比他小的个数和右边比他大的个数,这两个相加就是这个人要被交换的次数,然后根据等差数列前n项求和公式(a1+an……
优质题解

蓝桥杯算法训练VIP-拦截导弹-详细题解(C++语言代码) 动态规划最长不上升子序列和最长上升子序列(重新修正了一下思路~)

摘要:1. 直接说了,最多能拦截的导弹的高度是不能超过上一次的高度,所以容易能想到最多能拦截的导弹数量就是所给序列的最长不上升子序列长度(并不是最长下降子序列)。而要拦截所有导弹需要的系统数目就是所给序列的……

幸运数-题解(C++代码)-详细注解

摘要:由于这道题目采用的是**暴力破解**的方法,但是可能需要一点小的改进,否则部分数据可能时间超限~~(留下了不争气的眼泪)~~,最重要的是: - 1.理解每一轮的幸运数是怎么得到的 - 2.如果你也……

动态规划-装箱问题(C++)

摘要:解题思路:背包参考代码:#include <stdio.h> #include <string.h> #include <algorithm> using namespace std; int……

[编程入门]电报加密 C++

摘要:原题链接:[编程入门]电报加密 C++解题思路:先看题:输入一行电报文字,将字母变成其下一字母(如’a’变成’b’……’z’变成’a’其它字符不变)。很明显,我们需要一个字符串string a;(定义……
优质题解

2818: 分离整数的各个数位(详细题解)

摘要:题目描述: 给定一个整数,要求从个位开始分离出它的每一位数字,并按照从低位到高位的顺序依次输出每一位数字。解题思路:1. 首先读取输入的整数 n。2. 使用循环,当 n 不为 0 时执行以下步骤。3……