题解列表

筛选

优质题解

蓝桥杯算法提高VIP-开灯游戏-题解dfs(Java代码)

摘要:解题思路:            数据存放:            使用二维数组Switch来存放每个开关能控制的灯的编号,_Switch数组存放每个开关的开关状态,light数组存放每个灯的状态。 ……
优质题解

蓝桥杯历届试题-蚂蚁感冒-巧解,突破思维定势(Java代码)

摘要:解题思路:两只蚂蚁相遇各自反向可以看作是两只蚂蚁分别继续前进, 然后假如感冒蚂蚁向左行,则会感染它左边所有向右行的蚂蚁,因为它继续向左行, 别感染的第一只蚂蚁继续向右行,感染所有它右边向左行的蚂蚁。所……
优质题解

校门外的树-19行代码-时间复杂度O(n) !

#####写一个时间复杂度为On的题解###解题思路:######让每个区间的两端点在对应数组a[]上赋值,使左右端点的值为相反数;######数组初始为0,flag等于0;######i从0到l开始遍历,若是到一个左端点flag就会增加(或者减少),
优质题解

舍罕王的失算-O(1)解法(Python & C++)

#Part1推导题目描述经过我们精简,可以发现实际上是要我们求一个序列:```latex2^0+2^1+2^2+2^3+...+2^{63}=\sum_{i=0}^{63}```学过MO的同学看到这个式子应该很熟悉,我下面列举两种解法:###等比数列求和等比数列求和公式证明如下:[![等比数列公式证明
优质题解

马拦过河卒-题解(C++代码)(含思路)

摘要:解题思路:    用dp思路逆推,观察终点到终点的路线一定由上一个点和左边个点而来,故该点的路径数就是上面那个点和左边那个点的路径数和,使用一个二维数组dp[i][j]来存储起点到( i , j )点……
优质题解

蓝桥杯算法训练VIP-传球游戏-题解(C++代码)(含思路)

解题思路:动态规划思路先通过最简单的情况推出规律eg:n=3,m=3,开辟一个数组dp[i][j],i为传球次数,j为人数,dp[i][j]表示的是第i的次传球传到j的个人手中的可能性最初还未开始传球,球在1的个人手中,且传0次球,故dp=(1,0,0)然后开始传球,
优质题解

P1003-题解(C语言代码)配图好理解,看不懂你捶我!!!

摘要:解题思路:    其实题目并不难,只要思路对了,代码其实很简单。        红线表示山路,蓝色表示上山,灰色表示下山,很明显,上山时如果是上坡,那么下山时就变成了下坡;上山时如果是平地,下山时也是……