题解列表

筛选

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

解题思路:DFS不断向当前结点的下一个结点前进,顺便记下下一个结点的父节点以便回头可以找到所有在环上的结点。用一个数组s[maxn]记录DFS过程中每一个结点的访问状态,对于结点p,如果:s[p]=-1代表当前结点正在访问中;s[p]=0代表当前未被访问;s[p]=1代表当前结点已经被访问过了。

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

//01背包问题不同的就是结果是重量乘以质量//看我01背包的解析importjava.util.Scanner;publicclass开心的金明{/***@paramargs*/publicstaticvoidmain(String[]args){//TODOAuto-generatedmethod

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

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

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

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