题解列表

筛选

蓝桥杯2016年第七届真题-密码脱落

摘要:解题思路:将字符串与反转后的字符串跑一遍最长公共子序列就可以的出最长回文串的长度,减去字符串的长度就可以的出脱落的个数注意事项:参考代码:#include<bits/stdc++.h> using ……

字符串排序

摘要:解题思路:注意事项:参考代码:#include<stdio.h>#include<string.h>int main(){ int i,j,a[3][100],t[100]; for(i=0;i<3;……

1319: 没有上司的晚会-c++-动规加深搜

摘要:解题思路:这是一道树形DP,可以用深搜和动规来实现定义dp数组:int dp[10010][3];//dp[x][0]代表x没来快乐最大值,dp[x][1]代表x来了快乐最大值定义一个二维数组,储存一……

小白随便写的,记录一下,蓝桥杯练习,还有就是idle真难用

```python#这题就是一个简单的dp#针对第i位的松散子序列其最大价值要么是前i-2位的松散子序列加上自身价值#要么是i-1位松散子序列的最大价值#即i位的松散子序列最大价值=max(i-2位最大价值+自身字符价值,i-1位最大价值)defsubsequence(s):n=len(s)dp=[0

2176: 信息学奥赛一本通T1251-仙岛求药

摘要:解题思路:BFS比较简单, DFS需要剪枝,否则超时注意事项:记忆节点的距离,判断当前节点的距离,以及节点距离是否小于最小值参考代码:#include <iostream> #include <cs……

景区导游(tarjan算法求LCA)

摘要:解题思路:思路详解见:https://www.acwing.com/solution/content/239076/参考代码:#include <iostream> #include <cstrin……