迭代解约瑟夫环 摘要:解题思路:此题采用迭代来写,相比于递归来说,使用迭代速度更快,空间浪费更少注意事项:时间复杂度为O(n),是递归的最终简化简直没有弱点,又快有不浪费空间参考代码:#include<stdio.h>in…… 题解列表 2023年03月29日 0 点赞 0 评论 758 浏览 评分:0.0
取模(C语言版本) 摘要: 话不多说直接上代码 #include int main() { int n,m,b; scanf("%d",&b); int i; int j; wh…… 题解列表 2023年03月29日 0 点赞 0 评论 1190 浏览 评分:9.9
我又来了!堆优化版py代码(AC蓝桥官网)题目数据有点问题 解题思路:注意事项:应该是有一个数据在输入u,v,c的时候少了一项,所以报错参考代码:importheapqn,m=map(int,input().split())t=[0]+list(map(int,input().split()))N=20010#链式星向前e=[0]*N#指向的点w=[0]*N# 题解列表 2023年03月29日 0 点赞 0 评论 656 浏览 评分:6.0
单词接龙-dfs 要进行单词接龙,要知道单词后面可以接哪些单词,这里用一个**二维数组g[][]**保存两个单词的重合长度,**g[i][j]存储第i和j个单词重合的字符数(从0开始计数)**注意:本题要使接龙长度最长,则每个单词重合长度要尽可能短,所以**在构建g数组时只要检测到有重合就直接记下当前长度即可, 题解列表 2023年03月29日 0 点赞 0 评论 662 浏览 评分:0.0
线段树+二分,时间复杂度O(nlognlogn) 摘要:解题思路:见注释注意事项:参考代码:#include<bits/stdc++.h>//当数组中已经存在1时,设1的数量为numof1,显然每更新一次可以让一个不为1的数变为1,且最多可以让一个不为1的…… 题解列表 2023年03月29日 0 点赞 0 评论 1515 浏览 评分:9.3
1522: 蓝桥杯算法提高VIP-我们的征途是星辰大海 (多模拟几遍,这个题难点在于询问的时候) 摘要:解题思路:注意事项:参考代码:package 模拟; import java.util.Scanner; public class T1522我们的征途是星辰大海 { s…… 题解列表 2023年03月29日 0 点赞 0 评论 505 浏览 评分:9.9
棋盘问题-暴力dfs 本题和八皇后类似,不同点在于棋子只能放在棋盘上用一个数组记录每列的状态【是否放有棋子】,在放置前判断该列是否放有棋子,保证每列只放一个棋子,每次dfs都是对下一行进行遍历,保证每行只放一个棋子由于要得出所有摆放方案,还要进行回溯,遍历下一种方案importjava.util.Scanner;publi 题解列表 2023年03月29日 0 点赞 0 评论 738 浏览 评分:0.0
蓝桥杯算法提高VIP-排列式(Java) 摘要:import java.util.HashSet; public class Main{ public static void main(String[] args) { int …… 题解列表 2023年03月29日 0 点赞 0 评论 594 浏览 评分:9.9
字符串的输入输出处理(C语言) ###解体思路利用gets和puts原样输出前N行字符串,再利用scanf特性分割剩余字符串###解题原理1.scanf有结束字符,例如空格、回车、水平制表符2.gets没有结束字符,能吸收所有字符,但是遇到回车会停止输入并把回车转为'\n'3.getchar能吸收包括回车在内的所有字符4.程序运行时 题解列表 2023年03月29日 0 点赞 0 评论 787 浏览 评分:9.9
Python代码实现参考了题解第一名思路写出来的 摘要:解题思路:这是语句题解第一名思路写出来的哦,大家结合着看最好嘞注意事项:参考代码:# 绘画边界的函数def par(r, c, w): t[r][c] = '$' for …… 题解列表 2023年03月28日 0 点赞 0 评论 686 浏览 评分:9.9