优质题解
1110: 2^k进制数,动态规划dp解决！
##解题思路：利用动态规划的思想：二维矩阵的dp[i][j]值的含义是：当一共有（i+1）位数字且最高位数字位数字是j的时候满足条件的数字总个数是多少。###初始条件：dp[0][]=1即只有一位数字时只有一种情况i是2^k进制数下数字的位数，
题解列表
优质题解
最长公共子序列--动态规划
###解题思路:子序列的问题一般运用动态规划,又由于涉及到两个字符串,所以使用二维dp数组确定了方法后就是经典的动归五部曲了:-**明确dp数组的定义**:dp[i][j]以x[1~i]的字符串和以y[1~j]的字符串的LCS-**确定状态转移方程**:**依旧是数学归纳法的思想,
优质题解
拦截导弹--(最长升序子序列)--动态规划
###解题思路:**子序列问题一般会想到动态规划和滑动窗口,关键在于是否一定连续,如果子序列一定连续那么一般就用滑动窗口,我一般喜欢称为子串,反之则一般用动态规划**实际上这题就是经典动归题目[最长升序子序列](https://leetcode-cn.com/problems/longest-incr
优质题解
xy最大公约数与最小公倍数题解
摘要：解题思路: 我们用辗转相除法求最大公约数：首先我们将较大的数当作被除数，较小的数当作除数，两者相除得到余数；再将原来较小的数当作被除数，刚刚得到余数当作除数，两者相除；这样逐次用后一个数……
优质题解
【超级简单】明明的随机数（C语言解法）先排序后去重
解题思路:创建int类型的数组，将N个数据存放进去，定义cnt=N；先给数组排序，排序之后相同的数会在相邻位置（关键），再进行相邻的判断；若相邻的数相同，把左边的数变为-1（题目中规定数字属于[1,1000]），将-1视作“不输出”的符号，并且cnt--；最后输出cnt，
优质题解
不容易系列 递归求解
解题思路:本人在写时，发现可以用递归来写。什么是递归：（忙人请略过）程序调用自身的编程技巧称为递归。递归做为一种算法在程序设计语言中广泛应用。递归，就是在运行的过程中调用自己。一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的
优质题解
[编程入门]利润计算 C语言利用switch语句实现
摘要：解题思路:首先进行读题,企业发放的奖金根据利润提成。利润低于或等于100000元的，奖金可提10%;利润高于100000元，低于200000元（100000<I≤200000）时，低于100000元的……
![[NOIP2008 普及组] 立体图](https://blog.dotcpp.com/assets/addons/ueditor/php/upload/image/20210826/1629947839426875.png)
优质题解
[NOIP2008 普及组] 立体图
摘要：算法：(字符串处理,模拟,坐标变换) O(42nmh)首先将一个小正方体的投影画出来：char box[6][8] =
{
"..+---+",
"./ /|",
"+---+ |"……
优质题解
能量项链----区间DP做法
本来算法使用MarkDown写，但是发现我们的MarkDown真的难用~题目大意：有n个珠子编号为1~n且首尾相接为环状，每一个珠子有头标记和尾标记，第i个珠子的尾标记是第i-1个珠子的头标记，第i个珠子的尾标记是第i+1个珠子的头标记；特别的，第n珠子的尾标记是第1个珠子的头标记。
优质题解
蓝桥杯2021年第十二届省赛真题-砝码称重
摘要：解题思路: 众所周知 天平右边放砝码，左边放物品。f[i][j]代表前i个砝码是否可以称出j的重量,f[i][j]=1表示存在f[i][j]=0表示不存在。状态转移方程：当f[i-1][j]=……