题解列表

筛选

40s过,思路简单

摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;#define ll long longint a[100009];int main……

题目 2571: 蓝桥杯2020年第十一届省赛真题-回文日期

摘要:解题思路:首先保证回文,回文的格式ABCDDCBA是比较简单的方式就是对四位数字放在前四位,反转的数放在后四位,就可以实现回文;特殊回文:ABABBABA,可以理解为有一个两位数,放在最高两位和次高两……

C++迷宫BFS+DP

摘要:# 解题思路 1. 用**dp数组**和**BFS(广度优先搜索)**相结合的方法 2. 先建立一个dp数组,把里面的**初始值都赋为-1,入口地址赋为0** 3. 通过队列,从入口开始,遍历它……

代码不长,for比较多,新手易懂

摘要:解题思路:将名次等价于分数,每家15分,9、8已经固定,7个数分为2、2、3组然后遍历注意事项:如下参考代码:#include<iostream>using namespace std;    int……

蓝桥杯算法提高VIP-贪吃的大嘴

摘要:#### 多重背包模型 题意等价为:有n组物品每组物品有s[i]个每个价值v[i]体积为1,求在价值恰好为m的情况下所用的最小体积 f[i][j]:表示在前i组中选价值为j的情况下的最小体积 `……

蓝桥杯算法提高VIP-摆花

摘要:#### 多重背包模型 题意等价于:有n组物品每一组有s[i]个物品每个体积为1,从中选取一些物品填满体积为m的背包问有多少种选法 d[i][j]: 从前i组中选体积为j的选法的集合 ``` ……

究极无敌大数运输-.-超时!貌似有什么公式

摘要:解题思路:貌似有公式,硬算就是这样,之前没改检测的时候能ac,现在改了,只能过9/100,-.-;注意事项:真的离谱,求大佬优化一下(把每个数组内表示一个 改成100 应该可以ac,但是懒得改了)参考……