- 博客(31)
- 收藏
- 关注
RSS订阅原创 蓝桥杯真题 迷宫与陷阱
思路：用bfs解决，主要难点是如果捡到无敌道具就可以往回走，但无论如何都会消耗无敌次数，所以把走过的地方全部标记为'X'陷阱就可以。
2025-04-10 21:46:21
172
原创 蓝桥杯真题 小球反弹
思路：小球要回到左上角，经过的路程一定是长和宽的偶数倍，先找到最小的倍数，在判断是不是偶数倍，最后的答案是1100325199.77，但c++要注意用cout输出这个答案时由于精度不够会用科学计数法1.10033e+009表示，这在系统里是判定答案错误的，所以最好用printf输出，或者用cout的固定点输出浮点数。
2025-04-10 19:52:19
260
原创 蓝桥杯真题 与或异或
思路:刚开始想着用枚举去做，后面发现情况太多，是指数型枚举，共有3^10种情况，后面想到了用dfs去枚举每一个三角形中的运算符，然后计算每一种情况得到的最终答案是不是1。
2025-04-08 01:19:14
361
原创 蓝桥杯真题 子串分值的和 只过了60%的案例
思路：暴力加哈希，能过60%，还有一种思路的代码是字母的贡献度或乘法原理（别人代码），不太好理解，代码也放在下面。
2025-03-29 11:41:28
222
原创 蓝桥杯真题 长草
思路：visited数组用来标记长没长过草 其实不用一直套模板，这道题用bfs做，但是稍微变一变，主函数里调用一次bfs，只标记他的上下左右四个方向，这一点需要我们在bfs里做到（去掉模版中的while(que.empty())）的循环就可以，所以main（）函数的双层for循环完毕，就相当于第一个月长草的地方，最外层while循环控制几个月，就长几次草。需要注意的是每张一次草，就应该把visited数组全部标记成false(回到初始状态)。
2025-03-21 09:30:01
257
原创 蓝桥杯真题 日期问题
我们把所有符合条件的字符串放到result数组中，需要先用sort函数按字典序排列，但这时候可能有重复的字符串，所以用set（升序无重复）容器去重，最后输出。思路：这道题需要注意的细节比较多，一个是判断是不是闰年，一个是月和日的数字不能为0，
2025-03-12 23:05:59
200
原创 蓝桥杯真题 包子凑数
思路：这题用动态规划来解决，属于完全背包问题，也就是物品的数量是无限的。dp[i]表示凑够顾客想买的包子数i一共有多少种方法。假设有三种蒸笼分别能放X,Y,Z个包子，则dp[i]=dp[i-X]+dp[i],dp[i]=dp[i-Y]+dp[i],dp[i]=dp[i-Z]+dp[i]，区别于01背包问题。这道题先遍历背包，再遍历物品 和先遍历物品，再遍历背包都可以。先遍历背包，再遍历物品。先遍历物品，再遍历背包。
2025-03-03 21:36:24
187
原创 蓝桥杯2017年省赛k倍区间
思路：这道题用暴力法只能通过28.7%的案例，剩下的都会超时，后来学习了前缀和的思想，但是光使用前缀和遍历每一个区间还是会超时，再后来学习了这道题得使用数学知识进行优化，就是如果你的两个区间和分别为a=6,b=14,然后假设k=4,就会发现6%4==14%4，这是(14-6)%4==0.也就是如果不同的区间和对K取余相同的话，那么他们的差就能够把K整除，这也就是一个k倍区间。
2025-03-02 17:36:37
238
原创 python报错Fatal error in launcher: Unable to create process using ‘“D:\a\ComfyUI\python_embeded\python
出现这个错误是因为电脑存在多个Python版本，解决办法就是在电脑系统变量里path里面删除对应路径的信息，比如我的删除path里面的D:\desktop1\ComfyUI_windows_portable\python_embeded\Scripts这个就好了。
2025-02-26 16:47:21
1041
原创 蓝桥杯真题-路径之谜
思路：用dfs遍历，同时记录北边和西边数字变化，走到终点与给定箭靶数字比较，一致就是正确的路径。解题过程中直接遍历，会有案例超时，所以得用剪枝。
2025-02-25 23:53:37
194
原创 第十五届蓝桥杯大赛软件赛省赛C/C++ 大学 B 组 拔河问题
关于枚举左右情况最后相减，会不会出现区间重复的问题，比如n=4,力气值为1,3,4,3枚举的时候一种情况是r1=1+3。一种情况是r2=1+3+4。这样的情况得到的结果r2-r1=4，就相当于一个队伍没有人，一个队伍只有力气值为4的同学，所以不会影响结果。思路：刚开始以为是n个人均分为两队，后面发现是理解错了，是任意人数的两个队伍，例如n=10,比如一个队伍2人，一个队伍3人,剩下的人可能没有参加比赛。所以枚举所有可能情况，放在数组中，排序后相邻的两个数组元素相减，找到最小值就可以。
2025-02-19 18:40:19
222
原创 第十五届蓝桥杯大赛软件赛省赛C/C++ 大学 B 组 0数字接龙问题
主要思路：用dfs解决，一维数组path存每一种可能的情况，二维数组reuslt里面存所有可能到达的路径，最后选择字典序最小的路径。###主要难点有两个，一个是用4维数组解决对角线的问题，一个是如何去找字典序最小的序列。
2025-02-18 21:06:19
163
原创 第十五届蓝桥杯大赛软件赛省赛C/C++ 大学 B 组R格式问题
解题思路：这道题看似简单，如果不考虑精度问题直接用float或double去做，只能通过30%的测试用例，pow(2,1000)的值已经是2的100多次方了，但是longlong的最大值也才2的60次方左右。注意，由于pow(2,1000)及2的1000次方无法用变量来存储（会溢出），所以乘的时侯用while(n)循环来表示，相当于乘了多少个2。所以我们用数组来存储数字并进行乘法运算，将浮点数看做整数保存在数组中，记录小数点的位数，在数组中模拟乘法运算（将浮点数与2的n次方相乘）。
2024-11-30 12:45:24
397
原创 前端html表格相关知识
表格table是用嵌套的方式，是行，是单元格，是表头单元格，默认是居中加粗。1.align(left center right)设置表格相对于页面的位置。3.cellpadding (表格中的文字与表格边框之间的距离)表格属性 (设置的时候都要放在table标签里面)4.cellspacing（表格和表格之间的距离）2.border（设置边框）
2024-01-20 18:43:24
527
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人