题解列表

筛选

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

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

蓝桥杯2018年第九届真题-小朋友崇拜圈-题解(Java代码)

如果题目没看懂,没看懂就对了,因为题目并不完整,下面是完整题目。假设输入的n个数字存储在nums[]中,那么nums[i]表示第i个小朋友崇拜的是nums[i]。这题是找出最大的那个圈中小朋友的个数,从这个图可以看出共有三个圈,其中从2开始到2结束的圈最大。

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

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