优质题解
最长公共子序列--动态规划
摘要：###解题思路:
子序列的问题一般运用动态规划,又由于涉及到两个字符串,所以使用二维dp数组
确定了方法后就是经典的动归五部曲了:
- **明确dp数组的定义**:
dp[i][j] 以x[1……
题解列表
优质题解
拦截导弹--(最长升序子序列)--动态规划
摘要：###解题思路:
**子序列问题一般会想到动态规划和滑动窗口,关键在于是否一定连续,如果子序列一定连续那么一般就用滑动窗口,我一般喜欢称为子串,反之则一般用动态规划**
实际上这题就是经典动归题目……
优质题解
xy最大公约数与最小公倍数题解
摘要：解题思路: 我们用辗转相除法求最大公约数：首先我们将较大的数当作被除数，较小的数当作除数，两者相除得到余数；再将原来较小的数当作被除数，刚刚得到余数当作除数，两者相除；这样逐次用后一个数……
优质题解
【超级简单】明明的随机数（C语言解法）先排序后去重
摘要：解题思路:创建int类型的数组，将N个数据存放进去，定义cnt = N；先给数组排序，排序之后相同的数会在相邻位置（关键），再进行相邻的判断；若相邻的数相同，把左边的数变为-1（题目中规定数字属于[1……
优质题解
不容易系列 递归求解
摘要：解题思路:本人在写时，发现可以用递归来写。什么是递归：（忙人请略过）程序调用自身的编程技巧称为递归。递归做为一种算法在程序设计语言中广泛应用。递归，就是在运行的过程中调用自己。 一个过程或函数在其定义……
优质题解
[编程入门]利润计算 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个……
优质题解
蓝桥杯2021年第十二届省赛真题-砝码称重
摘要：解题思路: 众所周知 天平右边放砝码，左边放物品。f[i][j]代表前i个砝码是否可以称出j的重量,f[i][j]=1表示存在f[i][j]=0表示不存在。状态转移方程：当f[i-1][j]=……
优质题解
记T1013 “Sn的公式求和”的两种解法思想
摘要：解题思路:方法A:模拟人工列竖式计算 观察所给信息Sn=a+aa+aaa+…+aa…aaa 想到我们日常列竖式计算的思想方法：个位加起来，满10进一，其余位数如法炮制 对于还有些疑惑……