题解列表

筛选

蓝桥杯2013年第四届真题-危险系数(C++)(邻接表与深搜回溯的运用)

####解题思路:######一开始想着用并查集解决问题然后发现以我目前的能力还做不到删除并查集中某个结点(一开始试过将初始值赋值为-1,即删除操作等同于将值赋为-1),然后又发现并查集是将所有相关联结点全部赋值为父结点,所以最后不了了之...然后再看了一下题面,

2n皇后问题(c语言最简洁)

解题思路:相比看过之前的楼主写过的代码太过与繁杂,在这边的思路就是发现每一条斜线的行-行等于列-列。例如(1,1),(2,2),会发现2-1=2-1.所以这里只需要用一维数组判断是否为同一列或者同一斜线即可(可参考boolblack(white))。

C++迷宫BFS+DP

#解题思路1.用**dp数组**和**BFS(广度优先搜索)**相结合的方法2.先建立一个dp数组,把里面的**初始值都赋为-1,入口地址赋为0**3.通过队列,从入口开始,遍历它的上下左右四个方向,相当于向这个四个方向走了一步,**每一个步的距离=上一个格子的距离+1**4.每走一步,

题目 2571: 蓝桥杯2020年第十一届省赛真题-回文日期

解题思路:首先保证回文,回文的格式ABCDDCBA是比较简单的方式就是对四位数字放在前四位,反转的数放在后四位,就可以实现回文;特殊回文:ABABBABA,可以理解为有一个两位数,放在最高两位和次高两位,反转之后的数,需要放在次低和最低两位。

二维数组 根据题意打印DNA

摘要:解题思路:构建2维数组dp   dp[i][i]='X'   dp[i][-(i+1)]='X'注意事项:参考代码:def DNA(a,b):    s=[['……

二级C语言-公约公倍

摘要:解题思路:辗转相除法:辗转相除法是求两个自然数的最大公约数的一种方法,也叫欧几里德算法。例如,求(3,2):∵ 3÷2=1(余1 !0)∴(3,2)=(2,1);∵ 2÷1=2(余0)∴ (2,1)=……

1165: 明明的随机数

摘要:解题思路:先用数组装,然后排好序后,装入set,然后输出就好了注意事项:参考代码:#include<bits/stdc++.h> using namespace std; int main() ……

字串分值和(Python-AC)

摘要:解题思路:这题如果暴力遍历(O(n*n)),超时是肯定的由于必须遍历数组,所以只能在O(n)的基础上做一些操作思路:遍历‘a’-‘z’,找出s中每一个字母能做的最大贡献,换句话说就是单看一个字母能存在……