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