题解列表
蓝桥杯基础练习VIP-字符串对比 题解
摘要:解题思路:先比较长度,再比较内容。不区分大小写的条件可以运用 lower参考代码:str1=input()
str2=input()
if len(str1)!= len(str2):
……
小小新手:2^k进制数
摘要:```python
def xx(i, n):
ss = []
while i:
ss.append(i % n)
i //= n
……
1518: 蓝桥杯算法提高VIP-寻找三位数(dfs)
摘要:解题思路:dfs也是比较暴力的算法,直接把1-9全排列都写出来,然后进行判断,提供一个全排列dfs模板吧参考代码:#include <stdio.h>
int p[11];
int dp[1……
最长回文字符串(动态规划) 自用笔记
摘要:解题思路: 动态规划注意事项:如图所示,dp[0][3]的意思是cabb,不是指c和b。以对角线为分割,从左往右一列一列的填参考代码:#include<iostream>
#include<ioma……
优质题解
python-开灯游戏
摘要:解题思路:穷举遍历。①我们可以将9个开关看成9位二进制数,1表示开,0表示关。那么所有的可能也就是十进制下0~511。②对十进制下0~511进行遍历,先将其转化为9位二进制数,然后判断每一个开关的状态……
1453: 蓝桥杯历届试题-翻硬币
摘要:```````cpp
#include
#include
#include
#include
using namespace std;
int step;
char g[110]……
1882: 蓝桥杯2017年第八届真题-k倍区间
摘要:解题思路:注意事项:1、数据比较多(n=1e5),建议用scanf读入2、最坏的情况前缀和是10万的平方,1e10,int最多2x10^9,开long long,ans也是3、时间复杂度->o(n^2……
Java实现正则问题
摘要: import java.util.*;
import java.math.*;
public class Main {
static char[] arr;
stati……
编写题解 1234: 检查一个数是否为质数
摘要:解题思路:通过循环进行判断注意事项:参考代码:#include<iostream>
using namespace std;
int main()
{
int a;
cin>……