题解列表

筛选

1882: 蓝桥杯2017年第八届真题-k倍区间

摘要:解题思路:注意事项:1、数据比较多(n=1e5),建议用scanf读入2、最坏的情况前缀和是10万的平方,1e10,int最多2x10^9,开long long,ans也是3、时间复杂度->o(n^2……
优质题解

python-开灯游戏

解题思路:穷举遍历。①我们可以将9个开关看成9位二进制数,1表示开,0表示关。那么所有的可能也就是十进制下0~511。②对十进制下0~511进行遍历,先将其转化为9位二进制数,然后判断每一个开关的状态,从而去调控灯的状态。每个开关按一次,灯的状态会发生变化开变为关,关变为开。

最长回文字符串(动态规划) 自用笔记

摘要:解题思路: 动态规划注意事项:如图所示,dp[0][3]的意思是cabb,不是指c和b。以对角线为分割,从左往右一列一列的填参考代码:#include<iostream> #include<ioma……

小小新手: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

简单代码版本

摘要:解题思路:注意事项:参考代码:import java.util.Scanner;public class Main {    public static void main(String[] args……

小小新手: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

python-我们的征途是星辰大海

摘要:解题思路:这道题就是常规思路吧,处理好数据然后按照要求去进行模拟应该就没什么问题。注意:题目在行走的途中到达终点即算作到达了终点,而不是行走完成之后再进行判断是否到达终点。注意事项:参考代码:def ……