1882: 蓝桥杯2017年第八届真题-k倍区间 摘要:解题思路:注意事项:1、数据比较多(n=1e5),建议用scanf读入2、最坏的情况前缀和是10万的平方,1e10,int最多2x10^9,开long long,ans也是3、时间复杂度->o(n^2…… 题解列表 2022年02月24日 0 点赞 0 评论 651 浏览 评分:9.9
1453: 蓝桥杯历届试题-翻硬币 ```````cpp#include#include#include#includeusingnamespacestd;intstep;charg[110],b[110];voidturn(intx){if(g[x]=='*')g[x]='o';elseg[x]='*';}intmain(){cin> 题解列表 2022年02月24日 0 点赞 0 评论 666 浏览 评分:4.9
优质题解 python-开灯游戏 解题思路:穷举遍历。①我们可以将9个开关看成9位二进制数,1表示开,0表示关。那么所有的可能也就是十进制下0~511。②对十进制下0~511进行遍历,先将其转化为9位二进制数,然后判断每一个开关的状态,从而去调控灯的状态。每个开关按一次,灯的状态会发生变化开变为关,关变为开。 题解列表 2022年02月24日 0 点赞 0 评论 1032 浏览 评分:9.9
最长回文字符串(动态规划) 自用笔记 摘要:解题思路: 动态规划注意事项:如图所示,dp[0][3]的意思是cabb,不是指c和b。以对角线为分割,从左往右一列一列的填参考代码:#include<iostream> #include<ioma…… 题解列表 2022年02月24日 0 点赞 0 评论 657 浏览 评分:0.0
1518: 蓝桥杯算法提高VIP-寻找三位数(dfs) 摘要:解题思路:dfs也是比较暴力的算法,直接把1-9全排列都写出来,然后进行判断,提供一个全排列dfs模板吧参考代码:#include <stdio.h> int p[11]; int dp[1…… 题解列表 2022年02月24日 0 点赞 0 评论 665 浏览 评分:9.9
小小新手:2^k进制数 ```pythondefxx(i,n):ss=[]whilei:ss.append(i%n)i//=nss.reverse()forjinrange(0,len(ss)-1):ifss[j]>=ss[j+1]:returnFalseelse:iflen(ss)>=2:returnTrueelse:re 题解列表 2022年02月24日 0 点赞 0 评论 597 浏览 评分:0.0
蓝桥杯基础练习VIP-字符串对比 题解 摘要:解题思路:先比较长度,再比较内容。不区分大小写的条件可以运用 lower参考代码:str1=input() str2=input() if len(str1)!= len(str2): …… 题解列表 2022年02月24日 0 点赞 0 评论 557 浏览 评分:0.0
简单代码版本 摘要:解题思路:注意事项:参考代码:import java.util.Scanner;public class Main { public static void main(String[] args…… 题解列表 2022年02月24日 0 点赞 0 评论 539 浏览 评分:0.0
小小新手:DNA ```pythonn=int(input())whilen:a,b=map(int,input().split())ss=[]j=0foriinrange(0,a*b+1):s=[''forkinrange(0,a)]s[j]=s[a-j-1]='X'ss.append(s)j+=1ifj==a:de 题解列表 2022年02月24日 0 点赞 0 评论 694 浏览 评分:9.9
python-我们的征途是星辰大海 摘要:解题思路:这道题就是常规思路吧,处理好数据然后按照要求去进行模拟应该就没什么问题。注意:题目在行走的途中到达终点即算作到达了终点,而不是行走完成之后再进行判断是否到达终点。注意事项:参考代码:def …… 题解列表 2022年02月24日 0 点赞 0 评论 961 浏览 评分:0.0