题解列表

筛选

蓝桥杯2017年第八届真题-发现环-题解(C++代码)

摘要:解题思路:DFS不断向当前结点的下一个结点前进,顺便记下下一个结点的父节点以便回头可以找到所有在环上的结点。用一个数组s[maxn]记录DFS过程中每一个结点的访问状态,对于结点p, 如果:s[p]=……

开心的金明-题解(Java代码)

摘要://01背包问题 不同的就是结果是重量乘以质量 //看我01背包的解析 import java.util.Scanner; public class 开心的金明 { /** ……

蓝桥杯2018年第九届真题-搭积木-题解(C++代码)

摘要:### 解题思路: 先算出每一行的积木最大搭多高,然后找到可以搭积木的左端点i,然后找右端点j,i~j都是可以搭积木的,然后记忆化搜索这一块区域可以搭积木的方案数,然后再从j+1开始找,同上 `……

蓝桥杯2019年第十届真题-外卖店优先级-题解(C++代码)

摘要:### 解题思路:贪心的思路求解,先对订单的时间从小到大排序,要减去到当前订单的外卖店的时间与上一次到达该店的时间,这段时间是没有订单的,然后加上订单的数量。最后判断哪些订单从某一时间起就没有订单即可……