题解列表

筛选

前缀和数组+数论中的组合思想优化

摘要:解题思路: 这是蓝桥杯2017年B组的最后一道编程题。  首先此题想到前缀和的思想,用前缀和数组的两项相减得到字串之和,能通过33%的数据,差不多是N<=1000左右时能通过。 其次如果想要100%通……

节省时间的解决方法

摘要:解题思路:注意事项:参考代码:def jisuan(x):    for i in range(2,x):        for j in range(2,((i//2)+1)):          ……

【2018 蓝桥杯】全球变暖【BFS】【Python解法】

摘要:思路很清晰。 1. 遍历图中所有的点,遇到 “#”, 代表是岛屿的区块。 2. 用 bfs 向外扩展岛屿,遇到海就停住。 (使用一个 vis 记录遍历过的点) 3. 在遍历一个岛屿的过程中,……

简单的字符串-题解c语言

摘要:#include <stdio.h> int main (void){ int count=0,n;// count 是循环进行的次数,n是需要进行的次数  int i,t=1;  // i 是……

暴搜 DFS走迷宫

摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;const int N=35,M=35;bool vis[N][N];int ans……

带记录的dfs

摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;const int N=8;int g[N][N];bool vis[N][N];i……

自定义函数处理素数易懂

摘要:解题思路:1,2是特别的数单独处理,然后再对其他数进行处理注意事项:参考代码:#include<iostream>using namespace std;int main(){    int a,su……