【Python】蓝桥杯基础练习VIP-回形取数 摘要:思路很简单,首先定义一个方向数组来存储方向,判断对应方向前进后是否碰到边界或者已经到达过的位置,若是则切换下一个方向。 ```python # 获取对应的下一个方向 def getNext(d)…… 题解列表 2022年03月08日 0 点赞 0 评论 557 浏览 评分:9.9
2048: 多重背包 摘要:将n个物品注意拆分转化为01背包问题#include<iostream>using namespace std;int dp[10000];int w[105],v[105],c[1050];int …… 题解列表 2022年03月08日 0 点赞 0 评论 368 浏览 评分:0.0
DFS深度优先搜索 两种实现方式(递归,栈) 摘要:DFS深搜思想: (1)访问顶点v; (2)依次从v的未被访问的邻接点出发,对图进行深度优先遍历;直至图中和v有路径相通的顶点都被访问; (3)若此时图中尚有顶点未被访问,则从…… 题解列表 2022年03月08日 0 点赞 0 评论 1364 浏览 评分:9.9
1646: 蓝桥杯算法训练VIP-比较字符串(C语言)(和1516题目相对应) 摘要:#### 解题思路: 1. 先判断字符串是否相等,用“strcmp”判断相等输出“0” 2. 对不相等时每个字符进行判断,用“for”循环进行每个字符判断 #### 相关代码 #i…… 题解列表 2022年03月08日 0 点赞 0 评论 434 浏览 评分:9.9
1931: 蓝桥杯算法提高VIP-逆序排列 摘要: 这是一道非常基础的题目,有多种写法,本方法不一定是最好的解法。注意审题,问题应该不是很大 import java.util.ArrayList; import java.u…… 题解列表 2022年03月08日 0 点赞 0 评论 705 浏览 评分:9.9
Hifipsysta-1716-数据结构-快速排序(C++代码) 摘要:```cpp #include using namespace std; const int MXN=1e5+10; int arr[MXN]; int Partition(int…… 题解列表 2022年03月08日 0 点赞 0 评论 405 浏览 评分:0.0
Hifipsysta-2020-快速排序练习(C++代码) 摘要:```cpp #include using namespace std; const int MXN=1e5+10; int arr[MXN]; int Partition(int…… 题解列表 2022年03月08日 0 点赞 0 评论 371 浏览 评分:0.0
信息学奥赛一本通T1268-完全背包问题 摘要:#include<iostream>using namespace std;int dp[10000];int w[205],c[205];int main(){ int m,n; cin…… 题解列表 2022年03月08日 0 点赞 0 评论 395 浏览 评分:8.0
知道组数求a+b的和 摘要:解题思路:用 n 来跳出循环即可注意事项:参考代码:#include<stdio.h>int main(){ int a,b,n; scanf("%d",&n); while(~sc…… 题解列表 2022年03月08日 0 点赞 0 评论 376 浏览 评分:0.0
优质题解 1108: 守望者的逃离 摘要:解题思路:算是动态规划,但贪心一样可以做,就是蓝够就用闪烁,蓝不够就根据剩余蓝量、剩余时间、剩余距离决定是跑步还是闪烁。核心思想总结来说就是:每秒的当前总位移是选择闪烁(分为位移和休息)和选择跑步两者…… 题解列表 2022年03月08日 6 点赞 0 评论 2012 浏览 评分:8.9