- 博客(6)
- 收藏
- 关注
RSS订阅原创 蓝桥杯15届B组C++省题
check[a][b][c][d]：为从（a,b）到（c,d） ，若其为true，则从（a,d）到（c,b）或从（c,b）到（a,d）均不能为true。补充一下各vector初始化方法，因为刚开始我的h容器写了 vector<int> h(n);step在dfs递归时不可用step++，否则会递归step旧值而后再++，小细节我又写错了。回溯时也不需要step--;这题我没仔细读题想当然地以为分成两组，不能有人不参加拔河，没想到是可以有人不参加的。题解写的是前缀和，一个sum数组存放所有可能得连续数组，
2025-03-25 22:24:18
457
原创 蓝桥杯30天打卡D7-D8
掌握一些基础算法：前缀和、二分、差分、DP(出现次数最多）、搜索(BFS、DFS 暴力打法）、图论（最短路、最小生成树）、数据结构。c.left right均在数组内，只是left>right——此时，比较left right谁与成绩相差最小即可。a.该数比数组中最大的还大，left超出，即大于m-1——此时最大的数即为与成绩相差最小的。b.该数比数组中最小的还小，right超出，即小于0——此时最小的数即为与成绩相差最小的。D7目标：前缀和基础题、BFS、DFS初步理解、23年真题。
2025-03-04 23:52:20
520
原创 蓝桥杯30天打卡D3-5--C++备战日记
(student.begin(),student.end(),compare)：参数1、2表示排序的范围，compare表示判断的函数。PS：这几天忙着写小程序，又被动态规划那些难到了，效率微低，小程序明天完工后再多多带着学动态规划DFS...，直接cout<<setprecision(3)<<avg_wait<<endl;
2025-03-01 22:32:28
675
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人