题解列表

筛选

检查一个数是否为质数

摘要:解题思路:注意事项:参考代码:#include <iostream>using namespace std;bool is_prime(int x){    if(x < 2)return false……

python的测试数据有问题(AC蓝桥官网)

摘要:解题思路:注意事项:在本地跑出来的结果和测评的结果数据不一样,此题py数据处理有问题参考代码:t=int(input())byte=0for _ in range(t):    s=input()  ……

迭代解约瑟夫环

摘要:解题思路:此题采用迭代来写,相比于递归来说,使用迭代速度更快,空间浪费更少注意事项:时间复杂度为O(n),是递归的最终简化简直没有弱点,又快有不浪费空间参考代码:#include<stdio.h>in……

取模(C语言版本)

摘要: 话不多说直接上代码 #include int main() { int n,m,b; scanf("%d",&b); int i; int j; wh……

单词接龙-dfs

摘要:要进行单词接龙,要知道单词后面可以接哪些单词,这里用一个**二维数组g[][]**保存两个单词的重合长度,**g[i][j]存储第i和j个单词重合的字符数(从0开始计数)** 注意:本题要使接龙长度……

线段树+二分,时间复杂度O(nlognlogn)

摘要:解题思路:见注释注意事项:参考代码:#include<bits/stdc++.h>//当数组中已经存在1时,设1的数量为numof1,显然每更新一次可以让一个不为1的数变为1,且最多可以让一个不为1的……

棋盘问题-暴力dfs

摘要:本题和八皇后类似,不同点在于棋子只能放在棋盘上 用一个数组记录每列的状态【是否放有棋子】,在放置前判断该列是否放有棋子,保证每列只放一个棋子,每次dfs都是对下一行进行遍历,保证每行只放一个棋子 ……