1319: 没有上司的晚会-c++-动规加深搜 摘要:解题思路:这是一道树形DP,可以用深搜和动规来实现定义dp数组:int dp[10010][3];//dp[x][0]代表x没来快乐最大值,dp[x][1]代表x来了快乐最大值定义一个二维数组,储存一…… 题解列表 2024年04月04日 0 点赞 0 评论 346 浏览 评分:9.9
小白随便写的,记录一下,蓝桥杯练习,还有就是idle真难用 摘要:```python # 这题就是一个简单的dp # 针对第i位的松散子序列 其最大价值要么是前i-2位的松散子序列加上自身价值 # 要么是i-1位松散子序列的最大价值 # 即 i位的松散子…… 题解列表 2024年04月04日 1 点赞 0 评论 805 浏览 评分:10.0
2176: 信息学奥赛一本通T1251-仙岛求药 摘要:解题思路:BFS比较简单, DFS需要剪枝,否则超时注意事项:记忆节点的距离,判断当前节点的距离,以及节点距离是否小于最小值参考代码:#include <iostream> #include <cs…… 题解列表 2024年04月04日 0 点赞 0 评论 401 浏览 评分:9.9
蓝桥杯2023年第十四届省赛真题-子树的大小——python(简单直白) 摘要:解题思路: 只维护子树的最左和最右的孩子,一层一层寻找。 如果下一层是满的,则加上该层结点总数m*(遍历层数) 如果下一层不是满的,加上该层剩余节点总数,m-l+1 注…… 题解列表 2024年04月04日 0 点赞 0 评论 723 浏览 评分:8.8
景区导游(tarjan算法求LCA) 摘要:解题思路:思路详解见:https://www.acwing.com/solution/content/239076/参考代码:#include <iostream> #include <cstrin…… 题解列表 2024年04月04日 0 点赞 0 评论 525 浏览 评分:9.9
两行简便 编写题解 2776: A*B问题 摘要:解题思路:map,split注意事项:a,b=map(int,input().split())参考代码:a,b=map(int,input().split())print(a*b)…… 题解列表 2024年04月04日 0 点赞 0 评论 470 浏览 评分:0.0
C++树的直径求解代码 摘要:解题思路:根据题意发现从首都出发每个大城市只有一条路,所以可以确定 这个结构是一棵树,所以可以先求出树的直径(树中长度最长的路径),再算出费用求出直径的步骤任取一点a对a做一遍深搜求出距离a最远的点b…… 题解列表 2024年04月04日 0 点赞 0 评论 563 浏览 评分:2.0
题目 3142: 蓝桥杯2023年第十四届省赛真题-平方差 摘要:解题思路:只有当 x 是偶数时(即 x 的最低位是0,或者说 x 是4的倍数),x 才能表示为两个整数的这是因为奇数减去奇数或偶数减去偶数总是得到偶数,而且只有当 x 模4的余数是0或3时,x 才能被…… 题解列表 2024年04月04日 0 点赞 0 评论 731 浏览 评分:9.9
三行简便 编写题解 2797: 最高的分数 摘要:解题思路:map;list;max注意事项:仔细检查中英文符号参考代码:n=int(input())a=list(map(int,input().split()))print(max(a))…… 题解列表 2024年04月04日 0 点赞 0 评论 597 浏览 评分:0.0
五行简便 编写题解 2781: 奇偶ASCII值判断 摘要:解题思路:ord注意事项:记得加冒号参考代码:n=input()if ord(n)%2==0: print('NO')else: print('YES')…… 题解列表 2024年04月04日 1 点赞 0 评论 655 浏览 评分:9.9