优质题解
1108: 守望者的逃离
解题思路:算是动态规划，但贪心一样可以做，就是蓝够就用闪烁，蓝不够就根据剩余蓝量、剩余时间、剩余距离决定是跑步还是闪烁。核心思想总结来说就是：每秒的当前总位移是选择闪烁（分为位移和休息）和选择跑步两者间的最大值。注意事项:需要理解的地方是：blink[i]=blink[i-1]+60;和move[i]
题解列表
信息学奥赛一本通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
2048: 多重背包
摘要：将n个物品注意拆分转化为01背包问题#include<iostream>using namespace std;int dp[10000];int w[105],v[105],c[1050];int ……
暴力求解，二分法优化，详细注释
```cpp#include#includeusingnamespacestd;intm,k;intb[505];intl,r;intL[505],R[505];//左区间和右区间，即开始和结束boolcheck(intsum){ints=0,
x皇后问题【递归】【c++】
**思路**回溯是按照深度搜索来的，搜索出来的第一个答案就是字典序就是最小，打印输出,直接退出```cpp#includeusingnamespacestd;intn;inta[10];//a[i]=j:表示第i行j列放置了一个皇后boolcheck(introw){for(inti=0;i
蓝桥杯算法提高VIP-8皇后·改【递归回溯】
**核心代码：**```cppvoiddfs(introw){//按行寻找皇后节点if(row==8){//递归出口：行数达到8行，说明符合情况m=max(sum,m);//维护一个最大值return;}for(intcol=0;col<8;col++){//深度回溯,
Hifipsysta-1738-归并排序（C++代码）归并排序法
```cpp#includeusingnamespacestd;constintMXN=1e5+10;intarr[MXN];inttmp[MXN];voidCombine(intleft,intright,intmid){inti=left;intj=mid+1;intk=left;while(i
1051: [编程入门]结构体之成绩统计2
解题思路:上题传送门：https://blog.dotcpp.com/a/84942上一题还没想好怎么用class代替struct，这一题机会就来了。构造方法和上题完全一致，都是定义包含N个对象的数组。（上一题是包含N个结构体成员的数组）而且不管写不写input()函数，