题解列表

筛选

【Python】蓝桥杯基础练习VIP-回形取数

摘要:思路很简单,首先定义一个方向数组来存储方向,判断对应方向前进后是否碰到边界或者已经到达过的位置,若是则切换下一个方向。 ```python # 获取对应的下一个方向 def getNext(d)……

2048: 多重背包

摘要:将n个物品注意拆分转化为01背包问题#include<iostream>using namespace std;int dp[10000];int w[105],v[105],c[1050];int ……

DFS深度优先搜索 两种实现方式(递归,栈)

摘要:DFS深搜思想:     (1)访问顶点v;     (2)依次从v的未被访问的邻接点出发,对图进行深度优先遍历;直至图中和v有路径相通的顶点都被访问;     (3)若此时图中尚有顶点未被访问,则从……

1931: 蓝桥杯算法提高VIP-逆序排列

摘要: 这是一道非常基础的题目,有多种写法,本方法不一定是最好的解法。注意审题,问题应该不是很大 import java.util.ArrayList; import java.u……

知道组数求a+b的和

摘要:解题思路:用 n 来跳出循环即可注意事项:参考代码:#include<stdio.h>int main(){    int a,b,n;    scanf("%d",&n);    while(~sc……
优质题解

1108: 守望者的逃离

摘要:解题思路:算是动态规划,但贪心一样可以做,就是蓝够就用闪烁,蓝不够就根据剩余蓝量、剩余时间、剩余距离决定是跑步还是闪烁。核心思想总结来说就是:每秒的当前总位移是选择闪烁(分为位移和休息)和选择跑步两者……