蓝桥杯2017年第八届真题-发现环-题解(C++代码) 解题思路:DFS不断向当前结点的下一个结点前进,顺便记下下一个结点的父节点以便回头可以找到所有在环上的结点。用一个数组s[maxn]记录DFS过程中每一个结点的访问状态,对于结点p,如果:s[p]=-1代表当前结点正在访问中;s[p]=0代表当前未被访问;s[p]=1代表当前结点已经被访问过了。 题解列表 2020年10月13日 0 点赞 0 评论 1655 浏览 评分:9.9
蓝桥杯算法训练VIP-和为T-题解(Java代码)深搜DFS 摘要:import java.util.ArrayList; import java.util.Scanner; public class 和为T{ static int sum, a…… 题解列表 2020年10月14日 0 点赞 1 评论 923 浏览 评分:9.9
开心的金明-题解(Java代码) //01背包问题不同的就是结果是重量乘以质量//看我01背包的解析importjava.util.Scanner;publicclass开心的金明{/***@paramargs*/publicstaticvoidmain(String[]args){//TODOAuto-generatedmethod 题解列表 2020年10月14日 0 点赞 1 评论 724 浏览 评分:9.9
蓝桥杯2018年第九届真题-搭积木-题解(C++代码) ###解题思路:先算出每一行的积木最大搭多高,然后找到可以搭积木的左端点i,然后找右端点j,i~j都是可以搭积木的,然后记忆化搜索这一块区域可以搭积木的方案数,然后再从j+1开始找,同上```cpp#include#definexfirst#defineysecond#definemem1(h)mem 题解列表 2020年10月14日 0 点赞 0 评论 1991 浏览 评分:9.9
蓝桥杯2019年第十届真题-Fibonacci 数列与黄金分割-题解(C++代码) 摘要:### 解题思路:当数据大时找不到思路,就先打表试一试,发现n=1~19的时候答案都是不同的,但是当n>=20的时候,答案是固定值,所有我们只需要求出n=21的斐波那契,因为1 ~19答案不同,但是n…… 题解列表 2020年10月14日 0 点赞 0 评论 1295 浏览 评分:9.9
蓝桥杯2019年第十届真题-完全二叉树的权值-题解(C++代码) 摘要:### 解题思路:类似于尺取法,依次取$2^{0},2^{1},2^{2}……$个数,如果越界就跳出, ```cpp #include #define x first #define y …… 题解列表 2020年10月14日 0 点赞 0 评论 1593 浏览 评分:9.9
蓝桥杯2019年第十届真题-外卖店优先级-题解(C++代码) ###解题思路:贪心的思路求解,先对订单的时间从小到大排序,要减去到当前订单的外卖店的时间与上一次到达该店的时间,这段时间是没有订单的,然后加上订单的数量。最后判断哪些订单从某一时间起就没有订单即可```cpp#include#definexfirst#defineysecond#definemem1 题解列表 2020年10月14日 0 点赞 0 评论 1690 浏览 评分:9.9
C语言训练-字符串正反连接-题解(Java代码)简单方法和常规方法 摘要:常规方法:import java.util.Scanner; public class Main { public static void main(String[] args) { …… 题解列表 2020年10月14日 0 点赞 0 评论 1011 浏览 评分:9.9
蓝桥杯算法提高VIP-删除数组中的0元素-题解(C++代码)简洁代码 摘要: #include using namespace std; int main() { int n, j = 0, t; cin >> …… 题解列表 2020年10月15日 0 点赞 0 评论 1290 浏览 评分:9.9
[递归]母牛的故事-题解(C语言代码) 摘要:解题思路:注意事项:参考代码:#include <stdio.h>int main(){ int a[60]={0}; int i,j; int f1=1,f2=2,f3=3,fn; for(i=0;…… 题解列表 2020年10月15日 0 点赞 0 评论 1969 浏览 评分:9.9